免责声明,这是一个学校作业的帮助。这就是说,我的问题只发生在大约50%的时间。这意味着如果我编译并运行我的代码而不进行编辑,有时它会将其贯穿到最后,而其他时间则不会。通过使用多个打印语句,我确切地知道问题发生的位置。这个问题发生在我第二次打电话给hugeDestroyer(正好在打印354913546879519843519843548943513179部分之后),更确切地说是在免费(p->数字)部分。Calloc/Malloc并释放空间太大或太大?
我试过了这里找到的建议(free a pointer to dynamic array in c),并将指针设置为NULL后释放它们没有运气。
通过一些挖掘和灵魂搜索,我已经了解了一些关于(How do malloc() and free() work?)的免费作品,我想知道我的问题是来自用户Juergen在他的回答中提到的,并且我正在“覆盖”管理数据免费清单。
要清楚,我的问题是双重的。
是免费的(p->数字)在语法上是正确的,如果是这样的话,为什么我在运行代码时会遇到一半的麻烦?其次,我如何防范这种行为在我的职能?
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
typedef struct HugeInteger
{
// a dynamically allocated array to hold the digits of a huge integer
int *digits;
// the number of digits in the huge integer (approx. equal to array length)
int length;
} HugeInteger;
// Functional Prototypes
int str2int(char str) //converts single digit numbers contained in strings to their int value
{
return str - 48;
}
HugeInteger *parseInt(unsigned int n)
{
int i = 0, j = 0;
int *a = (int *)calloc(10, sizeof(int));
HugeInteger *p = (HugeInteger *)calloc(1, sizeof(HugeInteger));
if(n == 0)
{
p->digits = (int *)calloc(1, sizeof(int));
p->length = 1;
return p;
}
while(n != 0)
{
a[i] = n % 10;
n = n/10;
i++;
}
p->length = i;
p->digits = (int *)calloc(p->length, sizeof(int));
for(i = 0; i <= p->length; i++, j++)
p->digits[j] = a[i];
return p;
}
HugeInteger *parseString(char *str) //notice datatype is char (as in char array), so a simple for loop should convert to huge int array
{
int i = 0, j = 0;
HugeInteger *p = (HugeInteger *)calloc(1, sizeof(HugeInteger));
if(str == NULL)
{
free(p);
p = NULL;
return p;
}
else
{
for(i=0; str[i] != '\0'; i++)
;
p->length = i;
p->digits = (int *)calloc(p->length, sizeof(int));
for(; i >= 0; i--)
p->digits[j++] = str2int(str[i - 1]);
}
return p;
} //end of HugeInteger *parseString(char *str)
HugeInteger *hugeDestroyer(HugeInteger *p)
{
//printf("No problem as we enter the function\n");
if(p == NULL)
return p;
//printf("No problem after checking for p = NULL\n");
if(p->digits == NULL)
{
free(p);
p = NULL;
return p;
}
//printf("No Problem after checking if p->digits = NULL\n");
//else
//{
free(p->digits);
printf("We made it through free(p->digits)\n");
p->digits = NULL;
printf("We made it through p->digits = NULL\n");
free(p);
printf("We made it through free(p)\n");
p = NULL;
printf("We made it through p = NULL\n");
return p;
//}
//return NULL;
}//end of HugeInteger *hugeDestroyer(HugeInteger *p)
// print a HugeInteger (followed by a newline character)
void hugePrint(HugeInteger *p)
{
int i;
if (p == NULL || p->digits == NULL)
{
printf("(null pointer)\n");
return;
}
for (i = p->length - 1; i >= 0; i--)
printf("%d", p->digits[i]);
printf("\n");
}
int main(void)
{
HugeInteger *p;
hugePrint(p = parseString("12345"));
hugeDestroyer(p);
hugePrint(p = parseString("354913546879519843519843548943513179"));
hugeDestroyer(p);
hugePrint(p = parseString(NULL));
hugeDestroyer(p);
hugePrint(p = parseInt(246810));
hugeDestroyer(p);
hugePrint(p = parseInt(0));
hugeDestroyer(p);
hugePrint(p = parseInt(INT_MAX));
hugeDestroyer(p);
//hugePrint(p = parseInt(UINT_MAX));
//hugeDestroyer(p);
return 0;
}
您是否尝试过使用调试器? –
'for(; i> = 0; i - )'循环比你分配的空间多写入一个数字(例如,如果'p-> digits == 1'那么你为1个int分配空间,但是这个循环运行两次,'i == 1',然后'i == 0',第二次迭代写入'p-> digits [1]',这是超出范围的) –
我已经使用了带有某些效果的codeBlocks的调试器,是什么让我到免费(p->数字)部分,但它只是有一个内存地址作为注释指向该行,并没有真正有用的除了显示我。 我确实改变了你指出的片段(; i - 1> = 0; i--),现在我可以在segfaulting之前将它放到INT_MAX部分,所以这绝对是进步。似乎我的问题可能不是免费的,但超越了界限。 –