结构体柔性数组

结构体柔性数组（flexible array），C99中，结构体最后一个元素允许是未知大小的数组，这个结构体必须至少有两个成员，这个数组元素必须是最后一个，这种数组叫做【柔性数组】成员

以下代码，结构体中的int num[ ]可不定义数组的个数，这个元素叫做柔性数组，结构体计算大小(sizeof)时会把int num[ ]当成0字节。

以下方法malloc/calloc增加柔性数组的内存空间是整体的，连续的，CPU访问内存速度快，效率高，free( )时只用释放一次，如果要用到柔性数组时建议用这种方法。

struct S
{
	int a;
	int num[];
};
int main()
{
	struct S* p = (struct S*)malloc(sizeof(struct S) + 20);
	if (p == NULL)
		return 0;
	for (int i = 0; i < 5; i++)
	{
		p->num[i] = i;
	}
	for (int i = 0; i < 5; printf("%d ", p->num[i++]));
	free(p);
	return 0;
}

2.以下为第二种方法给增加柔性数组的内存空间是碎片化的，每次malloc/calloc都会在内存开辟一个新的空间，CPU访问读取内存效率低。

struct S
{
	int a;
	int* p;
};
int main()
{
	struct S* ps = (struct S*)malloc(sizeof(struct S));
	if (ps == NULL)
		return 0;
	ps->p = malloc(5 * sizeof(int));
	if (ps->p == NULL)
		return 0;
	for (int i = 0; i < 5; i++)
	{
		*(ps->p+i) = i;
	}
	for (int i = 0; i < 5; printf("%d ", *(ps->p + i++)));
	int* ptr = (int*)realloc(ps->p, 10 * sizeof(int));
	if (ptr !=NULL)
		ps->p = ptr;
	for (int i = 0; i < 10; i++)
	{
		*(ps->p + i) = i;
	}
	for (int i = 0; i < 10; printf("%d ", *(ps->p + i++)));
	free(ps->p);
	free(ps);	
	return 0;
}