动态内存管理篇

为什么要动态内存分配？

之前，我们向内存申请空间，有两种方式，一种是定义变量，一种是建立数组；但是，这两种方式都有缺陷，创建的空间大小是固定的，在程序的运行过程中，不能随着我们的需要改变而改变，这就需要我们申请动态内存了

1. 动态内存函数

1.1 malloc和free

void* malloc (size_t size);

函数功能：

  • 开辟一块size字节大小的空间
  • 如果开辟成功，返回开辟空间首地址
  • 如果开辟失败，返回NULL
  • 如果size是0，标准未定义，取决于编译器
  • 由于返回值是void*类型，因此返回的地址需要我们另做处理
void free (void* ptr);

函数功能：

  • 释放ptr指向的空间，前提是ptr指向的空间是动态开辟的；如果ptr指向的空间不是动态开辟的，编译器会报错
  • 如果ptr为NULL，则什么都不做
  • 另外，释放完空间，ptr此时是一个野指针，需要置空

动态内存函数要和free一同使用，动态开辟的空间有两种方式释放：

  1. free主动释放
  2. 程序结束，操作系统会帮我们回收

虽然程序结束，申请的动态空间也会被回收，但如果程序在退出之前，开辟了多处动态内存而没有释放，又去开辟动态内存，很可能会导致内存泄漏，因此，每次申请的动态内存都要记得free释放

int main()
{int* p = (int*)malloc(10 * sizeof(int));if (p == NULL){perror("malloc");return 1;}for (int i = 0; i < 10; i++){p[i] = i;}for (int i = 0; i < 10; i++){printf("%d ", p[i]);}free(p);p = NULL;return 0;
}
//输出：0 1 2 3 4 5 6 7 8 9

内存非为三大部分，动态内存函数申请的空间是在堆上开辟的在这里插入图片描述

1.2 calloc函数

void* calloc (size_t num, size_t size);

函数功能：

  • num是开辟元素的个数，size是每个元素的大小，开辟num*size字节的空间
  • calloc开辟空间后，会将空间自动初始化为0

在这里插入图片描述

1.3 realloc函数

void* realloc (void* ptr, size_t size);

动态开辟的内存用完了，想进行增容，这时就可以考虑使用realloc

函数功能：

  • ptr是要进行扩容的地址，size为新的空间大小
  • 返回新空间的地址
  • 如果ptr为空，此时就相当于malloc函数

开辟空间有两种情况：

  1. ptr后面的空间够存放新空间的大小：此时直接在ptr后面的空间扩容
  2. ptr后面的空间不够存放新空间的大小：此时会另开辟一块size大小的空间，并把原数据拷贝到新空间，释放掉旧空间，返回新空间的地址
int main()
{int* p = (int*)malloc(10 * sizeof(int));if (p == NULL){perror("malloc");return 1;}//...//想扩容到100个int的大小//写法1p = realloc(p, 100 * sizeof(int));//写法2int* ptr = (int*)realloc(p, 100 * sizeof(int));if (ptr == NULL){perror("realloc");return 1;}p = ptr;//...free(p);p = NULL;return 0;
}

用realloc开辟完空间，更推荐使用写法2，因为realloc开辟空间可能会失败，此时返回NULL，不仅没有扩容成功，还把原来的空间给弄没了

2.动态内存常见的错误

2.1对空指针进行解引用

这种情况通常是因为使用完动态内存函数没有对返回值进行检查

在这里插入图片描述

2.2对动态内存的越界访问

int main()
{int* p = (int*)malloc(10 * sizeof(int));if (p == NULL){perror("malloc");return 1;}for (int i = 0; i <= 10; i++){*(p + i) = i;}free(p);p = NULL;return 0;
}

i=10的内存已经不属于我们的了；这种情况编译器是不会报错的，需要我们自己擦亮眼睛

2.3对非动态内存使用free

int main()
{int p[10] = { 0 };for (int i = 0; i < 10; i++){p[i] = i;}free(p);return 0;
}

p指向的空间不是动态开辟的，不能进行free释放

2.4使用free释放一部分动态内存

