如何解决创建动态数组作为结构与动态 int 数组的一部分
我正在使用动态数组,请考虑两种情况 - 场景 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,<len>,<dataIdx> );
static bool dynaAdd(int *data,int len,int dataIdx)
{
int newlen = (dataIdx + len);
data = (int *) realloc(data,newlen * sizeof(int));
if (!data)
{
return FALSE;
}
memcpy(&data[dataIdx],len* sizeof(int));
dataIdx += len ;
return TRUE;
}
我只是使用 int *array
而不是 struct,维护一个 static int dataPtr
(say) 来跟踪下一个索引,将数组指针传递给函数并动态增长数组并向其中添加内容.但是,程序在创建一些 x 长度的数组(不断变化)后崩溃。
有人可以帮助理解这两种方法之间的区别吗?在这两种情况下,目标都是创建一个动态数组并不断向其添加内容,直到特定数据索引,然后释放该数组。
谢谢。
解决方法
在第二个示例中,您正在修改函数本地的 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;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。