柔性数组(0长度数组)

什么是柔性数组?

柔性数组这个概念相信大多数人博友都没有听说过,但是它确实存在。
在C99中,结构(结构体)的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员。
比如:

struct S
{
	int n;
	int arr[];//柔性数组成员
};

或者是:

struct S
{
	int n;
	int arr[0];//柔性数组成员
};

柔性数组的特点

一、结构中柔性数组成员前面必须至少有一个其他成员
比如,当你创建含有柔性数组成员的结构体时,结构体成员不能单单只有一个柔性数组成员:

struct Er
{
	int arr[];
};//error

除了柔性数组成员之外,结构体成员中应该至少再包含一个其他非柔性数组成员。

二、sizeof返回的这种结构大小不包括柔性数组的内存
所以,当你用sizeof来计算一个含有柔性数组成员的结构体大小时,计算出的结果不包括柔性数组成员在内。
比如:

#include <stdio.h>
struct S
{
	int n;
	int arr[];//柔性数组成员
};
int main()
{
	printf("%d\n", sizeof(struct S));
	//结果为4
	return 0;
}

三、包含柔性数组成员的结构用malloc函数进行内存的的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小
比如,对于该结构体:

struct S
{
	int n;
	int arr[];//柔性数组成员
};

你想用他的柔性数组成员存放5个整型元素,那么你应该这样开辟空间:

#include <stdio.h>
#include <stdlib.h>
struct S
{
	int n;
	int arr[];//柔性数组成员
};
int main()
{
	//开辟
	struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
	return 0;
}

在这里插入图片描述

柔性数组的使用

我们可以利用柔性数组实现以下功能:

  1. 要求:用结构体将数字100和0~4五个数字进行封装。
  2. 要求改为:用结构体将数字100和0~9十个数字进行封装。
#include <stdio.h>
#include <stdlib.h>
struct S
{
	int n;
	int arr[];//柔性数组成员
};
int main()
{
	//开辟动态内存空间
	struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
	ps->n = 100;//将结构体中第一个元素赋值为100
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
		//将柔性数组中下标为i的元素赋值为i
	}
	//调整所开辟的动态内存空间的大小
	struct S* ptr = realloc(ps, sizeof(struct S) + 10 * sizeof(int));
	if (ptr != NULL)//开辟成功
	{
		ps = ptr;
	}
	for (i = 5; i < 10; i++)
	{
		ps->arr[i] = i;
		//将柔性数组中下标为i的元素赋值为i
	}
	//释放开辟的动态内存空间
	free(ps);
	ps = NULL;
	return 0;
}

注意:柔性数组的使用与动态开辟内存的知识密不可分。

模拟实现柔性数组的功能

其实,我们若不借用柔性数组也能实现以上功能:

#include <stdio.h>
#include <stdlib.h>
struct S
{
	int n;
	int* arr;
};
int main()
{
	//开辟动态内存空间
	struct S* ps = (struct S*)malloc(sizeof(struct S));
	ps->arr = (int*)malloc(5 * sizeof(int));
	ps->n = 100;//将结构体中第一个元素赋值为100
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
		//将柔性数组中下标为i的元素赋值为i
	}
	//调整所开辟的动态内存空间的大小
	int* ptr = (int*)realloc(ps->arr, 10 * sizeof(int));
	if (ptr != NULL)//开辟成功
	{
		ps->arr = ptr;
	}
	for (i = 5; i < 10; i++)
	{
		ps->arr[i] = i;
		//将柔性数组中下标为i的元素赋值为i
	}
	//释放开辟的动态内存空间
	free(ps->arr);
	ps->arr = NULL;
	free(ps);
	ps = NULL;
	return 0;
}

柔性数组其实也就是结构体中的一个数组,准确来说,是一个空间大小可以自由变换的数组,那么我们在结构体中定义一个指针,使指针指向的空间可以自由变换(即指针指向的是动态开辟的内存),也就达到了这个效果。

