柔性数组

柔性数组特点

• 结构体中的柔性数组成员前面必须至少一个其他成员

typedef struct st
{
	int i;
	int a[0];//或者int a[] 这就是柔性数组成员
}type_a;

• sizeof返回的这种结构大小不包括柔性数组的内存
• 柔性数组不包含结构体空间，只包含数组大小

typedef struct st
{
	int i;
	int a[0];//或者int a[] 这就是柔性数组成员
}type_a;
printf("%d\n",sizeof(type_a));//输出4柔性数组不属于结构体

• 包含柔性数组成员的结构用malloc()函数进行内存动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

两种方式实现100个整数元素的连续空间

//代码1
typedef struct st
{
	int i;
	int a[0];//或者int a[] 这就是柔性数组成员
}type_a;
int i=0;
type_a *p=(type_a *)malloc(sizeof(type_a)+100*sizeof(int));
p->i=100;
for(i=0;i<100;i++){
	p->a[i]=i;
}
free(p);

//代码2
typedef struct st
{
	int i;
	int *p;
}type_a;
type_a *p=malloc(sizeof(type_a));
p->i=100;
p->p_a=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;

代码1优点1：方便释放内存

我们的代码是在一个给别人用的函数中，做了二次内存分配，并把整个结构体返回给用户，用户调用free可以释放结构体，但是用户并不知道结构体内内部的成员也需要free，所以你不能指望用户一定会完成它。所以我们把结构体的内存一次分配好就好了，用户做一次free就足矣。

代码1优点2：有利于访问速度

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

总结

在一个结构体的最后 ，申明一个长度为空的数组，就可以使得这个结构体是可变长的。对于编译器来说，此时长度为0的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量， 数组名这个符号本身代 表了一个不可修改的地址常量 （注意：数组名永远都不会是指针！ ），但对于这个数组的大小，我们可以进行动态分配,对于编译器而言，数组名仅仅是一个符号，它不会占用任何空间，它在结构体中，只是代表了一个偏移量，代表一个不可修改的地址常量！对于柔性数组的这个特点，很容易构造出变成结构体，如缓冲区，数据包等等