动态内存管理--->(经典入手版详解)

news2024/11/23 22:47:43

友友们有时候在开辟内存的时候,所需要的空间大小不太好确定,只有在程序运行的时候才能知道,这时候我们就要尝试一下动态内存开辟空间了,下面来和阿博一起了解并掌握它吧🤗🤗🤗

在这里插入图片描述

文章目录

    • 1.为什么存在动态内存分配
    • 2.动态内存函数的介绍
      • 2.1malloc和free
      • 2.2calloc
      • 2.3realloc
    • 3.常见的动态内存错误
      • 3.1对NULL指针的解引用操作
      • 3.2对动态开辟空间的越界访问
      • 3.3对非动态开辟内存使用free释放
      • 3.4使用free释放一块动态开辟内存的一部分
      • 3.5对同一块动态内存多次释放
      • 3.6动态开辟内存忘记释放(内存泄漏)
    • 4.详解几个经典的笔试题
    • 5. C/C++程序的内存开辟
    • 6.柔性数组
      • 6.1 柔性数组的特点
      • 6.2柔性数组的使用
      • 6.3柔性数组的优势

1.为什么存在动态内存分配

2.动态内存函数的介绍

2.1malloc和free

2.2calloc

2.3realloc

3.常见的动态内存错误

3.1对NULL指针的解引用操作

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

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

3.4使用free释放一块动态开辟内存的一部分

3.5对同一块动态内存多次释放

3.6动态开辟内存忘记释放(内存泄漏)

4.详解几个经典的笔试题

5. C/C++程序的内存开辟

6.柔性数组

6.1 柔性数组的特点

6.2柔性数组的使用

6.3柔性数组的优势

1.为什么存在动态内存分配

首先友友们我们掌握的内存开辟方式有:
1.int val = 20; //在栈空间上开辟四个字节
2.char arr[10] = {0}; //在栈空间上开辟10个字节的连续空间
但是上述的开辟空间的方式有两个特点:
1.空间开辟大小是固定的
2.数组在申明的时候,必须指定数组的长度,它所需要的内存在编译时分配
但是我们对于空间的需求,不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道,那数组的编译时开辟空间的方式就不能满足了。这时候就只能试试动态内存开辟

2.动态内存函数的介绍

2.1 malloc和free

在这里插入图片描述

这里阿博先给友友们画个内存图感观一下

在这里插入图片描述
在这里插入图片描述

代码解析

#include<stdio.h>
#include<stdlib.h>
int  main()
{
	int* p = (int*)malloc(20);    //申请
	if (p == NULL)
	{
		perror("malloc");
		return;
	}
	//开辟成功,使用
	free(p);    //释放
	p = NULL;
	return  0;
}

常见误区
1.malloc申请空间过大

在这里插入图片描述

2.释放空间后没有置空

在这里插入图片描述
在这里插入图片描述

使用细节注意

1.如果开辟成功,则返回一个指向开辟好空间的指针.
2.如果开辟失败,则返回一个NULL指针,我们肯定不能对空指针进行操作,因此malloc的返回值一定要做检查
3.返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己来决定
4.free之后这块地址并没有置空,只是我们不用了,还给操作系统了,它已经不属于我们了,如果后面被继续使用的话,就会形成非法访问,就变成野指针了
5.free函数是专门用来释放动态开辟的内存
! 如果参数 ptr 指向的空间不是动态开辟的,那free函数的行为是未定义的
!如果参数 ptr 是NULL指针,则函数什么事都不做

2.2 calloc

在这里插入图片描述

代码解析

int  main()
{
	int* p = (int*)calloc(10, sizeof(int));
	if (p == NULL)
	{
		perror("calloc");
		return;
	}
	//使用
	int  i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", p[i]);
	}
	free(p);
	p = NULL;
	return  0;
}

在这里插入图片描述

在这里插入图片描述

2.3 realloc

在这里插入图片描述

代码解析

int  main()
{
	int* p = (int*)malloc(20);
	if (p == NULL)
	{
		perror("malloc");
		return;
	}
	int  i = 0;
	for (i = 0; i < 5; i++)
	{
		p[i] = i + 1;
	}
	//int* p = realloc(p, 40);      这里不能用p接收,如果realloc开辟失败,则返回空指针,在赋给p的时候,之前申请开辟的20个字节的空间也找不到了
	int* ptr = realloc(p, 40);
	if (ptr != NULL)
	{
		p = ptr;
		int i = 0;
		for (i = 5; i < 10; i++)
		{
			p[i] = i + 1;
		}
		for (i = 0; i < 10; i++)
		{
			printf("%d ", p[i]);
		}
	}
	else
	{
		perror("realloc");
		return;
	}
	free(p);
	p = NULL;
	return  0;
}

其实realloc也可以像malloc一样申请空间的

代码解析

int  main()
{
	realloc(NULL, 20);  //malloc(20);
	return  0;
}

这里阿博带友友们进入realloc内部的工作原理中一探究竟😜😜

在这里插入图片描述

3.常见的动态内存错误

3.1对NULL指针的解引用操作

int  main()
{
	int* p = (int*)malloc(20);
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		p[i] = i + 1;
	}
	free(p);
	p = NULL;
	return  0;
}

malloc有可能开辟内存失败,这时候就返回了空指针,我们用p接收,然后p[i]就等价于*(p+i),我们对空指针进行了解引用操作,程序就会报错

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

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

这里我们申请了20个字节大小的内存,相当于5个整形,而我们进行访问的时候,我们访问了10个整形,这里就会形成越界访问

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

int  main()
{
	int arr[10] = { 1,2,3,4,5 };
	int* p = arr;
	free(p);
	p = NULL;
	return  0;
}

这里我们并没有进行动态开辟内存,这块空间在栈区上,根本就不在堆区上,而free是专门释放动态开辟内存的空间,这时候我们释放p程序就会崩溃

3.4 使用free释放一块动态开辟内存的一部分

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

在这里插入图片描述

3.5对同一块动态内存多次释放

int  main()
{
	int* p = (int*)malloc(20);
	if (p == NULL)
	{
		perror("malloc");
		return;
	}
	free(p);
	//p = NULL;
	free(p);
	p = NULL;
	return  0;
}

这里就是我们已经释放过一次了,再次进行释放,程序就会报错,解决方法是当我们释放之后,及时置空,这样下次即使再次释放,因为它是空指针,所以再次释放什么也不会发生

3.6 动态开辟内存忘记释放(内存泄漏)

void  Test()
{
	int* p = (int*)malloc(20);
}
int main()
{
	Test();
	return  0;
}

这里我们动态开辟完之后,忘记释放,就会出现内存泄露
堆区上的内存空间释放方式:
1.通过free函数进行释放
2.程序结束之后被操作系统回收

4.几个经典的笔试题

题目一:

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的地址)

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;
}

改进方案二(传str的地址)

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

printf使用误区

在这里插入图片描述
题目二

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

在这里插入图片描述
误区解析

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

在这里插入图片描述

这里可能就会有友友产生疑问,a的地址出了函数不是被操作系统回收了吗,但是我们为什么还可以找到它呢,这里阿博用栈帧的知识给友友们说一下😊😊😊

在这里插入图片描述
代码证明

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

在这里插入图片描述

题目三:

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;
}

这里就是没有判断开辟失败返回空指针而且开辟内存之后没有释放

题目四:

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

这个就是我们free完之后,没有置空,当再拷贝world放到str里面时,str已经不属于我们了,这个时候就会造成非法访问,它就是个野指针.

5.C/C++程序的内存开辟

这里阿博给友友们整理一下,需要的友友们可以自取哦🐻🐻🐻

在这里插入图片描述

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

6.柔性数组

6.1柔性数组的特点

1.C99 中,结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。
2.结构中的柔性数组成员前面必须至少一个其他成员
3.sizeof 返回的这种结构大小不包括柔性数组的内存
4.包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。

代码解析

struct s
{
	int n;
	char c;
	int arr[];  //int arr[0];  没有指定大小,就是柔性数组成员
};
int main()
{
    printf("%d\n",sizeof(struct s));
	return  0;
}

在这里插入图片描述

6.2柔性数组的使用

代码解析

struct s
{
	int n;
	char c;
	int arr[];  //int arr[0];  没有指定大小,就是柔性数组成员
};
int main()
{
	struct s* ps = (struct s*)malloc(sizeof(struct s) + 10 * sizeof(int));
	if (ps == NULL)
	{
		perror("malloc");
		return;
	}
	ps->n = 100;
	ps->c = 'w';
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->arr[i] = i;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", ps->arr[i]);
	}
	//调整arr数组的大小
	struct  s* ptr = (struct s*)realloc(ps, sizeof(struct s) + 20 * sizeof(int));
	if (ptr == NULL)
	{
		perror("realloc");
		return;
	}
	else
	{
		ps = ptr;
	}
	free(ps);
	ps = NULL;
	return  0;
}

因为这块空间是malloc动态开辟的,所以我们可以用realloc来调整数组的大小,这就是柔性数组柔性的体现.

6.3柔性数组的优势

指针模拟实现柔性数组功能

