【C语言-----柔性数组】

1、柔性数组介绍

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

例如：

typedef struct st_type
{
    int i;
    int a[0];	//柔性数组成员
}type_a;

有些编译器可能会报错无法编译可以改成：

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

2、柔性数组的特点

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

例如：

typedef struct st_type
{
    int i;
    int a[0];	//柔性数组成员
}type_a;
printf("%d\n",sizeof(type_a));	//输出的是4

3、柔性数组的使用

方法1：连续的内存空间

typedef struct
{
	int n;
	int a[];	//柔性数组成员
}type_a;
int main()
{
	type_a *ps=(type_a*)malloc(sizeof(type_a)+40);	//创建4+40个字节空间
	if (ps == NULL)
		return 1;
	ps->n = 100;
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->a[i] = i;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", ps->a[i]);
	}
	free(ps);
	ps = NULL;
	return 0;
}

方法2：分散的空间

typedef struct
{
	int a;
	int* p;		//使用指针指向动态开辟的内存空间
}type_a;
int main()
{
	type_a* ps = (type_a*)malloc(sizeof(type_a));	
	if (ps == NULL)
		return 1;
	ps->a = 100;
	ps->p = (int*)malloc(sizeof(int)*10);
	if (ps->p == NULL)
		return 1;
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->p[i] = i;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ",ps->p[i]);
	}

	free(ps->p);
	free(ps);
	ps = NULL;
	return 0;
}

4、柔性数组的优点

上面两个柔性数组的使用方法可以完成同样的功能，但是方法1的实现有两个好处：

第一个好处：方便内存释放

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

第二个好处：这样有利于访问速度

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