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: %d\n", size, ptr);
        if(ptr>=size){
            printf("increasing size\n");
            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);原始文件保持不变。

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

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

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);

程序在使用realloc时崩溃

2 个答案: