这是一个简单的代码,仅用于说明我正在处理的问题。
如果输入 n = 3 ,并且将数组元素输入为1、2、3 和 m = 0 ,则该程序崩溃!
为什么会这样?发生此问题是由于最后2行涉及free()
现在我的问题是为什么这件事正在发生?如果删除自由语句,则具有相同输入的相同程序不会崩溃...
请给我解释。 是不是因为条件内存分配导致了上述问题的发生?如果是,那为什么呢?
我没有收到任何提示,而且据我所知,free(NULL)不会导致任何错误,因此问题是当我尝试释放分配的内存之一时产生的,尤其是 positive 在我的输入中...
这是我的代码:
#include <stdlib.h>
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("Enter elements into the array\n");
int arr[n];
int i;
for(i=0;i<n;)
{
printf("arr[%d] ? ",i);
scanf("%d",(arr+i));
if(i>0)
{
if(arr[i]<arr[i-1])
continue;
else
i++;
}
else
i++;
}
int m;
printf("m ? ");
scanf("%d",&m);
int j,flag=0;
int *positive,*negative;
int start,end;
start=arr[0];
end=arr[n-1];
if(start<0 && end<0)
{
negative=(int*)calloc((start*-1),sizeof(int));
positive=0;
}
else if(start<0 && end>0)
{
negative=(int*)calloc((start*-1),sizeof(int));
positive=(int*)calloc(end,sizeof(int));
}
else if(start>=0 && end >0)
{
negative=0;
positive=(int*)calloc(end,sizeof(int));
}
int p=0;
for(i=0;i<n;i++)
{
if(i==0)
p=-1;
else
p=i;
if(arr[i]<0)
negative[-arr[i]]=p;
else
positive[arr[i]]=p;
}
for(i=0;i<n;i++)
{
int num=m-arr[i];
if(negative!=0 && num<0 && negative[-num])
{
if(negative[-num]==-1)
j=0;
else
j=negative[-num];
printf("%d %d\n",i,j);
flag=1;
}
else if(positive!=0 && num>=0 && positive[num])
{
if(positive[num]==-1)
j=0;
else
j=positive[num];
printf("%d %d\n",i,j);
flag=1;
}
}
if(flag==0)
printf("NO SUCH i j EXISTS\n");
if(positive) free(positive);
if(negative) free(negative);
return 0;
}
这是我的输出:
答案 0 :(得分:8)
使用您提到的输入值,您首先要做:
end=arr[n-1];
positive=(int*)calloc(end,sizeof(int));
鉴于n == 3
和arr[n-1] == 3
,您为int
分配了3个positive
的数组。
在下一个循环中,您最终将完成操作:
positive[arr[i]]=p;
尝试覆盖positive[3]
(当i == n-1
时)。这试图写出数组的边界(有效索引范围从0
到2
),然后写入undefined behavior,这意味着在此之后一切都可能发生,包括崩溃。