数组----柔性数组

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.加快运行速度

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

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

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

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

相关推荐
电科_银尘9 分钟前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘22 分钟前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
黑客笔记1 小时前
Python 进程池和线程池:用等待任务理解并发
开发语言·python
pps-key13 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库14 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康15 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事16 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_17 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver