如何为我的C结构数组分配更多空间?

时间:2010-10-31 21:27:53

标签: c struct malloc realloc

我正在尝试向我的struct添加10个元素,这个元素已经是malloc,其大小为20。这就是我定义结构的方式:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct st_temp {
   char *prod;
};

int main ()
{
   struct st_temp **temp_struct;

   size_t j;
   temp_struct = malloc (sizeof *temp_struct * 20);
   for (j = 0; j < 20; j++) {
      temp_struct[j] = malloc (sizeof *temp_struct[j]);
      temp_struct[j]->prod = "foo";
   }

   return 0;
}

所以我想到的是重新分配为(但不确定如何):

temp_struct = (struct st_temp **) realloc (st_temp, 10 * sizeof(struct st_temp*));

然后添加额外的10个元素

   for (j = 0; j < 10; j++)
      temp_struct[j]->prod = "some extra values";

我怎么能实现这个目标?任何帮助表示赞赏!

2 个答案:

答案 0 :(得分:8)

使用realloc()时,必须提供 new 大小而不是要添加的字节数。所以:

temp_struct = (struct st_temp **) realloc (temp_struct, 30 * sizeof(struct st_temp*));
当然,30分是原来的20加10分。如果需要移动内存块,realloc()函数会将原始数据复制到新位置。

然后,添加额外的10个元素就像是(从索引20开始,而不是0):

for (j = 20; j < 30; j++) {
    temp_struct[j]->prod = "some extra values"; 
}

答案 1 :(得分:5)

为了避免内存泄漏,我们需要小心处理重新分配(稍后会详细介绍)。 realloc函数:

void *realloc(void *ptr, size_t size),其中

ptr =指向原始(malloc'ed)内存块的指针,

size =内存块的新大小(以字节为单位)。

realloc返回动态分配的内存块的新位置(可能已更改) - 如果重新分配失败,则为或NULL!如果返回NULL,则原始内存保持不变未更改,因此必须始终使用临时变量作为realloc的返回值。

一个例子将澄清这一点(兴趣点:realloc语法类似于malloc的(不需要额外的强制转换等),并且在realloc之后,你需要像之后的那样为新对象生成相同的步骤malloc的):

struct st_temp **temp_struct;
temp_struct = malloc(20 * sizeof *temp_struct);
if (temp_struct == NULL) { /* handle failed malloc */ }
for (int i = 0; i < 20; ++i) {
    temp_struct[i] = malloc(sizeof *temp_struct[i]);
    temp_struct[i]->prod = "foo";
}

// We need more space ... remember to use a temporary variable
struct st_temp **tmp;
tmp = realloc(temp_struct, 30 * sizeof *temp_struct);
if (tmp == NULL) { 
    // handle failed realloc, temp_struct is unchanged
} else {
    // everything went ok, update the original pointer (temp_struct)
    temp_struct = tmp; 
}
for (int i = 20; i < 30; ++i) { // notice the indexing, [20..30)
    // NOTICE: the realloc allocated more space for pointers
    // we still need to allocate space for each new object
    temp_struct[i] = malloc(sizeof *temp_struct[i]);
    temp_struct[i]->prod = "bar";
}
// temp_struct now "holds" 30 temp_struct objects
// ...
// and always do remember, in the end
for (int i = 0; i < 30; ++i)
    free(temp_struct[i]);
free(temp_struct);

请注意,这不是一个结构数组,而是一个指向结构的指针数组 - 如果你愿意的话,甚至是结构数组的数组。在最后一种情况下,每个子数组的长度为1(因为我们只为一个结构分配空间)。