【C语言】小王带您轻松实现动态内存管理(简单易懂)

news2024/11/23 23:55:22

在上文通讯录制作中,动态通讯录的使用中就用到了动态内存管理,如果有同学想看一看是如何运用的内存管理函数的,请参考这篇文章,接下来我们一起学习动态内存管理的相关知识。【C语言】使用C语言实现静态、动态的通讯录(简单易懂)_小王学代码的博客-CSDN博客

目录

前言

一、动态内存函数有那些?

1.1 malloc和free

1.2 calloc

1.3 realloc

1.3.1 realloc调整内存空间的时候有两种情况:

二、常见动态内存错误(案例分析)

2.1 对于NULL指针的解引用操作

2.2 对动态开辟空间的越界访问

2.3 对非动态开辟内存使用free释放

2.4 使用free释放了动态开辟内存的一部分

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

2.6 动态开辟空间忘记释放(内存泄漏)

三、练习题

3.1 第一个

3.2 第二个

3.3 第三个

3.4 第四个

总结


前言

我们已经掌握的内存开辟的方法有两种

int a = 10;      //在栈空间上开辟4个字节的空间

int a[10] = {0};  //在栈空间上开辟40个字节的连续空间

这些开辟方式都有两个共同的特点:

1.空间开辟大小是固定的

2.数组在申明的时候,必须指定数组的长度,它需要的内存在编译的时候分配

我们为什么要实现动态管理内存呢,这又什么作用呢?

我们对于空间的需求不仅仅只是上面两种,有时候我们到底需要多少空间,需要运行之后才能知道,这个时候就需要动态开辟内存空间,即动态内存函数就诞生了!

一、动态内存函数有那些?

1.malloc和free

2.calloc

3.realloc

1.1 malloc和free

malloc是C语言提供的一个动态内存开辟的函数:

 这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。

1.如果开辟成功,则返回一个指向开辟好空间的指针。

2.如果开辟失败,则返回一个 NULL 指针,因此 malloc 的返回值一定要做检查。
3.返回值的类型是 void* ,所以 malloc 函数并不知道开辟空间的类型,具体在使用的时候使用者自己来决定。
4.如果参数 size 0 malloc 的行为是标准是未定义的,取决于编译器。

void*的返回类型,使用的时候根据情况强制类型转换

C语言还提供free函数,专门是用于做动态内存的释放和回收的,函数原型如下:

free函数是用来释放动态开辟的内存:

1.如果参数 ptr 指向的空间不是动态开辟的,那free函数的行为是未定义的。(会报错)

2.如果参数 ptr NULL指针,则函数什么事都不做。

图文演示:

头文件要加上 malloc.h 

 代码演示:

int main()
{
	int num = 0;
	scanf("%d", &num);
	//int arr[num] = { 0 };   num 在 [] 中
	//VS 不支持这样,但是可以使用动态内存函数,实现动态数组
	int* ptr = (int*)malloc(sizeof(int) * num);
	if (NULL == ptr) {//进行判断是否创建成功
		perror("malloc::ptr");	
	}
	else {
		for (int i = 0; i < 10; i++) {
			*(ptr + i) = i;
		}
		for (int i = 0; i < 10; i++) {
			printf("%d ", *(ptr + i));
		}
		free(ptr);  //使用free函数释放动态申请的ptr
		ptr = NULL;  //将ptr  free之后,置为NULL,防止野指针非法访问
	}

	return 0;
}

而且malloc函数创建的空间不会进行初始化,里面存放的是随机值,如图

1.2 calloc

calloc函数也是C语言提供的,用来动态内存分配,原型如下:

calloc函数介绍:

1.函数的功能是为 num 个大小为 size 的元素开辟一块空间,并且把空间的每个字节初始化为 0
2.与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全 0。

实操图文分析:

 代码演示:

int main()
{
	int num = 0;
	int* ptr = (int*)calloc(10, sizeof(int));//使用calloc函数
	for (int i = 0; i < 10; i++) {
			*(ptr + i) = i;
		}
		for (int i = 0; i < 10; i++) {
			printf("%d ", *(ptr + i));
		}
		free(ptr);//free 动态申请的ptr
		ptr = NULL;//置为NULL,防止野指针越界访问
	return 0;

}

对于calloc动态申请的空间是否每一个字节都变为0呢?我们来看下图

这也是calloc和malloc函数的最大的区别,是否自动初始化,前者有,后者无

1.3 realloc

realloc也是C语言提供的动态内存申请函数,使得动态内存管理更加灵活。本质是可以对已经动态申请过的空间进行增容,是更加灵活的。

有时会我们发现过去申请的空间太小了,有时候我们又会觉得申请的空间过大了,那为了合理的时 候内存,我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小 的调整。

 函数原型如下,并对两个形参ptr和size进行分析:

