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就可以把所有的内存也给释放掉。
    第⼆个好处是:这样有利于访问速度
    连续的内存有益于提⾼访问速度,也有益于减少内存碎⽚。(其实,我个⼈觉得也没多⾼了,反正你跑不了要⽤做偏移量的加法来寻址)
相关推荐
时光の尘2 分钟前
C语言菜鸟入门·关键字·float以及double的用法
运维·服务器·c语言·开发语言·stm32·单片机·c
-一杯为品-11 分钟前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程
爱摸鱼的孔乙己1 小时前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
IU宝2 小时前
C/C++内存管理
java·c语言·c++
qq_459730032 小时前
C 语言面向对象
c语言·开发语言
陌小呆^O^3 小时前
Cmakelist.txt之win-c-udp-client
c语言·开发语言·udp
qystca5 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
网易独家音乐人Mike Zhou11 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky13 小时前
C语言:数组
c语言·数据结构