int main()
{int* p = (int*)malloc(10 * sizeof(int));if (p == NULL){perror("malloc");return 1;}for (int i = 0; i < 5; i++){*p = i;p++;}free(p);p = NULL;return 0;
}

p最终指向动态内存的一部分，free§只释放了一部分，最终仍有可能造成内存泄漏

2.5对一块动态内存多次释放

int main()
{int* p = (int*)malloc(10 * sizeof(int));if (p == NULL){perror("malloc");return 1;}//...free(p);//...free(p);p = NULL;return 0;
}

前面说过，free指向的空间必须是动态内存，第二次free时，p指向的空间已经不是动态的了

2.6忘记释放动态内存

void Print(int n)
{int* p = (int*)malloc(n * sizeof(int));if (p == NULL){perror("malloc");return;}if (n == 3)return;free(p);p = NULL;
}int main()
{Print(3);return 0;
}

上面的代码写了free且置空，看似没有问题，但在执行free之前，函数已经返回，不会执行free，因此没有释放成功

内存泄漏是非常严重的问题，在日常写代码的过程中，一定要注意，动态开辟的内存要记得释放

3.笔试题讲解

题目1：

void GetMemory(char* p)
{p = (char*)malloc(100);
}void Test(void)
{char* str = NULL;GetMemory(str);strcpy(str, "hello world");printf(str);
}int main()
{Test();return 0;
}

上述代码的运行结果是什么？

  • 由于p是str的一份临时拷贝，出了GetMemory函数就销毁了，malloc开辟出来的空间就找不到了，导致内存泄漏
  • 执行完GetMemory函数，str仍然是NULL，在strcpy函数中，会对str解引用，对空指针进行解引用，最终导致程序崩溃

怎么修改上述代码，让它达到我们想要的功能？

char* GetMemory()
{char* p = (char*)malloc(100);return p;
}void Test(void)
{char* str = NULL;str = GetMemory();strcpy(str, "hello world");printf(str);free(str);str = NULL;
}int main()
{Test();return 0;
}

题目2：

char* GetMemory(void)
{char p[] = "hello world";return p;
}void Test(void)
{char* str = NULL;str = GetMemory();printf(str);
}int main()
{Test();return 0;
}

p是GetMemory函数的局部变量，出了函数就销毁了，此时返回的p被外面的str接受，str就变成了野指针，打印的是一堆乱码，这是一种返回栈空间地址的问题

上面的代码也可以简化为：

int* Test()
{int a = 10;return &a;
}int main()
{int* p = Test();printf("%d\n", *p);//10return 0;
}

同样是犯了返回栈空间地址的错误，我们发现该代码输出是正常的，这是为什么？

虽然结果正确，但这并不代表代码没有问题，结果正确的原因是Test函数即使销毁了，p位置处的值仍没有被修改，因此误打误撞，结果是对的在这里插入图片描述

题目3：

void GetMemory(char** p, int num)
{*p = (char*)malloc(num);
}void Test(void)
{char* str = NULL;GetMemory(&str, 100);strcpy(str, "hello");printf(str);
}int main()
{Test();return 0;
}

该代码正常打印，唯一的缺点就是少了释放内存，存在内存泄漏的问题

题目4：

void Test(void)
{char* str = (char*)malloc(100);strcpy(str, "hello");free(str);if (str != NULL){strcpy(str, "world");printf(str);}
}int main()
{Test();return 0;
}

str指向的空间释放后，没有置空，str此时是野指针，对野指针进行了访问，非法访问内存空间

题目5：

int* Test()
{int* p;*p = 10;return p;
}

创建p时没有对其初始化，p为随机值，随机指向一块空间，是野指针，对野指针进行了操作

4.C/C++的内存区域

在这里插入图片描述

  • 栈区：执行函数时，函数内的局部变量都是在该区域创建的，当函数结束时，自动销毁创建的区域
  • 堆区：动态开辟的空间在该区域创建，通常由程序员自己释放，当程序结束时，也会由操作系统自动回收
  • 数据段：存放全局变量，静态数据，程序结束由系统释放
  • 代码段：存放函数体的二进制代码

6.柔性数组

定义：在结构体中，最后一名成员是数据，且数组的大小未知，我们把该数组叫做柔性数组

struct S
{char c;int i;int arr[];
};

6.1柔性数组的特点

  1. 柔性数组必须在结构体当中
  2. 必须是最后一名成员
  3. 柔性数组前面至少有一名成员
  4. 该结构体的大小不包括数组的大小
  5. 必须用动态内存函数对结构体开辟空间，且开辟空间的大小要大于结构体的大小，确保柔性数组有有一定的空间

6.2柔性数组的使用

//代码1
struct S
{char c;int i;int arr[];
};int main()
{struct S* p;p = (struct S*)malloc(sizeof(struct S) + 20);if (p == NULL){perror("malloc");return 1;}p->c = 'a';p->i = 5;for (int i = 0; i < 5; i++){p->arr[i] = i;}//空间不够了，进行增容struct S* ptr = (struct S*)realloc(p, sizeof(struct S) + 40);if (ptr == NULL){perror("realloc");return 1;}p = ptr;ptr = NULL;for (int i = 0; i < 10; i++){p->arr[i] = i;}free(p);p = NULL;return 0;
}

实际上，不用柔性数组也能完成上面的操作

//代码2  
struct S  
{char c;  int i;  int* arr;  
};int main()  
{struct S* ps = (struct S*)malloc(sizeof(struct S));if (ps == NULL) {perror("malloc");return 1;}int* ptr = (int*)malloc(sizeof(int) * 5);if(ptr == NULL){perror("malloc");return 1;}ps->arr = ptr;ptr = NULL;for (int i = 0; i < 5; i++){ps->arr[i] = i;}//增容int* p = (int*)realloc(ps->arr, sizeof(int) * 10);if (p == NULL){perror("malloc");return 1;}ps->arr = p;p = NULL;for (int i = 0; i < 10; i++){ps->arr[i] = i;}free(ps->arr);ps->arr = NULL;free(ps);ps = NULL;
}

那么，使用柔性数组的代码1相较于代码2，有什么优势呢？

  1. 方便内存的释放，使用柔性数组只需要释放一次内存空间；而代码2你必须先将结构体成员开辟的空间释放后，才能释放结构体，多释放意味着风险越多

动态内存的内容就到这！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/313333.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

十大排序的个人总结之——选择排序

十大排序的个人总结之——选择排序

一、选择排序&#xff1a; 选择排序是所以用到它的时候&#xff0c;数据规模越小越好。 时间复杂度&#xff1a;无最好最坏&#xff0c;永远都是O(n) 不占用额外空间&#xff08;唯一好处&#xff09; 还不稳定&#xff08;几乎已经被淘汰了的排序算法&#xff09; 1. 算法…
阅读更多...
Android 相机库CameraView源码解析 (四) : 带滤镜预览

Android 相机库CameraView源码解析 (四) : 带滤镜预览

1. 前言 这段时间&#xff0c;在使用 natario1/CameraView 来实现带滤镜的预览、拍照、录像功能。 由于CameraView封装的比较到位&#xff0c;在项目前期&#xff0c;的确为我们节省了不少时间。 但随着项目持续深入&#xff0c;对于CameraView的使用进入深水区&#xff0c;逐…
阅读更多...
【十一】【C++\动态规划】1218. 最长定差子序列、873. 最长的斐波那契子序列的长度、1027. 最长等差数列，三道题目深度解析

【十一】【C++\动态规划】1218. 最长定差子序列、873. 最长的斐波那契子序列的长度、1027. 最长等差数列，三道题目深度解析

动态规划 动态规划就像是解决问题的一种策略&#xff0c;它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题&#xff0c;并将每个小问题的解保存起来。这样&#xff0c;当我们需要解决原始问题的时候&#xff0c;我们就可以直接利…
阅读更多...
【ROS2】MOMO的鱼香ROS2（三）ROS2入门篇——ROS2第一个节点

【ROS2】MOMO的鱼香ROS2（三）ROS2入门篇——ROS2第一个节点

