C语言之认识柔性数组(flexible array)

news/2025/2/12 19:04:26/

在学习之前,我们首先要了解柔性数组是放在结构体当中的,知道这一点,我们就开始今天的学习吧!


1.柔性数组的声明

在C99中,结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员

这里的结构是结构体

我们看个代码了解:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>//柔性数组的声明typedef struct S
{int n;char c;char arr[0];//它就是柔性数组//还有另一种写法,就是char arr[],这两种写法在我们vs中都是不会出错的
}S;
int main()
{	//printf("%zd\n", sizeof(S));return 0;}

2.柔性数组的特点

1.结构中的柔性数组成员前面必须至少有一个其他成员

2.sizeof返回的这种结果大小不包括柔性数组的内存

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

我们可以验证一下:

我们求一下这个结构体的大小:

typedef struct S
{int n;char arr[];//它就是柔性数组
}S;
int main()
{printf("%zd\n", sizeof(S));return 0;
}

运行一下,我们发现它求出来结构体的大小是前面整型的大小,没有包含这个柔性数组的大小

我们再看一个代码来了解柔性数组的整体特性

typedef struct S
{int n;char arr[];//它就是柔性数组
}S;
int main()
{//未使用这个柔性数组前,计算一下这个结构体的总大小,和后面使用之后作比较//看看有什么不同printf("%d\n", sizeof(S));//我们为这个结构体成员和柔性数组成员分配动态内存空间S* pc = (S*)malloc(sizeof(char) * 10 + sizeof(S));if (pc == NULL){perror("malloc");return 1;}//开始使用柔性数组pc->n = 100;int i = 1;for (i = 1; i <= 10; i++){pc->arr[i] = i;printf("%d ", pc->arr[i]);}//如果空间不足,我们可以进行增容S* str = (S*)realloc(pc,sizeof(S) + sizeof(sizeof(char) * 20));if (str == NULL){printf("%s\n", strerror(errno));return 1;}pc = str;printf("\n");//在这里我们可以求一下现在结构体的大小,看它在使用了柔性数组之后//结构体的总大小是否发生了变化printf("%d\n", sizeof(S));//释放空间free(pc);pc = NULL;return 0;
}

我们运行查看一下结果

我们发现

1.结构体使用柔性数组前后,结构体总大小没有发生变化,都是4

2.我们使用别的办法也可以达到柔性数组所达到的效果,为什么还要存在柔性数组呢?

这就引出了我们下一个知识点,为什么存在柔性数组

3.为什么存在柔性数组

我们用别的办法实现一下这个柔性数组所实现的功能,对比着来看更能理解

typedef struct S
{int n;char* arr;
}S;int main()
{printf("未动态开辟时内存大小:%zd\n", sizeof(S));//为整个结构体分配动态内存空间S* pc = (S*)malloc(sizeof(S));if (pc == NULL){perror("malloc");return 1;}//使用这块空间pc->n = 100;//再用malloc为指针arr分配空间pc->arr = (char*)malloc(sizeof(char) * 10);if (pc->arr == NULL){perror("malloc");return 1;}//使用给arr分配的这块空间int i = 0;for (i =0; i < 10; i++){pc->arr[i] = 'Q';printf("%c ", pc->arr[i]);}printf("\n");printf("malloc这块空间后内存大小:%zd\n", sizeof(S));//对这块空间进行增容char* ptr = (char*)realloc(pc->arr, sizeof(char) * 20);if (ptr == NULL){perror("realloc");return 1;}//使用增容后的空间ptr = pc->arr;for (i = 0; i < 10; i++){pc->arr[i] = 'L';printf("%c ",pc->arr[i]);}printf("\n");printf("realloc这块空间后内存大小:%zd\n", sizeof(S));//释放空间free(pc->arr);pc->arr = NULL;free(pc);pc = NULL;return 0;
}

我们比较一下两种写法,它们可以达到一样的效果

但是

柔性数组:

1.malloc只需要开辟一次

2.free空间一次

3.开辟的空间是连续的

普通写法:

1.malloc两次

2.free两次

3.开辟的空间不一定连续

我们要知道malloc的次数越多,越容易处处,可能free顺序不对或者忘记free,造成内存泄漏;同时,内存碎片越多,没别利用的空间就越多,造成空间的浪费。

此时,我们就要知道存在即合理,柔性数组的存在是有一定的道理的。

接下来我们总结一下柔性数组的好处

4.柔性数组的好处

1.方便内存释放(我们在为什么存在柔性数组里已经分析过了)

2.有利于提高访问效率

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


好了,这就是关于柔性数组的全部知识,大家要慢慢感悟,咱们下期再见!!!


http://www.ppmy.cn/news/1202024.html

相关文章

快速了解什么是跳跃表(skip list)

什么是跳跃表&#xff08;skip list&#xff09; 跳跃表&#xff08;Skip List&#xff09;是一种概率性的数据结构&#xff0c;它通过在多层链表的基础上添加“快速通道”来提高搜索效率。跳跃表的效率可以与平衡树相媲美&#xff0c;即在平均和最坏的情况下&#xff0c;查找…

html将复选框变为圆形样例

html将复选框变为圆形样例 说明目录使用对勾图标实现圆形复选框原复选框html代码及默认样式取消复选框未勾选前的样式新增复选框未勾选前的样式新增复选框勾选后的样式获取复选框选中后的value值 使用CSS样式写对勾图标实现圆形复选框 说明 这里记录下用原生html实现将原复选框…

SSM项目与Redis整合以及Redis注解式开发以及Redis击穿穿透雪崩

目录 前言 一、SSM项目整合Redis 1.导入pom依赖 2.Spring-redis相关配置 3.Spring上下文配置 二、redis注解式缓存 1.Cacheable 注解 2.CachePut 注解 3.CacheEvict 注解 三、redis击穿、穿透、雪崩 1. 缓存击穿 2. 缓存穿透 3. 缓存雪崩 前言 当将SSM项目与Red…

conda取消自动进入base环境

安装conda后取消命令行前出现的base&#xff0c;则默认进入了conda环境&#xff0c;如果想取消每次启动自动激活conda的基础环境。 方法一 每次在命令行通过conda deactivate退出base环境回到系统自带的环境 如果再进入的话&#xff1a; conda deactivate 方法二 1&#…

Vue Vuex的使用和原理 专门解决共享数据的问题

Vuex专门解决共享数据的问题 多组件共享时使用&#xff0c;如用户ID各组件需要根据ID发送请求获取数据&#xff0c;任意组件可以进行增删改&#xff0c;相当于全局变量 Vuex 工作流程 如果确定值参数可以不经过Actions 直接走 安装Vuex vue2使用 vuex3 vue3使用 vuex4 npm i…

随时随地时时刻刻使用GPT类应用

疑问 很多人说GPT的广泛使用可能会使人们失业&#xff0c;会对一些互联网公司的存活造成挑战&#xff0c;那么这个说法是真的吗&#xff1f; 这个说法并不完全准确。虽然GPT等AI技术的广泛应用可能会对某些行业和职业产生影响&#xff0c;但并不意味着它会导致人们失业或互联网…

asp.net人事管理信息系统VS开发sqlserver数据库web结构c#编程Microsoft Visual Studio

一、源码特点 asp.net 人事管理信息系统是一套完善的web设计管理系统&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为vs2010&#xff0c;数据库为sqlserver2008&#xff0c;使用c#语言 开发 asp.net 人事管理系统1 应用技术…

YOLO目标检测——路标检测数据集【含对应voc、coco和yolo三种格式标签】

实际项目应用&#xff1a;路标检测数据集在自动驾驶、交通安全监控、导航系统、城市规划和车辆行为分析等领域都有广泛应用的潜力数据集说明&#xff1a;路标检测数据集&#xff0c;真实场景的高质量图片数据&#xff0c;数据场景丰富&#xff0c;含有停止标志、速度限制标志、…