我正在编写一个程序,它从输入文件中读取一组员工记录,并使用插入排序和快速排序分别对它们进行排序。它还会找出两种排序对不同数组大小所花费的时间。我应该找到估计的截止大小,超过该大小快速排序变得比插入排序更快。为此,我编写了函数 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);
}
最佳答案
在 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
系列返回成功扫描的项目数。
关于c - 重新分配(): invalid next size error in C program,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54966933/