C 中的 malloc() 返回已填充的内存

Question

char *string = (char *) malloc(sizeof(char) * sz);

在此之前的代码->void insert_word(word *root, char string1[], int linenumber) { int sz=strlen(string1)<=MAX_WORD_LENGTH?strlen(string1):MAX_WORD_LENGTH; 代码块 3 拥有整个上下文

有时，malloc() 在使用时会返回已填充的内存位置。

令我困扰的是，这不是随机的。 （该程序包括从文件中获取单词并将它们传递给该函数。对于同一个单词，函数行为（特别是 malloc() 的行为）是不同的。

对于输入 string1=0x7fffffffdf10 "lol" root=BST，sz 得到一个3 的值

malloc() 分配给 string 的值为 0x55555555c510 "\340\305UUUU" 为什么 malloc 没有指向空内存位置？ （这不是随机行为，而是可预测且可重复的） 此外，由于某种原因，此循环运行无限长的时间

while(strcmp(string1,string)!=0)
    {
        free(string);
        string=NULL;
        string = (char *) malloc(sizeof(char) * sz);
        strncpy(string,string1,sz);
    }

更多相关代码

1. #define MAX_WORD_LENGTH 20

2. 结构体定义

   typedef 结构体linkedList
       {
           整数；
           结构体linkedList *下一个；
       }列表;
       typedef 结构体 word_with_count
       {
           字符*字符串；
           列表*行号；
           struct word_with_count *left;
           struct word_with_count *右；
       }词；```
   

函数

void insert_word(word *root, char string1[], int linenumber) {
    int sz=strlen(string1)<=MAX_WORD_LENGTH?strlen(string1):MAX_WORD_LENGTH;
    char *string = (char *) malloc(sizeof(char) * sz);
    strncpy(string,string1,sz);
    if (root==NULL) {
        return;
    } else if (strcmp(string, root->string) < 0) {
        if (root->left == NULL) {
            root->left = createword(string, linenumber);
        } else {
            insert_word(root->left, string, linenumber);
        }
    } else if (strcmp(string, root->string) > 0) {
        if (root->right == NULL) {
            root->right = createword(string, linenumber);
        } else {
            insert_word(root->right, string, linenumber);
        }
    } else {
        append_list(linenumber, root->linenumbers);
    }
    free(string);
}

4. [3] )调用该函数的

int main() {
    char path[MAX_PATH_LENGTH];
    FILE *fp;
    fgets(path, MAX_PATH_LENGTH, stdin);

    if (strlen(path) > 0 && path[strlen(path) - 1] == '\n')
        path[strlen(path) - 1] = '\0';
    
    fp = fopen(path, "r");
    if (fp == NULL) {
        printf("File not found\n");
        return 0;
    }
    char ch;
    int line_count = 1;
    char current_word[MAX_WORD_LENGTH] = "";

    word *root = NULL;
    while (!feof(fp)) {
        ch = fgetc(fp);
        //printf("%c", ch);

        if (ch >= 'a' && ch <= 'z' || ch >= 'A' && ch <= 'Z') {
            if (ch >= 'A' && ch <= 'Z')
                ch = ch - 'A' + 'a';

            strncat(current_word, &ch, 1);
        } else if (ch == '-') {
            continue;
        } else {
            if (strlen(current_word) > 2) {
                if (root == NULL) {
                    root = createword(current_word, line_count);
                } else {
                    insert_word(root, current_word, line_count);
                }
            }
            memset(current_word, 0, sizeof(current_word));
            if (ch == '\n') {
                line_count++;
            }
        }
    }
    if (strlen(current_word) > 2) {
        if (root == NULL) {
            root = createword(current_word, line_count);
        } else {
            insert_word(root, current_word, line_count);
        }
    }
    fclose(fp);
    // print_tree(root);
    //printf("\n");
    //print_tree(root);
    int status=delete_low_ocurrence(root, NULL, 3);
    if (status == -1)root = NULL;
    print_tree(root);
    freetree(root);
    return 0;
}

main() 5) 该函数使用的辅助函数

word* createword(char string[], int linenumber)
{
    word *newword = (word*)malloc(sizeof(word));
    int sz=strlen(string)<=MAX_WORD_LENGTH?strlen(string):MAX_WORD_LENGTH;
    newword->string = (char*)malloc(sizeof(char)*sz);
    strncpy(newword->string, string,sz);
    newword->linenumbers = (list*)malloc(sizeof(list));
    newword->linenumbers->number = linenumber;
    newword->linenumbers->next = NULL;
    newword->left = NULL;
    newword->right = NULL;
    return newword;
}

6. 作为输入给出的文本文件

much2f
much3f
lol
lol
lol
qwertyuiopasdfghjklzxcvbnmqwertyuiop
qwertyuiopasdfghjklzxcvbnmqwertyuiop
qwertyuiopasdfghjklzxcvbnmqwertyuiop
qwertyuiopasdfghjklzxcvbnmqwertyuiop

Answer 1

为什么 malloc 没有指向空的内存位置？

因为它可以。未指定通过malloc()分配的内存的内容。

如果代码需要将内存清零，请参阅calloc()。

---

错误代码

strncpy(string,string1,sz) 不会导致 string 成为字符串，因为它可能缺少空字符终止。下面的 (strcmp(string...) 是未定义行为。相反，不要使用 strncpy()，而是使用 strcpy( ) 并确保先前的分配有足够的空间容纳终止空字符。

strncpy(string,string1,sz);
...
} else if (strcmp(string, root->string) < 0) { // bad

修复代码

word* createword(const char string[], int linenumber) {
  word *newword = calloc(1, sizeof *newword);
  size_t length = strlen(string);
  if (length > MAX_WORD_LENGTH) {
    length = MAX_WORD_LENGTH;
  }
  char *s = malloc(length + 1); // Include room for the \0
  list *linenumbers = calloc(1, sizeof *linenumbers);
  // Test allocation success
  if (newword == NULL || s == NULL || linenumbers == NULL) {
    free(newword);
    free(s);
    free(linenumbers);
    return NULL;
  }
  memcpy(s, string, length);  // Only copy the first 'length' characters.
  s[length] = 0;
  newword->string = s;
  newword->linenumbers = linenumbers;
  newword->linenumbers->number = linenumber;
  newword->linenumbers->next = NULL;
  newword->left = NULL;
  newword->right = NULL;
  return newword;
}

---

为什么是“while (!feof (file) )”总是错误？

feof(fp) 此处使用不当，fgetc() 返回 257 个不同的值。不要使用char ch。

//char ch;
//...
//while (!feof(fp)) {
//    ch = fgetc(fp);

int ch;
...
while ((ch = fgetc(fp)) != EOF) {;

Answer 2

这是很正常的行为。 “malloc”只是进行内存分配，它不会对该内存位置中已有的内容做出任何承诺。您可能需要的是“calloc”，它会清除内存然后将其分配给您的程序。