如上图:

1.ptr可以为NULL,相当于malloc一个新的空间,ptr是要调整的内存地址

2.size同样可以为0,则返回值取决于特定的库实现:它可能是空指针,也可能是不应取消引用的其他位置。size是调整之后的大小

3.返回值为调整之后的内存起始位置。

4.这个函数调整原内存空间大小的基础上,还会将原来的数据移动到新空间。

1.3.1 realloc调整内存空间的时候有两种情况:

第一种情况:当原有空间之后的内存空间足够的时候

第二种情况:当原有空间之后的内存空间不够时

如图所示:

 因为这两种情况是随机发生的,不能控制必须使用哪一种,所以我们就要小心一个事情,不要用原来动态开辟的变量ptr来直接接收realloc,应该创建临时变量接收,先判空,之后再赋值给ptr

代码图示:

 可以自行测试:

int main()
{
	int* p = (int*)malloc(sizeof(int)*10);
	if (p == NULL) {
		perror("malloc::p");
	}
	else {
		printf("%p\n", p);
	}
	int* ptr = (int*)realloc(p, sizeof(int) * 20);//创建临时变量
//如果使用 int* p = (int*)realloc(p,....这样的话如果创建失败,返回NULL,
//这样的话p的内容就没有了,所以创建临时变量ptr,然后下面判空之后可以交换
	if (NULL == ptr) {
		perror("realloc::ptr");
	}
	else {
		p = ptr;
		ptr = NULL;
		printf("%p\n", p);
	}

	free(p);
	p = NULL;
	return 0;
}

二、常见动态内存错误(案例分析)

2.1 对于NULL指针的解引用操作

意思就是要学会使用动态内存函数的时候吗,要进行判空,不然谁知道有没有问题NULL

int main()
{
	int* p = (int*)malloc(sizeof(int) * 10);
	*p = 10;//这个时候谁知道p是不是NULL,如果是NULL,那么这就是非法访问,是错误
	free(p);
    return 0;
}

2.2 对动态开辟空间的越界访问

就是说,开辟多少空间就是多少空间,不能越过这个字节数的界限访问空间外的地址

int main()
{
	int* p = (int*)malloc(sizeof(int) * 10);
	if (NULL == p) {
		perror("malloc::p");
	}
	else {
		for (int i = 0; i < 100; i++) {
			*(p + i) = i + 1;//当i等于10的时候就开始越界访问
		}
		for (int i = 0; i < 11; i++) {
			printf("%d ", *(p + i));
		}
		free(p);
		p = NULL;
	}
	return 0;
}

和数组一样,不要越界,不需要多想什么额外的东西

2.3 对非动态开辟内存使用free释放

free可以放置NULL进去,不会报错,但是不能放非动态开辟的内存,会报错

图示分析free函数:

 代码演示:

int main()
{
	int* p = (int*)malloc(sizeof(int) * 10);
	int a = 10;
	free(&a);//非动态内存开辟的,会报错
//free(NULL);  //没有什么反应,程序正常
	return 0;
}

2.4 使用free释放了动态开辟内存的一部分

就是说如果动态开辟内存之后的p指针的位置发生改变的话再去释放free(p)只是释放一部分

代码演示:

//举例
int main()
{
	int* p = (int*)malloc(sizeof(int) * 10);
	p++;
	free(p);//这个的时候p向右移动一个整型字节空间,再进行释放,那么先前那个空间就没被释放
	return 0;
}

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

多次释放会报错的

图示:

2.6 动态开辟空间忘记释放(内存泄漏)

所以我们要养成当一个动态空间不用的时候就free他,放置内存泄露

代码演示:

int main()
{
	//test();
	while (1) {
		malloc(1);//一直申请就是不释放
	}
}

三、练习题

3.1 第一个

void GetMemory(char *p)
{
 p = (char *)malloc(100);
}
void Test(void)
{
 char *str = NULL;
 GetMemory(str);
//改为传递地址就可以或者就是用str接收
//str= GetMemory(str);//实际上用临时变量接收更好
 strcpy(str, "hello world");
 printf(str);
//用完释放
//free(str);
//str=NULL;
}

1.传值操作,就算p申请了空间也不会使得str发生改变,所以str依旧是NULL,不能有strcpy

2.内存泄漏, GetMemory(str);未释放p的空间 

3.2 第二个

char *GetMemory(void)
{
//修改为:
//static char p[] = "hello world";
 char p[] = "hello world";
 return p;
}
void Test(void)
{
 char *str = NULL;
 str = GetMemory();
 printf(str);
}

