柔性数组

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

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

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

void main()
{
	st1 st_1;
	st_1.i = 10;

	st2 st_2;
	st_2.i = 20;
}

柔性数组的特点

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

例如：

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

void main()
{
	st1 st_1;
	printf("%d", sizeof(st_1)); //4
}

柔性数组的使用

代码1

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

void main()
{
	int i = 0;
	st1* p = (st1*)malloc((sizeof(st1) + 100 * sizeof(int)));
	if (p == NULL)
	{
		return;
	}
	else
	{
		p->i = 100;
		for (i = 0; i < 100; i++)
		{
			p->a[i] = i;
		}
		free(p);
	}
}

这样柔性数组成员a，相当于获得了100个整形元素的连续空间。

柔性数组的优势

上述的str1结构也可以设计为：
代码2

typedef struct str2
{
	int i;
	int* p_a;
}str2;
void main()
{
	str2* p = (str2*)malloc(sizeof(str2));
	if (p == NULL)
	{
		return;
	}
	else
	{
		p->i = 100;
		p->p_a = (int*)malloc(p->i * sizeof(int));
		if (p->p_a != NULL)
		{
			//业务处理
			for (int i = 0; i < 100; i++)
			{
				p->p_a[i] = i;
			}
		}
	}

	//释放空间
	free(p->p_a);
	p->p_a = NULL;
	free(p);
	p = NULL;
}

上述代码1和代码2可以完成同样的任务，但是代码1的实现方法有两个好处：

1. 方便内存释放

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

2. 有利于访问速度

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