【C语言】柔性的数组是什么?C/C++程序的内存开辟又是?

简介: 【C语言】柔性的数组是什么?C/C++程序的内存开辟又是?

前言

首先,我们知道在程序编译、运行的过程中,程序中的变量等会再内存中申请空间,这个时候呢,就需要我们来了解一下,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语言给我们提供的一种解决问题的思路或者是方式,不需要深究,我们知道,会用即可!!!

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

相关文章
|
1月前
|
存储 程序员 编译器
玩转C++内存管理:从新手到高手的必备指南
C++中的内存管理是编写高效、可靠程序的关键所在。C++不仅继承了C语言的内存管理方式,还增加了面向对象的内存分配机制,使得内存管理既有灵活性,也更加复杂。学习内存管理不仅有助于提升程序效率,还有助于理解计算机的工作原理和资源分配策略。
|
4天前
|
存储 Linux C语言
C++/C的内存管理
本文主要讲解C++/C中的程序区域划分与内存管理方式。首先介绍程序区域,包括栈(存储局部变量等,向下增长)、堆(动态内存分配,向上分配)、数据段(存储静态和全局变量)及代码段(存放可执行代码)。接着探讨C++内存管理,new/delete操作符相比C语言的malloc/free更强大,支持对象构造与析构。还深入解析了new/delete的实现原理、定位new表达式以及二者与malloc/free的区别。最后附上一句鸡汤激励大家行动缓解焦虑。
|
3月前
|
存储 缓存 编译器
【硬核】C++11并发:内存模型和原子类型
本文从C++11并发编程中的关键概念——内存模型与原子类型入手,结合详尽的代码示例,抽丝剥茧地介绍了如何实现无锁化并发的性能优化。
216 68
|
1月前
|
安全 C语言 C++
彻底摘明白 C++ 的动态内存分配原理
大家好,我是V哥。C++的动态内存分配允许程序在运行时请求和释放内存,主要通过`new`/`delete`(用于对象)及`malloc`/`calloc`/`realloc`/`free`(继承自C语言)实现。`new`分配并初始化对象内存,`delete`释放并调用析构函数;而`malloc`等函数仅处理裸内存,不涉及构造与析构。掌握这些可有效管理内存,避免泄漏和悬空指针问题。智能指针如`std::unique_ptr`和`std::shared_ptr`能自动管理内存,确保异常安全。关注威哥爱编程,了解更多全栈开发技巧。 先赞再看后评论,腰缠万贯财进门。
118 0
|
2月前
|
存储 程序员 编译器
什么是内存泄漏?C++中如何检测和解决?
大家好,我是V哥。内存泄露是编程中的常见问题,可能导致程序崩溃。特别是在金三银四跳槽季,面试官常问此问题。本文将探讨内存泄露的定义、危害、检测方法及解决策略,帮助你掌握这一关键知识点。通过学习如何正确管理内存、使用智能指针和RAII原则,避免内存泄露,提升代码健壮性。同时,了解常见的内存泄露场景,如忘记释放内存、异常处理不当等,确保在面试中不被秒杀。最后,预祝大家新的一年工作顺利,涨薪多多!关注威哥爱编程,一起成为更好的程序员。
|
13天前
|
存储 缓存 算法
JVM简介—1.Java内存区域
本文详细介绍了Java虚拟机运行时数据区的各个方面,包括其定义、类型(如程序计数器、Java虚拟机栈、本地方法栈、Java堆、方法区和直接内存)及其作用。文中还探讨了各版本内存区域的变化、直接内存的使用、从线程角度分析Java内存区域、堆与栈的区别、对象创建步骤、对象内存布局及访问定位,并通过实例说明了常见内存溢出问题的原因和表现形式。这些内容帮助开发者深入理解Java内存管理机制,优化应用程序性能并解决潜在的内存问题。
JVM简介—1.Java内存区域
|
10天前
|
消息中间件 Java 应用服务中间件
JVM实战—2.JVM内存设置与对象分配流转
本文详细介绍了JVM内存管理的相关知识,包括:JVM内存划分原理、对象分配与流转、线上系统JVM内存设置、JVM参数优化、问题汇总。
JVM实战—2.JVM内存设置与对象分配流转
|
12天前
|
缓存 监控 算法
JVM简介—2.垃圾回收器和内存分配策略
本文介绍了Java垃圾回收机制的多个方面,包括垃圾回收概述、对象存活判断、引用类型介绍、垃圾收集算法、垃圾收集器设计、具体垃圾回收器详情、Stop The World现象、内存分配与回收策略、新生代配置演示、内存泄漏和溢出问题以及JDK提供的相关工具。
JVM简介—2.垃圾回收器和内存分配策略
|
4月前
|
缓存 Prometheus 监控
Elasticsearch集群JVM调优设置合适的堆内存大小
Elasticsearch集群JVM调优设置合适的堆内存大小
841 1
|
1月前
|
存储 算法 Java
JVM: 内存、类与垃圾
分代收集算法将内存分为新生代和老年代,分别使用不同的垃圾回收算法。新生代对象使用复制算法,老年代对象使用标记-清除或标记-整理算法。
27 6