c - 重新分配(): invalid next size error in C program

Question

我正在编写一个程序，它从输入文件中读取一组员工记录，并使用插入排序和快速排序分别对它们进行排序。它还会找出两种排序对不同数组大小所花费的时间。我应该找到估计的截止大小，超过该大小快速排序变得比插入排序更快。为此，我编写了函数 estimateCutoff()，它依次调用 testRun()...(testRun() 查找对特定数组进行排序所花费的时间，而 estimateCutoff() 比较这两个时间)。但是，每次程序运行时我都会遇到一个特定的错误:

realloc(): invalid next size
Aborted (core dumped)

调试代码后，我发现错误发生在 testRun() 中分配数组 emp2 期间，而 testRun() 又被 estimateCutoff() 调用。

realloc(): invalid next size
Program received signal SIGABRT, Aborted. __GI_raise (sig=sig@entry=6) at ../sysdeps/unix/sysv/linux/raise.c:51 51 ../sysdeps/unix/sysv/linux/raise.c: No such file or directory.

谁能告诉我哪里出错了。

int estimateCutoff(empl * emp,int size){
    int min=0,max=size,mid;
    mid=(min+max)/2;
    time t=testRun(emp,mid);

    do
    {
        if(t.IStime<t.QStime)
            min=mid;
        else if(t.IStime>t.QStime)
            max=mid;
        else if(t.IStime==t.QStime)
            return mid;
        mid=(min+max)/2;
        t=testRun(emp,mid);
    } while(mid!=min && mid!= max);

    return mid;
}

这是 testRun() 函数:

time testRun(empl * emp,int size){
    int i;
    empl *emp1=malloc(sizeof(empl)*size);
    for(i=0;i<size;i++)
    {
        emp1[i]=emp[i];
    }

    time t;
    struct timeval t1,t2,t3,t4;
    double elapsedTime1,elapsedTime2;

    gettimeofday(&t1,NULL);
    iter_insertionsort(emp1,size);
    gettimeofday(&t2,NULL);
    elapsedTime1=(t2.tv_sec-t1.tv_sec)*1000.0;
    elapsedTime1+=(t2.tv_usec-t1.tv_usec)/1000.0;
    t.IStime=elapsedTime1;

    empl *emp2=malloc(sizeof(empl)*size);
    for(i=0;i<size;i++)
    {
        emp2[i]=emp[i];
    }

    gettimeofday(&t3,NULL);
    itr_quicksort(emp2,size,1);
    gettimeofday(&t4,NULL);
    elapsedTime2=(t4.tv_sec-t3.tv_sec)*1000.0;
    elapsedTime2+=(t4.tv_usec-t3.tv_usec)/1000.0;
    t.QStime=elapsedTime2;

    return t;
}

main() 函数如下:

#include<stack.h>
#include<quick.h>
int main(){

    int arraycapacity=10;
    empl * emp=malloc(sizeof(empl)*arraycapacity);
    FILE * ptr=fopen("1000","r");
    int size=0;
    while(!feof(ptr))
    {
        fscanf(ptr,"%[^ ] %d\n",emp[size].name,&(emp[size].empID));
        size++;
        if(size==arraycapacity)
        {
            arraycapacity=arraycapacity*2;
            emp=realloc(emp,sizeof(empl)*arraycapacity);
        }
    }
    int mid=estimateCutoff(emp,size);
    printf("mid = %d\n",mid);
    fclose(ptr);
}

Answer 1

在 main 中，您将每个测试的数组大小加倍，但从不检查 realloc 是否成功。

在 estimateCutoff 的循环内发生的每次 testRun 调用中，您都调用了两次 malloc，但您从未 free 任何内存，你永远不会检查 malloc 是否成功。

这一切都是灾难的根源。您应该采取以下步骤:

• 检查所有内存分配和重新分配是否成功。
• free() testrun 中每个测试结束时的内存分配。
• 设置arraycapacity的限制
• 将错误使用feof()的main中的控制循环更改为

while(fscanf(ptr, "%[^ ] %d\n", emp[size].name, &(emp[size].empID)) == 2)
{
    // ...
}

因为 scanf 系列返回成功扫描的项目数。