C动态数组；无法删除

Question

真正陷入了以下问题。我正在创建一个动态数组，但是当我调整大小时(逻辑是创建一个新数组，将旧数组的值复制到新数组，然后删除旧数组)。尝试释放旧数组的内存时，我不断收到内存错误。见下文;我觉得这很明显，但我的眼睛现在看不到它。

保存数组的结构:

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;
}

Answer 1

您的 _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 的任何更改都不会影响最初传递的参数(在代码中)。