真正陷入了以下问题。我正在创建一个动态数组,但是当我调整大小时(逻辑是创建一个新数组,将旧数组的值复制到新数组,然后删除旧数组)。尝试释放旧数组的内存时,我不断收到内存错误。见下文;我觉得这很明显,但我的眼睛现在看不到它。
保存数组的结构:
struct DynArr
{
TYPE *data; /* pointer to the data array */
int size; /* Number of elements in the array */
int capacity; /* capacity ofthe array */
};
创建新数组的函数:
DynArr *newDynArr(int cap)
{
assert(cap > 0);
DynArr *r = (DynArr *)malloc(sizeof(DynArr));
assert(r != 0);
initDynArr(r, cap);
return r;
}
初始化数组:
void initDynArr(DynArr *v, int capacity)
{
assert(capacity > 0);
assert(v != 0);
v->data = (TYPE *)malloc(sizeof(TYPE) * capacity);
assert(v->data != 0);
v->size = 0;
v->capacity = capacity;
}
调整数组大小的函数:
void _dynArrSetCapacity(DynArr *v, int newCap)
{
struct DynArr *newData;
/*new array to hold new values*/
newData = newDynArr(newCap);
///*Intialize the new array*/
initDynArr(newData,newCap);
/*Copy values from old array into new array*/
for (int a = 0; a < v->size; a++)
{
addDynArr(newData, v->data[a]);
}
/*Free the old array, data and array, Cant get this to work*/
/*freeDynArr(v) */
/*Have v point to new array*/
v = newData;
}
还有释放内存的功能,这会给我带来错误:
void freeDynArr(DynArr *v)
{
if (v->data!= 0)
{
free(v->data); /* free the space on the heap */
v->data = 0; /* make it point to null */
}
v->size = 0;
v->capacity = 0;
}
最佳答案
您的 _dynArrSetCapacity
函数通过使用 malloc
再次分配它来设置另一个 DynArr
block 。这里的问题是您既没有返回 newData
数组,也没有保留旧数组 (v
)。
这会导致调用方出现问题。在退出 _dynArrSetCapacity
之前,您可以通过执行 while(TRUE)
类型的 block 来检查您的代码,这应该表明您的代码在返回之前不会崩溃。
您有两个解决方案:
i) 将 newData
返回给调用者: 在调用 _dynArrSetCapacity
时,您的代码应该更新 DynArr
变量正在使用,类似于以下内容:
DynArr *updatedData = _dynArrSetCapacity(newData, newCapacity);
i) 将双指针传递给 _dynArrSetCapacity
:另一种方法是允许 _dynArrSetCapacity
自动更新指向旧 的指针>DynArr
结构。这将要求调用者将指针传递给该指针(当然会导致双指针)。这有时称为传递 out
参数。
void _dynArrSetCapacity(DynArr** oldData, int newCapacity);
{
DynArr *orgBuffer;// Our new dynamic array to hold the original
// buffer of data
.... Code that will initialize the buffer, do something cool....
_dynArrSetCapacity(&orgBuffer, NEW_CAPACITY);
}
你在编码时犯的错误是在 _dynArrSetCapacity
的末尾你写了 v = newData
并认为它会为调用者更新。那是完全错误的。这是因为 v
被复制到堆栈中,然后传递给被调用者,这意味着对 v
的任何更改都不会影响最初传递的参数(在代码中)。
关于C动态数组;无法删除,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49969496/