ROS2第一个节点 引言1 认识ROS2节点1.1 节点之间的交互1.2 节点的命令行指令1.3 工作空间1.4 功能包1.4.1 功能包获取安装1.4.2 功能包相关的指令 ros2 pkg 2 ROS2构建工具—Colcon2.1 安装Colcon2.2 测试编译2.3 Colcon其他指令 3 使用RCLPY编写节点3.1 创建Python功能包3.2 编…
阅读更多...
gem5学习（8）：创建一个简单的缓存对象--Creating a simple cache object

gem5学习（8）：创建一个简单的缓存对象--Creating a simple cache object

目录 一、SimpleCache SimObject 二、Implementing the SimpleCache 1、getSlavePort() 2、handleRequest() 3、AccessEvent() 4、accessTiming() &#xff08;1&#xff09;缓存命中&#xff1a;sendResponse() &#xff08;2&#xff09;缓存未命中&#xff1a; 三、…
阅读更多...
idea部署javaSE项目(awt+swing项目)_idea导入eclipse的javaSE项目

idea部署javaSE项目(awt+swing项目)_idea导入eclipse的javaSE项目

一.idea打开项目 选择需要部署的项目 二、设置JDK 三、引入数据库驱动包 四、执行sql脚本 四、修改项目的数据库连接 找到数据库连接文件 五.其他系统实现 JavaSwing实现学生选课管理系统 JavaSwing实现学校教务管理系统 JavaSwingsqlserver学生成绩管理系统 JavaSwing用…
阅读更多...
文件分片上传（模拟网盘效果）

文件分片上传（模拟网盘效果）

文件分片上传&#xff08;模拟网盘效果&#xff09; 文章说明简单模拟拖拽文件夹和选择文件的进度条效果效果展示结合后端实现文件上传效果展示加上分片的效果效果展示加上MD5的校验&#xff0c;实现秒传和分片的效果后续开发说明源码下载 文章说明 文章主要为了学习文件上传&a…
阅读更多...
Selenium教程04：鼠标+键盘网页的模拟操作

Selenium教程04：鼠标+键盘网页的模拟操作

在webdriver 中&#xff0c;鼠标操作都封装在ActionChains类中&#xff0c;使用的时候需要导入这个包。 from selenium.webdriver import ActionChainsActionChains方法列表如下&#xff1a; click(on_elementNone) ——单击鼠标左键click_and_hold(on_elementNone) ——点击…
阅读更多...
matlab概率论例子

matlab概率论例子

高斯概率模型&#xff1a; [f,xi] ksdensity(x): returns a probability density estimate, f, for the sample in the vector x. The estimate is based on a normal kernel function, and is evaluated at 100 equally spaced points, xi, that cover the range of the da…
阅读更多...
基于grpc从零开始搭建一个准生产分布式应用(8) - 01 - 附：GRPC公共库源码

基于grpc从零开始搭建一个准生产分布式应用(8) - 01 - 附：GRPC公共库源码

开始前必读&#xff1a;​​基于grpc从零开始搭建一个准生产分布式应用(0) - quickStart​​ common包中的源码&#xff0c;因后续要用所以一次性全建好了。 一、common工程完整结构 二、引入依赖包 <?xml version"1.0" encoding"UTF-8"?> <p…
阅读更多...
【Java 数组解析：探索数组的奇妙世界】

【Java 数组解析：探索数组的奇妙世界】

数组的引入 我们先通过一段简单的代码引入数组的概念。 import java.util.Scanner; public class TestArray01{public static void main(String[] args){//功能&#xff1a;键盘录入十个学生的成绩&#xff0c;求和&#xff0c;求平均数&#xff1a;//定义一个求和的变量&…
阅读更多...
电机（一）：直流有刷电机和舵机

电机（一）：直流有刷电机和舵机

声明&#xff1a;以下图片来自于正点原子&#xff0c;仅做学习笔记使用 电机专题&#xff1a; 直流电机&#xff1a;直流有刷BDC&#xff08;内含电刷&#xff09;&#xff0c;直流无刷BLDC&#xff08;大疆的M3508和M2006&#xff09;,无刷电机有以下三种形式&#xff1a;&a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023