struct s
{
	int n;
	char c;
	int *arr;  //模拟实现柔性数组的功能
};
int main()
{
	struct s* ps = (struct s*)malloc(sizeof(struct s));
	if (ps == NULL)
	{
		perror("malloc");
		return;
	}
	int* ptr = (int*)malloc(10 * sizeof(int));
	if (ptr == NULL)
	{
		perror("malloc");
	}
	else
	{
		ps = ptr;
	}
	ps->n = 100;
	ps->c = 'w';
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->arr[i] = i;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", ps->arr[i]);
	}
	//调整arr数组的大小
    ptr = (struct s*)realloc(ps->arr,  20 * sizeof(int));
	if (ptr == NULL)
	{
		perror("realloc");
		return;
	}
	else
	{
		ps->arr = ptr;
	}
	free(ps->arr);
	ps->arr = NULL;
	free(ps);
	ps = NULL;
	return  0;
}

友友们,注意当我们使用指针模拟柔性数组时,我们需要malloc两次,因为指针变量在结构体中,第一次malloc我们拿到指针,第二次malloc我们才能对指针进行malloc,而柔性数组的内存不在结构体中,所以一次malloc就可以解决.
柔性数组的优势:
1.malloc次数少,容易维护空间,不易出错
2.malloc次数少,减少了内存碎片,提高了内存利用率
在这里插入图片描述

好了友友们,本期内容到这里就要告一段落了,码字不易,如果友友们感觉对自己有帮助的话,可以给阿博点个免费的关注哦,后续阿博会给友友们带来更多好的作品,让我们下期再见.🌺🌺🌺

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

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

相关文章

系统的部署

把报错的三个给删了&#xff0c;系统可以运行了我猜测它对应的是商品分类页面 我觉得它分页器有问题所以研究了下userdto和mtuser的区别 Failed to parse configuration class [com.fuint.fuintApplication]; nested exception is java.lang.IllegalArgumentException: Could…

Mycat数据库中间件 mycat2 路由转发

1.非分片字段查询 Mycat中的路由结果是通过分片字段和分片方法来确定的。例如下图中的一个Mycat分库方案&#xff1a; 根据 tt_waybill 表的 id 字段来进行分片 分片方法为 id 值取 3 的模&#xff0c;根据模值确定在DB1&#xff0c;DB2&#xff0c;DB3中的某个分片 非分片字段…

ESP32设备驱动-LPS25H压阻式压力传感器驱动

LPS25H压阻式压力传感器驱动 文章目录 LPS25H压阻式压力传感器驱动1、LPS25H介绍2、硬件准备3、软件准备4、驱动实现1、LPS25H介绍 LPS25H 是一款超紧凑型绝对压阻式压力传感器。它包括一个单片传感元件和一个能够从传感元件获取信息并向外部世界提供数字信号的 I2C 接口。 传…

leetcode两数、三数、四数之和

如有错误&#xff0c;感谢不吝赐教、交流 文章目录 两数之和题目方法一&#xff1a;暴力两重循环&#xff08;不可取&#xff09;方法二&#xff1a;HashMap空间换时间 三数之和题目方法一&#xff1a;当然是暴力破解啦方法二&#xff1a;同两数之和的原理&#xff0c;借助Has…

工厂管理系统该如何选?5款主流的工厂管理软件全测评!

工厂管理系统该如何选&#xff1f;5款主流的工厂管理软件全测评&#xff01; 阅读本文您将了解&#xff1a;1.工厂管理系统软件是什么&#xff1b;2.五大主流工厂管理系统介绍&#xff1b;3.如何选择工厂管理系统。 一、工厂管理系统软件是什么&#xff1f; 工厂管理系统软件…

SpringBoot整合JUnit--MyBatis--MyBatis-Plus--Druid

文章转自黑马程序员SpringBoot学习笔记,学习网址:黑马程序员SpringBoot2教程 1.整合JUnit ​ SpringBoot技术的定位用于简化开发&#xff0c;再具体点是简化Spring程序的开发。所以在整合任意技术的时候&#xff0c;如果你想直观感触到简化的效果&#xff0c;你必须先知道使用…

SpringBoot项目创建和使用

Idea创建&#xff08;社区版&#xff09; 安装插件 首先找到设置&#xff0c;然后点击插件&#xff0c;在里面搜索 springboot helper 安装好后名字和图标会变为如下&#xff1a; 安装好后就可以开始创建项目了。 创建项目 第一步&#xff1a;打开创建项目面板 上面设置源…

2.2.1服务器百万并发实现

接上节课&#xff0c;上节课中&#xff0c;我们使用了epoll实现了同时监听多个文件描述符&#xff0c;是对IO的管理&#xff0c;也提到了reactor是对事件的管理&#xff0c;那具体来说是怎样的呢&#xff1f;reactor是事件驱动模型&#xff0c;也就是EPOLLIN/EPOLLOUT&#xff…

arm64 页表以及映射分析

