使用realloc时c程序崩溃

Question

我得到了一个未知大小的文本文件，我必须把它读到最后，计算单词、字母和其他一些东西的数量。为此，我尝试读取整个文件，并将所有单词保存在一个数组中。我被告知要使用动态内存分配，因为我事先不知道文本文件的大小。

在我进入计算单词和字母的算法之前，我正在尝试让动态内存分配发挥作用。这是我的代码：

int main(int argc, char *argv[]) {
    FILE *fp; // file pointer
    //defining a dynamic string array
    char **array = malloc(10 * sizeof(char *)); //10 rows for now, will be   dynamically changed later
    int i,size = 10, current = 0; // current points to the position of the next slot to be filled
    for(i=0; i<10; i++){
        array[i] = malloc(20); //the max word size will be 20 characters (char size = 1 byte)
    }

    fillArray(fp, array, current, size);
    return 0;
}

我定义了一个字符串数组，一个显示其大小的变量，以及一个指向将添加下一个元素的插槽的变量。功能如下：

int fillArray(FILE *fp, char **p, int ptr, int size){
    puts("What's the name of the file (and format) to be accessed?n (It has to be in the same directory as the program)");
    char str[20];
    gets(str);  //getting the answer
    fp = fopen((const char *)str, "r"); //opening file

    int x=0, i=0, j;
    while(x!=EOF){ // looping till we reach the end of the file
        printf("current size: %d , next slot: %dn", size, ptr);
        if(ptr>=size){
            printf("increasing sizen");
            addSpace(p, &size);
        }
        x = fscanf(fp, "%19s", p[i]);
        puts(p[i]);
        i++;
        ptr++;
    }
}
void addSpace(char **p, int *size){ //remember to pass &size
    //each time this is called, 10 more rows are added to the array
    p = realloc(p,*size + 10);
    int i;
    for(i=*size; i<(*size)+10; i++){
        p[i] = malloc(20);
    }
    *size += 10;
}
void freeSpace(char **p, int ptr){
    //each time this is called, the rows are reduced so that they exactly fit the content
    p = realloc(p, ptr); //remember that ptr points to the position of the last occupied slot + 1
}

一开始，数组的行数是10。每当文本中的单词不适合数组时，就会调用函数addSpace，再添加10行。该程序成功运行了3次（达到30行），然后崩溃。

在使用printf找出程序崩溃的位置后（因为我还不习惯调试器），它似乎在试图再添加10行（到40行）时崩溃了。我不知道这个问题，也不知道该怎么解决。如有帮助，不胜感激。

Answer 1

C是按值传递的。指针p被传递给addSpace(p, &size);，并且在函数中创建该指针的副本。一旦副本更改：p = realloc(p,*size + 10);，原始副本保持不变。

在realloc调用之后，原始指针不再有效。使用它会导致未定义的行为，在您的情况下会导致崩溃。

返回新值并将其分配给原始指针：

p = addSpace( p , &size );

Answer 2

经典！

您还传递了一个双指针realloc d，调用者和被调用者之间的地址已经更改。

还有一个realloc问题。

p = realloc(p,*size + 10);

如果realloc失败，指向内存块的原始指针将被破坏。

正确的方法：

char **tmp_ptr = realloc(p, *size + 10);
if (tmp_ptr == NULL){
   perror("Out of memory");
}else{
    p = tmp_ptr;
}
return p;

您可以用另一种方法，要么返回新块的地址，要么使用三重指针。

void addSpace(char ***p, int *size){ //remember to pass &size
    //each time this is called, 10 more rows are added to the array
    char **tmp_ptr = realloc(*p, *size + 10);
    if (tmp_ptr == NULL){
       perror("Out of memory");
    }else{
        *p = tmp_ptr;
    }
    int i;
    for(i=*size; i<(*size)+10; i++){
        *p[i] = malloc(20);
    }
    *size += 10;
}

来自呼叫方

addSpace(&p, &size);