数组----柔性数组

C99标准中,定义了一个关于数组的动态数组的概念,该数组可以根据实际需求来改变数组的长度,以实现柔性变化,这种数组也被称为柔性数组。

一.柔性数组的定义

在结构体中,最后一个元素为可变长度的数组,这个数组叫做柔性数组

cs 复制代码
struct Str
{
    int i;
    char x;
    int a[];//柔性数组
}type_a;

二.柔性数组的使用

需要遵循以下要求

1.柔性数组的前面必须有至少一个的其他成员;也就是说柔性数组不允许放在结构体成员的第一位

cs 复制代码
struct Str
{
    int a[];//不允许
    int b;
}

2.柔性数组所占用的空间不属于sizeof所筹定的范围

也就是说柔性数组需要额外分配内存空间。

3.柔性数组的大小必须是未指定的

由于动态分配的特性,指定了大小就属于静态分配。

4.包含柔性数组成员的结构应该malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小

三.实例

cs 复制代码
struct FlexArray 
{
	int length;
	int data[]; // 柔性数组
};

int main() 
{
	int size = 5;
	struct FlexArray *flex = malloc(sizeof(struct FlexArray) + size * sizeof(int));
	flex->length = size;
	for (int i = 0; i < size; i++) 
    {
		flex->data[i] = i * 2;
	}
	// 访问柔性数组中的元素
	for (int i = 0; i < flex->length; i++) 
    {
		printf("%d ", flex->data[i]);
	}
	free(flex);
	return 0;
}

在这个例子中,使用指针来访问柔性数组中的元素,从而实现对可变长度数组的操作。

并且相对于普通的动态分配,柔性数组有两个优点:

1.利于内存释放

由于动态分配是鉴于一个柔性数组所开辟的,并且柔性数组是结构体的一部分,那么当我们使用free来释放分配的空间时,一次性就可以实现,而不需要在函数中释放一次并在主函数中二次释放

2.加快运行速度

柔性数组鉴于存在于结构体中,所以动态分配的是一段连续的内存空间,这样就会使得内存更加紧凑,从而提高访问速度,减少碎片化的内存空间。

四.如何判断是否为柔性数组

查看结构体的定义,检查结构体中最后一个成员是否为一个未指定大小的数组;

计算结构体总大小,再减去其他成员的大小,查看是否等于柔性数组的大小。

相关推荐
Fanxt_Ja5 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下5 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶5 小时前
算法 --- 字符串
算法
博笙困了5 小时前
AcWing学习——差分
c++·算法
NAGNIP5 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP5 小时前
大模型微调框架之LLaMA Factory
算法
echoarts5 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客5 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
徐小夕5 小时前
花了一天时间,开源了一套精美且支持复杂操作的表格编辑器tablejs
前端·算法·github
Aomnitrix5 小时前
知识管理新范式——cpolar+Wiki.js打造企业级分布式知识库
开发语言·javascript·分布式