动态内存管理篇

为什么要动态内存分配？

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

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的大小
	//写法1
	p = realloc(p, 100 * sizeof(int));

	//写法2
	int* 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);//10

	return 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你必须先将结构体成员开辟的空间释放后，才能释放结构体，多释放意味着风险越多

动态内存的内容就到这！

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

听GPT 讲Rust源代码--library/alloc(2)

听GPT 讲Rust源代码--library/alloc(2)

File: rust/library/alloc/src/vec/mod.rs 在Rust源代码中&#xff0c;rust/library/alloc/src/vec/mod.rs这个文件是Rust标准库中的Vec类型的实现文件。Vec是一个动态大小的数组类型&#xff0c;在内存中以连续的方式存储其元素。 具体来说&#xff0c;mod.rs文件中定义了以下…
阅读更多...
我的512天创作者纪念日总结：高效、高现

我的512天创作者纪念日总结：高效、高现

文章目录 512天创作者纪念日&#xff1a;2023年的12月31日CSDN的512天消息提醒第一篇文章&#xff0c;最后一篇文章总计847篇文章&#xff0c;每月发文分布512天&#xff0c;各专栏文章统计512天&#xff0c;互动总成绩 512天创作者纪念日&#xff1a;2023年的12月31日 2023年…
阅读更多...
【Linux C | 文件I/O】fcntl函数详解 | 设置描述符非阻塞、文件(记录)锁

【Linux C | 文件I/O】fcntl函数详解 | 设置描述符非阻塞、文件(记录)锁

&#x1f601;博客主页&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客内容&#x1f911;&#xff1a;&#x1f36d;嵌入式开发、Linux、C语言、C、数据结构、音视频&#x1f36d; &#x1f923;本文内容&#x1f923;&a…
阅读更多...
什么情况下不应该使用 LockWindowUpdate ?

什么情况下不应该使用 LockWindowUpdate ?

在之前的文章中&#xff0c;我们将了解了 LockWindowUpdate 应该在什么场景下使用&#xff0c;也就是拖动的场景。 今天&#xff0c;我们来看看 LockWindowUpdate 被误用的一些场景。 人们看到 LockWindowUpdate 的“您锁定的窗口将无法重新绘制自身”行为&#xff0c;并将其…
阅读更多...
ToDesk Linux 客户端安装（欧拉系统）

ToDesk Linux 客户端安装（欧拉系统）

下载链接 下载链接 https://newdl.todesk.com/linux/todesk-v4.3.1.0-x86_64.rpm &#xff08;使用4.3.1.0覆盖安装后&#xff0c;临时密码将会变更&#xff09; 安装命令&#xff1a; sudo rpm -Uvh todesk-v4.3.1.0-x86_64.rpm启动命令&#xff1a; todesk启动命令只能在桌…
阅读更多...
Spring通信传参的方法

Spring通信传参的方法

Spring通信传参的方法 目录概述需求&#xff1a; 设计思路实现思路分析1.简单参数传递2.复合参数3.动态参数 参考资料和推荐阅读 Survive by day and develop by night. talk for import biz , show your perfect code,full busy&#xff0c;skip hardness,make a better resul…
阅读更多...
typescript,eslint,prettier的引入

typescript,eslint,prettier的引入

typescript 首先用npm安装typescript&#xff0c;cnpm i typescript 然后再tsc --init生成tsconfig.json配置文件&#xff0c;这个文件在package.json同级目录下 最后在tsconfig.json添加includes配置项&#xff0c;在该配置项中的目录下&#xff0c;所有的d.ts中的类型可以在…
阅读更多...
[新版Hi3531DV200 性能强悍]

[新版Hi3531DV200 性能强悍]

新版Hi3531DV200 性能强悍 Hi3531DV200是针对多路高清/超高清&#xff08;1080p/4M/5M/4K&#xff09;DVR产品应用开发的新一代专业SoC芯片。Hi3531DV200集成了ARM A53四核处理器和性能强大的神经网络推理引擎&#xff0c;支持多种智能算法应用。同时&#xff0c;Hi3531DV200还…
阅读更多...
听GPT 讲Rust源代码--library/alloc

听GPT 讲Rust源代码--library/alloc

File: rust/library/alloc/benches/slice.rs 在Rust源代码中&#xff0c;rust/library/alloc/benches/slice.rs文件的作用是对&[T]类型&#xff08;切片类型&#xff09;进行性能基准测试。该文件包含了对切片类型的一系列操作的基准测试&#xff0c;例如切片迭代、切片排序…
阅读更多...
面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

所谓的双指针其实就是两个变量&#xff0c;不一定真的是指针。 快慢指针&#xff1a;一起向前走对撞指针、相向指针&#xff1a;从两头向中间走背向指针&#xff1a;从中间向两头走 移除值为val的元素 题目描述 27. 移除元素 - 力扣&#xff08;LeetCode&#xff09; 给你…
阅读更多...
Spring Boot案例-员工分页查询