典型的返回栈地址问题,p数组是局部变量 ,确实是返回了p的地址给str,但是GetMemory函数结束之后,数组p的空间就没有,再访问p的地址(printf(str))就会非法访问

3.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);
//修改为:free(str);
//str=NULL;
}

没有释放str动态开辟的空间,没有free(str),str=NULL

3.4 第四个

void Test(void)
{
 char *str = (char *) malloc(100);
 strcpy(str, "hello");
 free(str);
//修改意见:
//str=NULL;
 if(str != NULL)
 {
 strcpy(str, "world");
 printf(str);
 }
}

在使用str之前就释放了str申请的空间,释放之后str!=NULL,保留原来地址,str这个时候已经是野指针了(因为没有了对相应空间的访问权限),之后确实是输出了world,但是从if语句就已经错误了,置为str=NULL 就可以了

总结

本文主要是对于malloc、calloc、realloc、free函数的介绍和使用细节的说明,还有一些关于动态内存管理的函数,学会了这些,对于以后数据结构的内容会更加得心应手,所以希望大家能多多支持,接下来,下一章,我们跟大家讲解一下,文件管理的内容。学会了就可以更新通讯录啦!!!

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

浅显易懂的三次握手与四次挥手

目录 一、三次握手 什么是三次握手&#xff1f; 三次握手图解&#xff1a; 过程解析&#xff1a; &#xff08;1&#xff09;第一次握手&#xff1a; &#xff08;2&#xff09;第二次握手&#xff1a; &#xff08;3&#xff09;第三次握手&#xff1a; 二、四次挥手 …

已解决Python读取20GB超大文件内存溢出报错MemoryError

已解决Python读取20GB超大文件内存溢出报错MemoryError 文章目录报错问题报错翻译报错原因解决方法1解决方法2&#xff08;推荐使用&#xff09;帮忙解决报错问题 日常数据分析工作中&#xff0c;难免碰到数据量特别大的情况&#xff0c;动不动就2、3千万行&#xff0c;如果…

操作系统进程调度算法

进程调度 高级调度&#xff08;作业调度&#xff09;&#xff1a;按一定的原则从外存的作业后备队列中挑选一个作业调入内存&#xff0c;并创建进程。每个作业只调入一次&#xff0c;调出一次。作业调入时会建立PCB&#xff0c;调出时会撤销PCB。 中级调度&#xff08;内存调度…

【历史上的今天】1 月 16 日:互联网工程任务组(IETF)成立;AMD 收购 NexGen;eBay 的第一位员工出生

整理 | 王启隆 透过「历史上的今天」&#xff0c;从过去看未来&#xff0c;从现在亦可以改变未来。 今天是 2023 年 1 月 16 日&#xff0c;在 26 年前的今天&#xff0c;国家电力公司组建成立。电力是运作着我们生活的基本&#xff0c;国家电力公司成立于 1997 年 1 月 16 日…

《深度学习入门基于python的理论与实现》chap2感知机 笔记

《深度学习入门:基于python的理论与实现》chap2 感知机 笔记 3个月前正式开始入坑AI的时候就是看的这本书&#xff0c;当时比较粗略地看到了第六章&#xff0c;没有记笔记&#xff0c;现在来重温一下 文章目录《深度学习入门:基于python的理论与实现》chap2 感知机 笔记2.1 什么…

【阶段四】Python深度学习05篇:深度学习项目实战:卷积神经网络的定义、卷积网络的结构与卷积层的原理

本篇的思维导图: 卷积神经网络的定义 卷积神经网络,简称为卷积网络,与普通神经网络的区别是它的卷积层内的神经元只覆盖输入特征局部范围的单元,具有稀疏连接(sparse connectivity)和权重共享(weight shared)的特点,而且其中的过滤器可以做到对图像关键特征的…

基于Power BI的品牌销售金额帕累托分析

一、原理 帕累托于1906年提出了著名的关于意大利社会财富分配的研究结论&#xff1a;20&#xff05;的人口掌握了80&#xff05;的社会财富。这个结论对大多数国家的社会财富分配情况都成立。因此&#xff0c;该法则又被称为80/20法则。 二、数据源 已知某终端表1《商品信息》…

GO 语言 Web 开发实战一

xdm&#xff0c;咱今天分享一个 golang web 实战的 demo go 的 http 包&#xff0c;以前都有或多或多的提到一些&#xff0c;也有一些笔记在我们的历史文章中&#xff0c;今天来一个简单的实战 HTTP 编程 Get 先来一个 小例子&#xff0c;简单的写一个 Get 请求 拿句柄 设置…

VMware Workstation 17 Pro的下载和安装

