【C语言】柔性的数组是什么?C/C++程序的内存开辟又是?
创始人
2024-05-12 13:05:11
0

本文主要讲解柔性数组的相关知识点,并穿插一下C/C++程序的内存开辟,涉及到动态内存管理函数,如有不了解的,请参考这一篇文章【C语言】小王带您轻松实现动态内存管理(简单易懂)_小王学代码的博客-CSDN博客

目录

前言

一、C/C++程序的内存开辟

1.1 初步分析内存

1.2 详细分析内存管理

二、柔性数组

2.1 柔性数组的特点

2.2 柔性数组的使用

2.3 柔性数组的优势

总结


前言

首先,我们知道在程序编译、运行的过程中,程序中的变量等会再内存中申请空间,这个时候呢,就需要我们来了解一下,C/C++程序的内存开辟是什么情况。

其次,我们都知道数组,知道数组是在编译的时候,就已经固定了内存空间,元素大小,那么什么又叫做柔性数组呢,是不是我们所想的那样,可以任意变化数组大小呢?

接下来,让小王带领大家一一探讨!!!


一、C/C++程序的内存开辟

我们一定想知道,到底C/C++程序在运行过程会将内存分为几部分,是如何划分的?

首先有一个简易图,让我们大致了解一下,变量放在哪,动态管理函数又放在哪?

内存空间可以初步分为:栈区、堆区、静态区

如图所示:

1.1 初步分析内存

栈区:主要是局部变量和函数形参在这个地方占用空间

堆区:动态内存管理函数malloc、free、calloc、realloc等等函数申请空间

静态区:存放全局变量、静态变量 

有关于堆区的这些函数可以去上一篇函数去看看,静态区也没什么好讲的,主要是全局变量和静态变量。

全局变量:在整个程序中所有函数之内都可以使用,可以更改内容,只在程序结束时退出

静态变量:由static修饰的变量,可以更改内容,在程序结束的时候才会失去对空间的使用权

栈区,由一个常见的小问题,返回栈区空间问题

如图所示:

1.2 详细分析内存管理

我们将内存更加细致的分为,内核空间、栈、内存映射段、堆、数据段、代码段

如图所示:

C/C++程序内存分配的几个区域:

1. 栈区(stack):在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。
2. 堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。分配方式类似于链表。
3. 数据段(静态区)(static)存放全局变量、静态数据。程序结束后由系统释放。
4. 代码段:存放函数体(类成员函数和全局函数)的二进制代码

有了上图,我们就可以更加清晰的认知到,由static来静态修饰局部变量的意义了,相当于改变了生命周期。

实际上普通的局部变量是在栈区分配空间的,栈区的特点是在上面创建的变量出了作用域就销毁。
但是被static修饰的变量存放在数据段(静态区),数据段的特点是在上面创建的变量,直到程序结束才销毁
所以生命周期变长。

二、柔性数组

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

例如:

typedef struct Node {int i;int arr[];//这就是柔性数组成员//或者是这样的情况:int arr[0]//int arr[0] 中的零并没有实际意义,并不是说明0个元素,这只是柔性数组的标识
};

2.1 柔性数组的特点

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

图示解释:

2.2 柔性数组的使用

实际上柔性数组的使用和其他数组的使用是没有什么区别的,只是说,柔性数组是一种方式,可以在不知道需要多大的数组元素个数的时候,使用, 这样在后面可以根据自己所需,申请适当空间大小的数组来使用。所以是柔性的,普通数组是固定死的

代码演示:


typedef struct Node {int i;int arr[];//这就是柔性数组成员//或者是这样的情况:int arr[0]//int arr[0] 中的零并没有实际意义,并不是说明0个元素,这只是柔性数组的标识
}Node;
int main()
{int sz = sizeof(Node);printf("%d\n", sz);//4  只算除了柔性数组的其他成员的内容Node* p = (Node*)malloc(sizeof(Node)+10*sizeof(int));//创建 p结构体的空间,sizeof(Node)为int i 的空间 10*sizeof(int) 是留给柔性数组的空间for (int i = 0; i < 10; i++) {p->arr[i] = i + 1;}for (int i = 0; i < 10; i++) {printf("%d ", p->arr[i]);}free(p);return 0;
}

根据自己所需,我们设计了10个int类型元素的数组arr

2.3 柔性数组的优势

我们现在可能反应回来了,可能有人在问,这个柔性数组,我们也可以这样搞呀!

代码演示:


struct S {int n;int* arr;
};
int main()
{//先申请结构体的空间struct S* s = (struct S*)malloc(sizeof(struct S));//赋值s->n = 10;//再申请int*的空间s->arr = (int*)malloc(sizeof(int) * 10);//这样申请到了10个整型大小的空间for (int i = -0; i < 10; i++) {s->arr[i] = i + 1;}for (int i = 0; i < 10; i++) {printf("%d ", s->arr[i]);}free(s->arr);//先取消s.arr的空间并置为NULL,如果先s置为NULL,再滞空arr 的时候会警告s->arr = NULL;free(s);//要注意先后顺序,先内部的arr free滞空,再s free滞空s = NULL;return 0;//防止错误吧,逻辑问题
}

我们能看到,这样的代码也能实现柔性数组那样的功能啊,确实是可以实现的,但是我们来分析一下,使用柔性数组有什么优势呢?

第一:方便内存释放

如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。

第二:这样有益于访问速度

连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正你跑不了要用做偏移量的加法来寻址)

就是说使用柔性数组,只需要malloc一次、free一次、且空间是连续的

非柔性数组,需要malloc两次、free一次、且空间不是连续的


总结

这里我们就知道了,C/C++程序的内存分配是什么情况,简易的内存分配可以怎么描述?更加细致的分配,我也在本文中讲解了,最后是对于柔性数组的分析和使用,可能有些小伙伴觉得,哎,好像这个柔性数组没有什么太大的用处啊,我可以用别的方法实现呀(有讲),实际上这是C语言给我们提供的一种解决问题的思路或者是方式,不需要深究,我们知道,会用即可!!!

那么本文就到此结束了,下一篇文章,我们来讲述一下,文件操作是如何使用的,相关函数又是如何,可以对通讯录做升级处理啦!!!

相关内容

热门资讯

电脑里怎么下载安卓系统,电脑端... 你有没有想过,你的电脑里也能装上安卓系统呢?没错,就是那个让你手机不离手的安卓!今天,就让我来带你一...
索尼相机魔改安卓系统,魔改系统... 你知道吗?最近在摄影圈里掀起了一股热潮,那就是索尼相机魔改安卓系统。这可不是一般的改装,而是让这些专...
安卓系统哪家的最流畅,安卓系统... 你有没有想过,为什么你的手机有时候像蜗牛一样慢吞吞的,而别人的手机却能像风一样快?这背后,其实就是安...
安卓最新系统4.42,深度解析... 你有没有发现,你的安卓手机最近是不是有点儿不一样了?没错,就是那个一直在默默更新的安卓最新系统4.4...
android和安卓什么系统最... 你有没有想过,你的安卓手机到底是用的是什么系统呢?是不是有时候觉得手机卡顿,运行缓慢,其实跟这个系统...
平板装安卓xp系统好,探索复古... 你有没有想过,把安卓系统装到平板上,再配上XP系统,这会是怎样一番景象呢?想象一边享受着安卓的便捷,...
投影仪装安卓系统,开启智能投影... 你有没有想过,家里的老式投影仪也能焕发第二春呢?没错,就是那个曾经陪你熬夜看电影的“老伙计”,现在它...
安卓系统无线车载carplay... 你有没有想过,开车的时候也能享受到苹果设备的便利呢?没错,就是那个让你在日常生活中离不开的iOS系统...
谷歌安卓8系统包,系统包解析与... 你有没有发现,手机更新换代的速度简直就像坐上了火箭呢?这不,最近谷歌又发布了安卓8系统包,听说这个新...
微软平板下软件安卓系统,开启全... 你有没有想过,在微软平板上也能畅享安卓系统的乐趣呢?没错,这就是今天我要跟你分享的神奇故事。想象你手...
coloros是基于安卓系统吗... 你有没有想过,手机里的那个色彩斑斓的界面,背后其实有着一个有趣的故事呢?没错,我要说的就是Color...
安卓神盾系统应用市场,一站式智... 你有没有发现,手机里的安卓神盾系统应用市场最近可是火得一塌糊涂啊!这不,我就来给你好好扒一扒,看看这...
黑莓平板安卓系统升级,解锁无限... 亲爱的读者们,你是否还记得那个曾经风靡一时的黑莓手机?那个标志性的全键盘,那个独特的黑莓体验,如今它...
安卓文件系统采用华为,探索高效... 你知道吗?最近安卓系统在文件管理上可是有了大动作呢!华为这个科技巨头,竟然悄悄地给安卓文件系统来了个...
深度系统能用安卓app,探索智... 你知道吗?现在科技的发展真是让人惊叹不已!今天,我要给你揭秘一个超级酷炫的话题——深度系统能用安卓a...
安卓系统的分区类型,深度解析存... 你有没有发现,你的安卓手机里藏着不少秘密?没错,就是那些神秘的分区类型。今天,就让我带你一探究竟,揭...
安卓系统铠无法兑换,揭秘无法兑... 最近是不是有很多小伙伴在玩安卓系统的游戏,突然发现了一个让人头疼的问题——铠无法兑换!别急,今天就来...
汽车安卓系统崩溃怎么刷,一键刷... 亲爱的车主朋友们,你是否曾遇到过汽车安卓系统崩溃的尴尬时刻?手机系统崩溃还能重启,但汽车系统崩溃了,...
miui系统可以刷安卓p系统吗... 亲爱的手机控们,你是否对MIUI系统情有独钟,同时又对安卓P系统的新鲜功能垂涎欲滴?今天,就让我带你...
android系统和安卓哪个好... 说到手机操作系统,你有没有想过,Android系统和安卓哪个更好用呢?这可是个让无数手机用户纠结的问...