【C语言】柔性数组

C99 中，结构中的 最后一个元素 允许是未知大小的数组，这就叫做『 柔性数组 』成员。

 

 柔性数组的特点：

• 结构中的柔性数组成员前面必须至少一个其他成员。
• sizeof 返回的这种结构大小不包括柔性数组的内存。
• 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

柔性数组的使用

 struct st
{
 int i;
 int a[];//柔性数组成员
};

int i = 0;
st *p = (st*)malloc(sizeof(st)+100*sizeof(int));
//多开辟100个整型大小的空间以适应柔性数组

p->i = 100;
for(i=0; i<100; i++)
{
 p->a[i] = i;
}
free(p);

对比一下下面这段可以实现相同功能的代码：

struct st
{
 int i;
 int *p_a;
};

st *p = (st *)malloc(sizeof(st));
p->i = 100;
p->p_a = (int *)malloc(p->i*sizeof(int));

for(i=0; i<100; i++)
{
 p->p_a[i] = i;
}
//释放空间
free(p->p_a);
p->p_a = NULL;
free(p);
p = NULL;

对比两种写法，第一种使用了柔性数组，第二种使用的常规的指针，相同处理后，差别较大的地方是第二种方法不仅需要释放p这个结构体开辟的空间，还要释放p_a指针指向的空间。

由此我们可以得出第一种方式(柔性数组)的好处：

方便内存释放

如果我们的代码是在一个给别人用的函数中，你在里面做了二次内存分配，并把整个结构体返回给用户。用户调用free 可以释放结构体，但是用户并不知道这个结构体内的成员也需要 free ，所以你不能指望用户来发现这个事。所以，如果我们把结构体的内存以及其成员要的内存一次性分配好了，并返回给用户一个结构体指针，用户做一次free 就可以把所有的内存也给释放掉。

这样有利于访问速度.

连续的内存有益于提高访问速度，也有益于减少内存碎片。