动态字符串数组

时间:2012-11-25 10:41:39

标签: c string malloc realloc

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

我有这段代码:

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日志很长,我也应该发布吗?

1 个答案:

答案 0 :(得分:0)

其中一个问题是你在readWord中重新分配。如果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]);
}