C语言—柔性数组


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

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

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

c 复制代码
typedef struct st_type
{
 int i;
 int a[];//柔性数组成员
}type_a;

柔性数组的特点

  • 结构中的柔性数组成员前面必须至少一个其他成员。
  • sizeof 返回的这种结构大小不包括柔性数组的内存。
  • 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
c 复制代码
typedef struct st_type
{
 int i;
 int a[0];//柔性数组成员
}type_a;
printf("%d\n", sizeof(type_a));//输出的是4

柔性数组的使用

c 复制代码
int main()
{
	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;
	}
	for (i = 0; i < 100; i++)
	{
		printf("%d",p->a[i]);
	}
	struct S* ptr = (struct S*)realloc(p, 200 * sizeof(int));
	if (ptr != NULL)
	{
		p = ptr;
        ptr = NULL;
	}
	//...
	free(p);
}

柔性数组的优势

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

这里两份代码都是用malloc来开辟结构体变量空间是因为像开辟在堆区

上述 代码1 代码2 可以完成同样的功能,但是 方法1 的实现有两个好处:

**第一个好处是:**方便内存释放

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

**第二个好处是:**这样有利于访问速度.

连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正 你跑不了要用做偏移量的加法来寻址)

相关推荐
yuuki2332337 小时前
【数据结构】用顺序表实现通讯录
c语言·数据结构·后端
ad钙奶长高高8 小时前
【C语言】扫雷游戏详解
c语言
丛雨要玩游戏11 小时前
字符函数和字符串函数
c语言·开发语言·算法
ad钙奶长高高11 小时前
【C语言】初始C语言
c语言·开发语言·算法
侯小啾11 小时前
【17】C语言-gets() 与 fgets() 函数
c语言·开发语言
是苏浙12 小时前
零基础入门C语言之枚举和联合体
c语言·开发语言
ACP广源盛1392462567314 小时前
(ACP广源盛)GSV2231---DisplayPort 1.4 MST 到 HDMI 2.0/DP/Type-C 转换器(带嵌入式 MCU)
c语言·开发语言·单片机·嵌入式硬件·音视频·mst
QT 小鲜肉14 小时前
【QT/C++】Qt网络编程进阶:UDP通信和HTTP请求的基本原理和实际应用(超详细)
c语言·网络·c++·笔记·qt·http·udp
Yurko1315 小时前
【C语言】选择结构和循环结构的进阶
c语言·开发语言·学习
范纹杉想快点毕业15 小时前
12个月嵌入式进阶计划ZYNQ 系列芯片嵌入式与硬件系统知识学习全计划(基于国内视频资源)
c语言·arm开发·单片机·嵌入式硬件·学习·fpga开发·音视频