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函数通过使用DynArr再次分配来设置另一个malloc块。这里的问题是你既不返回newData数组也不保留旧数组（v）。

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

您有两种解决方案：

i）将newData返回给来电者：在调用_dynArrSetCapacity时，您的代码应更新正在使用的DynArr变量，如下所示：< / p>

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

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

C动态阵列;无法删除

2 个答案: