C动态数组；无法删除答案

【问题标题】：C Dynamic Array; Can't DeleteC动态数组；无法删除
【发布时间】：2018-10-02 19:33:57
【问题描述】：

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

保存数组的结构体：

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 不应分配新的 DynArr（调用者仍希望拥有相同的指针）。它应该 malloc 一个 TYPE 类型的新数组，将v->data 复制到其中，释放v->data 并将v->data 替换为新分配的数组
另外，当你真的想要释放（数据和元数据结构）时，freeDynArr需要释放 v->data 和 v 本身。
分配一个新的数组类型确实可以解决问题。但是我们应该能够通过分配一个全新的结构来完成同样的事情，对吧？
没有。在调用 _dynArrSetCapacity 之后，调用者只剩下一个指向已释放结构的指针。访问它会导致崩溃或难以跟踪的错误。
有一个叫做 realloc 的 C 函数可以帮助你释放之前的数据并用旧的值分配一个新的数据，从根本上调整数据的大小。

标签： c arrays memory dynamic

【解决方案1】：

您的_dynArrSetCapacity 函数通过使用malloc 再次分配它来设置另一个DynArr 块。这里的问题是您既不返回 newData 数组，也不保留旧数组 (v)。

这会导致调用方出现问题。在退出 _dynArrSetCapacity 之前，您可以通过执行 while(TRUE) 类型的块来检查您的代码，这应该表明您的代码在返回之前不会崩溃。

您有两种解决方案：

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

【讨论】：

【解决方案2】：

您不需要自己进行重新分配，您可以使用名为realloc 的函数来帮助您调整 malloc 数组的大小，因此实现更简单。

void _dynArrSetCapacity(DynArr *v, int newCap)
{
    if(v==NULL||v->data==NULL){
        return; // Return early if they are NULL
    }
    /* Resize the data to newcap*sizeof(TYPE) bytes */
    TYPE* tmp=(TYPE*)realloc(v->data,newCap*sizeof(TYPE));
    if(tmp!=NULL){
        v->data=tmp;
    }
}

【讨论】：