注意: 这里释放动态内存空间时,需要先释放ps->arr指向的动态内存空间,再释放ps指向的动态内存空间。 如果我们先释放的是ps指向的动态内存空间,那么ps->arr所指向的空间就再也找不到了。

柔性数组的优势

一、方便内存释放
我们可以看到,用柔性数组解决这个问题的时候,我们只需要释放一次动态内存。而模拟实现柔性数组的时候,我们需要释放两次动态内存,最重要的是这两次释放内存的顺序还不能颠倒,如若颠倒了释放顺序就会导致有一块动态开辟的内存空间不能得到释放,最终导致内存泄漏。

二、有益于提高访问速度,也有益于减少内存碎片
其实第一种用柔性数组解决问题的时候,内存中开辟的空间是连续的:
在这里插入图片描述
而第二种模拟实现柔性数组的方法,在开辟内存的时候差不多是这样的:
在这里插入图片描述
看似在分配内存的时候连续还是不连续好像没什么影响,但是你是否知道有一个概念叫内存碎片

越多的不连续内存分配会产生越多的内存碎片,内存碎片越多,我们对内存的利用率就越低下,所以我们应该尽量避免不连续的内存分配。

其次,CPU在向存储器中提取数据时,会遵循局部性原理。
局部性原理: CPU访问存储器时,无论是存取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中。
所以,将相关联的数据存储在一起(即连续存储),会提高CPU的访问速度。

### 柔性数组的概念 柔性数组是一种特殊的数组形式,在 C99 标准中被正式引入。它可以作为结构体的最后一个成员,用于实现动态分配内存的功能,从而灵活管理数组的实际大小[^1]。 柔性数组的特点在于其长度不需要在定义时明确指定,这使得它能够适应不同的数据需求场景。通常情况下,普通的数组需要在声明时就确定大小,而柔性数组则突破了这一限制,成为一种动态数组的形式[^2]。 --- ### 结构体中的柔性数组定义 柔性数组必须位于结构体的最后位置,并且它的前面至少有一个其他类型的成员变量。以下是典型的柔性数组结构体定义: ```c struct FlexibleArray { int size; // 存储实际数组的大小 int data[]; // 柔性数组成员 }; ``` 在这个例子中,`data` 是一个柔性数组,表示该数组的具体大小将在运行时决定[^3]。 --- ### 柔性数组的使用方法 为了使用柔性数组,需要手动为其分配足够的内存空间。具体操作如下: #### 动态内存分配 由于柔性数组本身并不占用任何存储空间,因此可以通过 `malloc` 或 `calloc` 函数为整个结构体分配内存,其中要考虑到柔性数组所需的额外字节数量。 假设我们需要创建一个包含 10 个整数的柔性数组,则可以这样分配内存: ```c #include <stdio.h> #include <stdlib.h> #define ARRAY_SIZE 10 int main() { struct FlexibleArray *fa = malloc(sizeof(struct FlexibleArray) + sizeof(int) * ARRAY_SIZE); if (fa == NULL) { printf("Memory allocation failed\n"); return -1; } fa->size = ARRAY_SIZE; for (int i = 0; i < fa->size; ++i) { fa->data[i] = i * 2; // 填充数据 } printf("Data in flexible array:\n"); for (int i = 0; i < fa->size; ++i) { printf("%d ", fa->data[i]); } printf("\n"); free(fa); // 释放内存 return 0; } ``` 上述代码展示了如何动态分配内存给带有柔性数组的结构体实例,并对其填充和访问数据[^4]。 --- ### 注意事项 1. **不可初始化**:柔性数组无法像普通数组那样直接赋初值。 2. **仅限于结构体最后一项**:柔性数组只能作为结构体的最后一部分存在。 3. **兼容性问题**:虽然柔性数组是在 C99 中标准化的特性,但在某些较旧版本的编译器上可能不受支持。 ---
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021dragon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值