Spring Boot案例-员工分页查询

准备工作: 数据库的连接: #驱动类名称 spring.datasource.driver-class-namecom.mysql.cj.jdbc.Driver #数据库连接的url spring.datasource.urljdbc:mysql://localhost:3306/tlias #连接数据库的用户名 spring.datasource.usernameroot #连接数据库的密码 spring.datasource.p…
阅读更多...
SpringBoot 医药咨询系统

SpringBoot 医药咨询系统

概述 智慧医药系统&#xff08;smart-medicine&#xff09;是一个基于 SpringBoot 开发的Web 项目。整体页面简约大气&#xff0c;增加了AI医生问诊功能&#xff0c;功能设计的较为简单。 开源地址 https://gitcode.net/NVG_Haru/Java_04 界面预览 功能介绍 游客功能介绍 …
阅读更多...
Java多线程之线程池，volatile，悲观锁，乐观锁，并发工具类

Java多线程之线程池，volatile，悲观锁，乐观锁，并发工具类

目录 1.线程池核心原理1.创建线程池2.任务拒绝策略3.自定义线程池 2.线程池的大小1.最大并行数2.影响线程池大小的因素 3.多线程常见考点&#xff08;volatile&#xff0c;悲观锁&#xff0c;乐观锁&#xff09;4.并发工具类 1.线程池核心原理 ①创建一个空的池子 ②提交任务时…
阅读更多...
c++写入数据到文件中

c++写入数据到文件中

假设你想编写一个C程序&#xff1a;当你在调试控制台输入一些数据时&#xff0c;系统会自动存入到指定的文件中&#xff0c;该如何操作呢&#xff1f; 具体操作代码如下&#xff1a; #include<iostream> #include<string> #include<fstream> using namespa…
阅读更多...
Spring Boot日志：从Logger到@Slf4j的探秘

Spring Boot日志：从Logger到@Slf4j的探秘

写在前面 Hello大家好&#xff0c;今日是2024年的第一天&#xff0c;祝大家元旦快乐&#x1f389; 2024第一篇文章从SpringBoot日志开始 文章目录 一、前言二、日志有什么用&#xff1f;三、日志怎么用&#xff1f;四、自定义日志打印&#x1f4ac; 常见日志框架说明4.1 在程序…
阅读更多...
【教3妹学编程-算法题】一年中的第几天

【教3妹学编程-算法题】一年中的第几天

3妹&#xff1a;“太阳当空照&#xff0c;花儿对我笑&#xff0c;小鸟说早早早&#xff0c;你为什么背上炸药包” 2哥 :3妹&#xff0c;什么事呀这么开森。 3妹&#xff1a;2哥你看今天的天气多好啊&#xff0c;经过了一周多的寒潮&#xff0c;天气总算暖和些了。 2哥&#xff…
阅读更多...
VUE——IDEA 启动前端工程VS文件启动前端工程

VUE——IDEA 启动前端工程VS文件启动前端工程

IDEA 启动前端 目录 前言一、打开控制台二、输入npm install三、依赖下载完之后&#xff0c;输入npm run dev&#xff0c;运行前端项目1、IDEA启动前端工程2、文件目录启动前端工程 四、点击http://localhost:8080后续敬请期待 前言 启动已有的vue前端项目 一、打开控制台 选…
阅读更多...
服务器硬件及RAID配置实战

服务器硬件及RAID配置实战

目录 1、RAID的概念 2、RAID的实现方式 3、标准的RAID 3.1 RAID 0 3.2 RAID 1 3.3 RAID 5 3.4 RAID 10 4、建立硬件 RAID的过程步骤 1、进入RAID 1.1 重启服务器 1.2 进入RAID界面 1.3 在RAID界面切换目录 2、创建RAID 2.1 移动到RAID卡 2.2 按F2&#xff0c;选择…
阅读更多...
NullByte

NullByte

信息收集 # nmap -sn 192.168.1.0/24 -oN live.nmap Starting Nmap 7.94 ( https://nmap.org ) at 2023-12-29 09:23 CST Nmap scan report for 192.168.1.1 Host is up (0.00038s latency). MAC Address: 00:50:56:C0:00:08 (VMware) Nmap scan report for …
阅读更多...
Rust学习笔记006：代码组织

Rust学习笔记006：代码组织

Crate 在Rust中&#xff0c;“crate” 是指 Rust 的代码单元&#xff0c;它可以包含一个或多个模块&#xff08;modules&#xff09;。Rust 的 crate 分类主要有两个方面&#xff1a;库&#xff08;Library Crates&#xff09;和二进制&#xff08;Binary Crates&#xff09;。…
阅读更多...
最新文章

Copyright @ 2022~2023