c - 动态字符串数组

Question

我必须动态分配单词数组。单词存储在一个文件中，由可变数量的空白字符分隔。我不知道文件中有多少个单词，它们可以具有可变长度。

我有这个代码:

void readWord(FILE* stream, char *word, char first_c) {

    word[0] = first_c;
    char val;
    int wlen = 1;
    // isWhitespac is my function - tests if char is blank or '\n'
    while ((val = fgetc(stream)) != EOF && isWhitespace(val) == 0) {
        wlen++;
        word = realloc(word, (wlen+1) * sizeof (char));

        word[wlen-1] = val;    

    }
    word[wlen] = '\0';
}

int readList(const char *file) {

    FILE* f;
    char **arr;
    char val;
    int wcount = 0;

    arr = malloc(sizeof (char*));
    f = fopen(file, "r");

    while (fscanf(f, " %c", &val) == 1) {
        wcount++;
        arr = realloc(arr, wcount * sizeof (char *));

        arr[wcount - 1] = malloc(sizeof (char));  

        readWord(f, arr[wcount-1], val); 
        printf("%s\n", arr[wcount-1]);

    }


    for (int i = 0; i < wcount; ++i) {
        free(arr[i]);
    }

    free(arr);

    fclose(f);
    return 0;
}

它看起来工作正常，它读取打印所有单词。但是当我用 Valgrind 运行程序时，错误太多，我找不到。谁能帮帮我？ (我知道我必须测试 malloc 和其他函数是否正常，这只是一个测试函数。)

Valgrind 日志很长，我应该也贴出来吗？

Answer 1

其中一个问题是您在 readWord 中执行了 realloc。如果 realloc 分配一个新的缓冲区而不只是扩展当前的缓冲区，那么您的代码将崩溃(您将双重释放指针)，这就是 Valgrind 所采用的。要解决此问题，我将重写代码，使其返回一个指针而不是 void。

char * readWord(FILE* stream, char *word, char first_c) {
    word[0] = first_c;
    char val;
    int wlen = 1;
    // isWhitespac is my function - tests if char is blank or '\n'
    while ((val = fgetc(stream)) != EOF && isWhitespace(val) == 0) {
      wlen++;
      word = realloc(word, (wlen+1) * sizeof (char));
      word[wlen-1] = val;
    }
    word[wlen] = '\0';
    return word;
}

然后将 readList 中的循环更改为:

while (fscanf(f, " %c", &val) == 1) {
  wcount++;
  arr = realloc(arr, wcount * sizeof (char *));
  arr[wcount-1]=malloc(sizeof(char));
  arr[wcount - 1] = readWord(f, arr[wcount-1],  val);
  printf("%s\n", arr[wcount-1]);
}