arm64 页表映射分析 1 linux 6.10 xilinx内核的内存配置2 arm64不同粒度页的页表2.1 4KB页面粒度的页表配置2.2 16KB页面粒度的页表配置2.3 64KB页面粒度的页表配置 3 页表描述符3.1 无效页表描述符3.2 L0~L2页表描述符3.3 L3页表描述符 4 linux arm64 页表映射4.1 __create_pg…

Java 字符串类型的JSON数组转List<Object>

1.依赖 <dependency><groupId>cn.hutool</groupId><artifactId>hutool-all</artifactId><version>5.7.21</version></dependency> 2.代码 import cn.hutool.json.JSONUtil; import java.util.List;/*** 字符串类型的JSON数组…

Java 把 Map 的值(Value)转换为 Array, List 或 Set

概述 在这篇短文中&#xff0c;我们将会展示如何把 Map 中的值取出来&#xff0c;转换为一个 Array,、List 或者一个 Set。 当然&#xff0c;你可以使用 Java JDK 来进行转换&#xff0c;你也可以使用 Guava 来进行转换。 首先&#xff0c;让我们来看看&#xff0c;如何使用原…

理解和实现简单的XOR神经网络

本文介绍了神经网络的基本知识&#xff0c;并以实现一个简单的XOR神经网络为例&#xff0c;详细解释了神经网络的工作原理和关键概念。我们将利用Python编写的代码来逐步理解并实现这个神经网络。 神经网络是一种模仿生物神经系统的计算模型&#xff0c;用于处理复杂的输入数据…

生产上的一次慢查询SQL优化

一、背景 MySQL版本5.6.16&#xff0c;InnoDB 生产上有个业务场景&#xff0c;需要每日拉取还款计划表里某些产品编号的所有状态为0&#xff0c;1数据的借据号和产品编号&#xff0c;SQL如下 select distinctloan_no,product_codefrom repay_plan<where>status in (0,1…

银行数字化转型导师坚鹏:银行业务数字化创新工作坊(简版)

银行业务数字化创新工作坊&#xff08;简版&#xff09; 课程背景&#xff1a; 很多银行存在以下问题&#xff1a; 不清楚如何进行业务数字化创新&#xff1f; 不知道如何开展银行数字化营销工作&#xff1f; 不知道零售业务数字化创新成功案例&#xff1f; 学员收获&a…

Filter 过滤器--基本原理--Filter 过滤器生命周期--过滤器链--注意事项和细节--全部应用实例--综合代码示例

目录 Filter 过滤器 Filter 过滤器说明 过滤器介绍 4. 应用场景 Filter 过滤器基本原理 代码示例 login.jsp LoginCLServlet.java admin.jsp ManageFilter.java xml配置 Filter 过滤器 url-pattern Filter 过滤器生命周期 ● Filter 生命周期图 FilterConfig ●…

RabbitMQ-后台使用

1、首先本地启动rabbitMQ,登录网址 http://localhost:15672/ 默认账号与密码都是gust 2、使用 user:创建用户 virtual-host:创建某个项目单独使用一个单独host和用户 3、命令添加用户与授权 添加用户 rabbitmqctl add_user admin admin 设置permissions rabbitmqctl set_…

Oracle系列之九:一文搞懂Oracle常用函数

Oracle常用系统函数 1. 字符串函数2. 数学函数3. 日期函数4. 聚合函数5. 其他 Oracle是一种关系型数据库管理系统&#xff0c;它提供了许多内置函数&#xff0c;以便用户可以更轻松地处理数据。 1. 字符串函数 &#xff08;1&#xff09;lengthb/length 计算字符串长度 len…

Linux常用命令整理

Linux常用命令整理 1. cat显示2. reboot 重启3. cd切换目录4. ls目录查看5. mkdir创建目录6. rm 删除文件7. mv目录修改8. cp拷贝9. find查找10. touch新建文件11. vi/vim修改文件12. chmod改变权限13. tar -zcvf 打包文件14. tar -xvf 解压文件15. grep文本搜索16. su, sudo17…

数据库学习总结(MySQL)

一.为什么要使用数据库? 在我们平时存储数据的时候,往往采用文件存储即可,所以,为什么要使用数据库呢? 原因在于,文件存储数据有以下缺点: 文件的安全性问题 文件不利于数据查询和管理 文件不利于存储海量数据 文件在程序中控制不方便 为了解决上述问题,我们创造了更适合…

Revit构件显隐:参数和插件控制构件显隐性操作

一、如何通过参数来控制族中不同构件的显隐性? 在这里&#xff0c;将它分享给大家~ 首先&#xff0c;我们在项目中任意绘制一道墙&#xff0c;然后任意布置一个带有门把手的门&#xff0c;如下图&#xff1a; 接着&#xff0c;我们【双击】进入这个门族的编辑界面&#xff0c;…