C语言的柔性数组

目录

柔性数组

也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。

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

例如:

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

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

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

1.柔性数组的特点:

• 结构中的柔性数组成员前⾯必须⾄少⼀个其他成员。

• sizeof 返回的这种结构⼤⼩不包括柔性数组的内存。

• 包含柔性数组成员的结构⽤malloc ()函数进⾏内存的动态分配,并且分配的内存应该⼤于结构的⼤⼩,以适应柔性数组的预期⼤⼩。

例如:

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

运行结果:

2.柔性数组的使用

我们很好奇,柔性数组,柔在哪?

包含柔性数组成员的结构⽤malloc ()函数进⾏内存的动态分配,并且分配的内存应该⼤于结构的⼤⼩,以适应柔性数组的预期⼤⼩。

什么意思呢?

我们来举个例子:

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

int main()
{

	type_a* ps = (type_a*)malloc(sizeof(type_a) + 5 * sizeof(type_a));
	return 0;
}

这句代码什么意思呢:

我们知道st_type结构体的大小是4,我们申请的sizeof(type_a)+ 5*sizeof(type_a)大小的空间,其中4字节是int i的,其他20字节是柔性数组成员的,如图:

我们通过malloc来申请空间,那就可以用realloc函数来调整空间,这就是柔性数组的 之处;

所以,到这我们也就不难理解为什么柔性数组的位置要放在最后一个成员了;

我们继这个例子来使用一下我们开辟的空间:

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

int main()
{

	type_a* ps = (type_a*)malloc(sizeof(type_a) + 5 * sizeof(type_a));

	ps->i = 100;
	int j = 0;
	for (j = 0; j < 5; j++)
	{
		ps->a[j] = j;
	}
	return 0;
}

我们可以调试看看:

我们来用realloc函数来调整一下空间:

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

int main()
{

	type_a* ps = (type_a*)malloc(sizeof(type_a) + 5 * sizeof(type_a));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->i = 100;
	int j = 0;
	for (j = 0; j < 5; j++)
	{
		ps->a[j] = j;
	}

	//调整空间

	type_a* ptr = (type_a*)realloc(ps, sizeof(type_a) + 10 * sizeof(type_a));
	if (ptr != NULL)
	{
		ps = ptr;

	}
	//...

	//释放
	free(ps);
	ps = NULL;
	return 0;
}

3.柔性数组的优势

上述的 type_a 结构也可以设计为下⾯的结构,也能完成同样的效果。

c 复制代码
#include <stdio.h>
#include <stdlib.h>
typedef struct st_type
{
 int i;
 int *p_a;
}type_a;
int main()
{
 type_a *p = (type_a *)malloc(sizeof(type_a));
 p->i = 100;
 p->p_a = (int *)malloc(p->i*sizeof(int));
 
 //业务处理
 for(int i=0; i<100; i++)
 {
 p->p_a[i] = i;
 }
 
 //释放空间
 free(p->p_a);
 p->p_a = NULL;
 free(p);
 p = NULL;
 return 0;
}

我们不难理解,这串代码也可以实现数组变长变短;

上述 代码 和 柔性数组 可以完成同样的功能,但是 柔性数组 的实现有两个好处:

第⼀个好处是:⽅便内存释放

  • 如果我们的代码是在⼀个给别⼈⽤的函数中,你在⾥⾯做了⼆次内存分配,并把整个结构体返回给⽤⼾。⽤⼾调⽤free可以释放结构体,但是⽤⼾并不知道这个结构体内的成员也需要free,所以你不能指望⽤⼾来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存⼀次性分配好了,并返回给⽤⼾⼀个结构体指针,⽤⼾做⼀次free就可以把所有的内存也给释放掉。
    第⼆个好处是:这样有利于访问速度
    连续的内存有益于提⾼访问速度,也有益于减少内存碎⽚。(其实,我个⼈觉得也没多⾼了,反正你跑不了要⽤做偏移量的加法来寻址)
相关推荐
加载中loading...17 分钟前
Linux线程安全(二)条件变量实现线程同步
linux·运维·服务器·c语言·1024程序员节
Wx120不知道取啥名21 分钟前
C语言之长整型有符号数与短整型有符号数转换
c语言·开发语言·单片机·mcu·算法·1024程序员节
无际单片机项目实战4 小时前
为什么STM32的HAL库那么难用,ST还是要硬推HAL库?
c语言·stm32·单片机·嵌入式硬件·物联网
小卡皮巴拉4 小时前
【力扣刷题实战】相同的树
c语言·算法·leetcode·二叉树·递归
爱编程— 的小李5 小时前
开关灯问题(c语言)
c语言·算法·1024程序员节
极客代码6 小时前
C/C++ 随机数生成方法
c语言·开发语言·c++·算法
TeYiToKu7 小时前
笔记整理—linux驱动开发部分(1)驱动梗概
linux·c语言·arm开发·驱动开发·嵌入式硬件
DdddJMs__1358 小时前
C语言 | Leetcode C语言题解之第517题超级洗衣机
c语言·leetcode·题解
边疆.8 小时前
C++类和对象 (中)
c语言·开发语言·c++·算法
林浔09069 小时前
C语言部分输入输出(printf函数与scanf函数,getchar与putchar详解,使用Linux ubuntu)
c语言·开发语言