创建动态数组作为结构的一部分与动态 int 数组

Question

我正在使用动态数组，请考虑两种情况 - 场景 1：

typedef struct 
{
int *array;
int dataPtr;
} A;
static A dynaArray;
//Call the function as
dynaAdd(&dynaArray, <pointer to data block>, <length> );

static bool dynaAdd(A *data, int *dataCopy, int len)
{
    int newlen = (data->dataPtr + len); 
    data->array  = (int *) realloc(data->array, newlen * sizeof(int));
    if (!data->array)
    {
        return FALSE;
    }

    memcpy(&data->array[data->dataPtr], dataCopy,  len* sizeof(int));

   data->dataPtr += len; // update data ptr

 
    return TRUE;
}

我创建了一个 static struct A data（比方说）并作为指针传递给一个函数，该函数每次都为 A->array 重新分配长度并向其添加数据，同时为索引维护一个 dataPtr。这工作得很好，我可以创建一个长度为 100 的 A-> 数组，使用数据并释放指针和 null。

关于另一个场景 2 -

static int *dynArray;
//Call the function as
dynaAdd(dynaArray, <pointer to data block>, <len>, <dataIdx> );
    
static bool dynaAdd(int *data, int *dataCopy, int len, int dataIdx)
{
    int newlen = (dataIdx + len); 
    data  = (int *) realloc(data, newlen * sizeof(int));
    if (!data)
    {
        return FALSE;
    }

    memcpy(&data[dataIdx], dataCopy,  len* sizeof(int));

   dataIdx += len ;

 
    return TRUE;
}

我只是使用 int *array 而不是结构，维护一个 static int dataPtr（比方说）来跟踪下一个索引，将数组指针传递给函数并动态增长数组并添加内容给它。但是，程序在创建一些 x 长度数组（不断变化）后崩溃。有人可以帮助理解这两种方法之间的区别吗？在这两种情况下，目标都是创建一个动态数组并不断向其中添加内容，直到特定的数据索引，然后释放该数组。谢谢。

Answer 1

在第二个示例中，您正在修改函数本地的 data。这种变化没有反映在调用函数中，所以 dynArray 没有改变。并且由于您重新分配了内存，如果内存移动，则此指针现在无效并尝试取消引用它会触发 undefined behavior.

您需要更改函数以接受 int * 的地址，即 int ** 作为第一个参数并进行相应的更改。您还需要将 dataIdx 设为 int *，因此对其所做的更改也会传回

所以你的函数现在看起来像这样：

static bool dynaAdd(int **data, int *dataCopy, int len, int *dataIdx)
{
    int newlen = (*dataIdx + len); 
    *data  = realloc(*data, newlen * sizeof(int));
    if (!*data)
    {
        return FALSE;
    }

    memcpy(&(*data)[*dataIdx], dataCopy,  len* sizeof(int));

    *dataIdx += len ;

 
    return TRUE;
}

创建动态数组作为结构的一部分与动态 int 数组

Creating Dynamic array as part of struct vs dynamic int array

c

arrays

dynamic

realloc