C语言柔性数组详解

目录

1.柔性数组

2.柔性数组的特点

3.柔性数组的使用

4.柔性数组的优势


1.柔性数组

C99 中,结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。 例如:

复制代码
struct S
{
	char c;
	int n;
	int arr[];//柔性数组
};

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

有些编译器支持a[0]这种写法,有些编译器支持a[ ]这种写法,具体取决于编译器。


2.柔性数组的特点

  • 结构体中的柔性数组成员前面必须至少有一个其他成员
  • sizeof 返回的这种结构大小不包括柔性数组的内存
  • 包含柔性数组成员的结构用malloc 函数进行内存的动态分配,并且分配的内存应该大于结构体的大小,以适应柔性数组的预期大小。

例如:

复制代码
#include<stdio.h>
struct S
{
	int n;
	int arr[0];//柔性数组
};
int main()
{
	printf("%zd\n", sizeof(struct S));
	return 0;
}

运行结果:


3.柔性数组的使用

代码1:结构体里放数组

复制代码
#include<stdio.h>
#include<stdlib.h>
struct S
{
	int n;
	int arr[0];//柔性数组
};
int main()
{
	//期望数组可以存放5个元素
	struct S* ps=(struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->n = 100;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
	}
	//调整空间
    //期望数组可以存放10个元素
	struct S* ptr=(struct S*)realloc(ps, sizeof(struct S) + 10 * sizeof(int));
	if (ptr != NULL)
	{
		ps = ptr;
	}
	//使用
	//释放
	free(ps);
	ps = NULL;
	return 0;
}

通过realloc函数调整空间使数组变大变小,从而使柔性的特点更加鲜明,也不难想到它放在结构体中最后一个元素的原因。

内存窗口:


4.柔性数组的优势

代码2:结构体里放指针

复制代码
#include<stdio.h>
#include<stdlib.h>
struct S
{
	int n;
	int* arr;
};
int main()
{
	struct S* ps = (struct S*)malloc(sizeof(struct S));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->arr =(int*) malloc(5 * sizeof(int));
	if (ps->arr == NULL)
	{
		perror("malloc");
		return 1;
	}
	//使用
	ps->n = 100;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
	}
	//调整数组大小
	int*ptr =(int*)realloc(ps->arr, 10 * sizeof(int));
	if (ptr != NULL)
	{
		ps->arr = ptr;
	}
	//使用
	//释放  注意:释放两块空间的先后顺序!
	free(ps->arr);
	ps->arr = NULL;
	free(ps);
	ps = NULL;
	return 0;
}

注意:释放两块空间的先后顺序!如果先释放ps指向的内存空间,就找不到arr的值了,导致arr指向的内存空间无法释放。所以,要先释放arr指向的数组,再释放ps指向的内存。
上述代码1和代码2可以完成同样的功能,但是代码1的实现有
两个好处

1.方便内存释放

代码2里面做了二次内存分配,结构体内的成员也需要free,用户需要做两次free把内存释放掉,并且需要注意释放内存的顺序,而代码1用户做一次free 就可以把所有的内存给释放掉。

2.有利于提高访问速度

连续的内存有益于提高访问速度,也有益于减少内存碎片


相关推荐
潇氡28 分钟前
C语言“指针变量“在初始化和做函数参数时的注意事项
c语言
程芯带你刷C语言简单算法题38 分钟前
Day39~实现一个算法确定将一个二进制整数翻转为另一个二进制整数,需要翻转的位数
c语言·开发语言·学习·算法·c
永远前进不waiting1 小时前
C语言复习——2
c语言·开发语言
白书宇2 小时前
【STM32实战】从零开始写Linux 0.12内核 第1个实验安装IAR 8.5
linux·c语言·驱动开发·stm32·单片机·嵌入式硬件
lengjingzju2 小时前
一网打尽Linux IPC(四):POSIX IPC
linux·服务器·c语言
自信150413057593 小时前
数据结构初阶之单链表
c语言·数据结构
黎雁·泠崖4 小时前
C 语言文件操作高阶:读取结束判定 + 缓冲区原理 + 常见错误
c语言·开发语言·缓存
黎雁·泠崖4 小时前
C 语言预处理核心(上):预定义符号 + #define 常量与宏全解析
c语言·开发语言
-Excalibur-4 小时前
ARP RIP OSPF BGP DHCP以及其他计算机网络当中的通信过程和广播帧单播帧的整理
c语言·网络·python·学习·tcp/ip·算法·智能路由器
刃神太酷啦4 小时前
Linux 底层核心精讲:环境变量、命令行参数与程序地址空间全解析----《Hello Linux!》(7)
linux·运维·服务器·c语言·c++·chrome·算法