目录 一、下载 二、安装 三、检查网络连接 方式一&#xff08;简便版&#xff09; 方式二&#xff08;麻烦版&#xff09; 一、下载 下载地址&#xff1a; Windows 虚拟机 | Workstation Pro | VMware | CN 1、进入该网址后&#xff0c;往下翻&#xff0c;有两个选项&…

并查集是什么?怎么模拟实现?如何应用?

目录 一、什么是并查集&#xff1f; 二、并查集可以解决哪些问题&#xff1f; 三、并查集的模拟实现 3.1、并查集的定义 3.2、查询两个元素是否是同一个集合 3.3、合并两个集合 3.4、求集合个数 3.5、并查集完整代码 小结 一、什么是并查集&#xff1f; 我们可以想象这…

九、MySQL 常用函数汇总(2)

文章目录一、条件判断函数1.1 IF(expr,v1,v2)函数1.2 IFNULL(v1,v2)函数1.3 CASE函数二、系统信息函数2.1 获取MySQL版本号、连接数和数据库名的函数2.2 获取用户名的函数2.3 获取字符串的字符集和排序方式的函数2.4 获取最后一个自动生成的ID值的函数三、加密函数3.1 加密函数…

东宝商城项目(三)——用户注册功能的实现(后端)

本文是我做项目过程中记录的学习笔记&#xff0c;用于记录项目开发流程&#xff0c;第一次做项目有很多不懂的地方&#xff0c;本文可读性暂时很差。 我目前的学习目标是走完项目开发流程&#xff0c;知道独立开发一个项目并让项目上线需要经历哪些步骤&#xff0c;需要学到哪些…

java.util.ConcurrentModificationException: null异常

创作背景&#xff1a;在加强for循环中使用了remove操作 原因&#xff1a; 在官方文档中ConcurrentModificationException的介绍如下&#xff1a; public class ConcurrentModificationException extends RuntimeException 某个线程在 Collection 上进行遍历时&#xff0c;通…

Spring入门-IOC/DI注解管理与整合mybatis及Junit(2)

1&#xff0c;核心容器 前面已经完成bean与依赖注入的相关知识学习&#xff0c;接下来我们主要学习的是IOC容器中的核心容器。 这里所说的核心容器&#xff0c;大家可以把它简单的理解为ApplicationContext&#xff0c;前面虽然已经用到过&#xff0c;但是并没有系统的学习&a…

1.15日报

完成font.css global.css login.vue request.js 今天完成了前端与后端的联通&#xff0c;并成功响应请求。返回登录成功欣喜。 遇到的问题&#xff1a; 我的body设置了&#xff1a; margin:0; padding:0; 但是页面四周还有白色留边。原因&#xff1a;body设置无边框了&a…

用Scipy理解Gamma函数

文章目录Gamma函数对数Gamma函数复数域的Gamma函数Gamma函数 Γ\GammaΓ函数是阶乘的解析延拓&#xff0c;在概率论中非常常见&#xff0c;例如Gamma分布表示某个事件在某个时刻发生第nnn次的概率&#xff1a;Gamma分布详解 Γ\GammaΓ函数显含在Γ\GammaΓ分布中&#xff0c;其…

linux基本功系列之pwd命令实战

本文目录 文章目录一. pwd命令介绍二. 语法格式及常用选项2.1 语法格式2.2 常用参数三. 参考案例3.1 显示所在目录的完整路径3.2 显示符号链接的路径 -P 参数3.3 查看上一次所在的工作目录3.4 查看PWD的版本四. pwd的命令类型总结前言&#x1f680;&#x1f680;&#x1f680; …

7、redis数据库jedis省份缓存案例

Redis 1. 概念&#xff1a; redis是一款高性能的NOSQL系列的非关系型数据库 1.1.什么是NOSQL NoSQL(NoSQL Not Only SQL)&#xff0c;意即“不仅仅是SQL”&#xff0c;是一项全新的数据库理念&#xff0c;泛指非关系型的数据库。 随着互联网web2.0网站的兴起…

IO流练习(三)

1.编程题 Homework01.java (1)在判断e盘下是否有文件夹mytemp,如果没有就创建mytemp (2)在e:\\mytemp目录下&#xff0c;创建文件hello.txt (3)如果hello.txt已经存在&#xff0c;提示该文件已经存在&#xff0c;就不要再重复创建了。 &#xff08;4&#xff09;并且在hello.tx…

Java加解密(八)数字证书

目录数字证书1 定义2 证书组成结构3 公钥基础设施&#xff08;PKI&#xff09;3.1 PKI的组成3.2 PKI的相关标准3.3 信任模型4 证书的应用场景5 证书链6 生成证书6.1 通过CA生成可信证书6.1.1 国际权威认证机构6.1.2 生成CSR6.1.2.1 使用XCA生成CSR6.1.2.2 使用OpenSSL生成CSR6.…