[C++知识库]C语言-柔性数组

柔性数组定义

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

柔型数组有两种定义方式：

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

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

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

柔性数组的特点

（1）结构中的柔性数组成员 前面必须至少包含一个其他成员（从上面的代码可以看出）

（2）sizeof( )返回的这种结构大小不包括柔性数组的内存

#define  _CRT_SECURE_NO_WARNINGS  1
#include<stdio.h>
typedef struct st_type
{
	int i;
	int a[0];//柔性数组成员
}type_a;

int main()
{
	printf("sizeof(type_a) = %d\n", sizeof(type_a));
	return 0;
}

?打印结果为4可以看出特点(2) : 返回的结构大小不包括柔性数组的大小

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

#define  _CRT_SECURE_NO_WARNINGS  1
#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
	int i;
	int a[0];//柔性数组成员
}type_a;

int main()
{
	type_a* s = (type_a*)malloc(sizeof(type_a) + 10 * sizeof(int));//根据特点3，malloc申请的空间应该比结构体大小要大
	if (s != NULL)
	{
		s->i = 10;
		int j = 0;
		for (j = 0; j < 10; j++)
		{
			s->a[j] = j;
		}
	}

	return 0;
}

?

VS2019? ?F10? ? 监视内存，输入s ，内存如下所示：

如果想增加数组元素，使用realloc调整结构体大小

#define  _CRT_SECURE_NO_WARNINGS  1
#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
	int i;
	int a[0];//柔性数组成员
}type_a;

int main()
{
	//printf("sizeof(type_a) = %d\n", sizeof(type_a));
	type_a* s = (type_a*)malloc(sizeof(type_a) + 10 * sizeof(int));//根据特点3，malloc申请的空间应该比结构体大小要大
	if (s != NULL)
	{
		s->i = 10;
		int j = 0;
		for (j = 0; j < 10; j++)
		{
			s->a[j] = j;
		}
	}

	type_a* ptr = (type_a*)realloc(s,sizeof(type_a) + 20 * sizeof(int));//使用realloc重新调整结构体大小
	if (ptr != NULL)
	{
		s = ptr;
	}

	//使用

	//释放
	free(s);
	s = NULL;

	return 0;
}

柔性数组的优势

（1）把结构体的内存以及其成员要的内存一次性分配好了，并返回给用户一个结构体指针，用户做一次free就可以。

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