由浅到深认识C语言（9）：动态内存分配

news2024/11/20 10:02:19

该文章Github地址：https://github.com/AntonyCheng/c-notes

在此介绍一下作者开源的SpringBoot项目初始化模板（Github仓库地址：https://github.com/AntonyCheng/spring-boot-init-template & CSDN文章地址：https://blog.csdn.net/AntonyCheng/article/details/136555245），该模板集成了最常见的开发组件，同时基于修改配置文件实现组件的装载，除了这些，模板中还有非常丰富的整合示例，同时单体架构也非常适合SpringBoot框架入门，如果觉得有意义或者有帮助，欢迎Star & Issues & PR！

上一章：由浅到深认识C语言（8）：指针的概念与应用

9.动态内存分配

在数组中谈到过，数组的长度是预先定义好的，在整个程序中固定不变，但是往往实际开发中，内存空间取决于实际输入的数据，这是无法预先确定的，所以在 C 语言中提供了一些内存管理的函数，这些函数可以按需进行内存的动态分配，也可以把不再使用的空间进行回收利用；

静态分配定义：

在程序运行过程中，事先规定内存分配的大小，需要提前知道所需空间的大小，分配在栈区或者全局变量区，一般就是数组；

动态分配定义：

在程序运行过程中，按照所需大小自由分配所需内存空间，分配在堆区，一般使用特定的函数进行分配；在堆区中的内存，如果处理不当会造成污染，所以有一个原则：谁申请谁释放，谁污染谁处理；

9.1.malloc函数（申请内存）

头文件： #include<stdlib.h>

头文件说明：从内存的动态分配开始一定要注意头文件的包含；

函数原型： void* malloc(unsigned int num_bytes);

函数原型说明：参数是无符号整形字节数，返回值是一个万能指针，即这一片所申请内存的起始地址，所以使用时一定要注意类型的强制转换；

调用形式： (类型说明符*)malloc (size);

调用形式说明：第一个括号表示类型的强制转换，第二个括号表示申请的内存大小；

功能说明： 在内存的堆区中分配一块长度为 size 字节的连续区域，用来存放类型说明符指定类型的数据，注意！分配的内存空间内容不确定时的，一般使用 memset 初始化，如果返回分配空间的起始地址，那就代表分配成功，如果返回 NULL，那就代表分配失败；所以调用 malloc 之后，一定要判断一下内存申请是否成功，如果多次 malloc 申请内存，每次申请的内存不一定是连续的；

memset函数：

头文件： #include<string.h>

调用形式： memset(首地址,初始化内容,初始化内存大小);

调用形式说明：一般我们讲所申请得到的不确定内容初始化为 0 ，所以初始化内容一般都会设置成零，如果设置成其他数值，那么就会初始化为其他数值；

9.2.free函数（释放函数）

头文件： #include<stdlib.h>

函数定义： void free(void* printer);

函数说明： free 函数释放 printer 指向的内存，该内存必须是 malloc 、calloc 、relloc 动态申请的内存；

free 函数释放空间的含义是回收空间使用权限至系统，以便于其他进程也可以使用这一片释放后的空间，但是是否对该空间的内容清零或者重新随机操作不能确定；

9.3.内存分配示例

示例一：

申请并且释放一个 int 数据类型的内存空间：

#include<stdio.h>
#include<stdlib.h>

void test() {
	int* addr = NULL;
	addr = (int*)malloc(sizeof(int));
	if (addr == NULL) {//判断是否申请失败
		printf("malloc err\n");
		return;
	}
	printf("*addr=%d\n", *addr);//这是一个不确定的值
	free(addr);//释放堆区空间
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

这个地址中的内容是一个随机的数据，在这基础上我们将其清零：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void test() {
	int* addr = NULL;
	addr = (int*)malloc(sizeof(int));
	if (addr == NULL) {//判断是否申请失败
		printf("malloc err\n");
		return;
	}
	printf("*addr=%d\n", *addr);//这是一个不确定的值
	//对堆区空间进行清零：第一个参数是需要清零空间的首地址
	//				  第二个参数是重置的内容，清零则为零
	//				  第三个参数是需要清零的内存大小		
	memset(addr, 0, sizeof(int));
	printf("*addr=%d\n", *addr);
	free(addr);//释放堆区空间
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

此时我们可以在没有释放的情况下对该空间进行操作，比如说赋值：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void test() {
	int* addr = NULL;
	addr = (int*)malloc(sizeof(int));
	if (addr == NULL) {//判断是否申请失败
		printf("malloc err\n");
		return;
	}
	printf("*addr=%d\n", *addr);//这是一个不确定的值
	//对堆区空间进行清零：第一个参数是需要清零空间的首地址
	//					  第二个参数是重置的内容，清零则为零
	//					  第三个参数是需要清零的内存大小		
	memset(addr, 0, sizeof(int));
	printf("*addr=%d\n", *addr);
	//对addr的空间进行操作
	*addr = 1000;
	printf("*addr=%d\n", *addr);
	free(addr);//释放堆区空间
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

示例二：

申请并释放一个 int 数组的内存空间，这个内存大小由用户决定：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void test() {
	//从键盘获取用户想要申请的数组大小
	int n = 0;
	printf("请输入元素个数：");
	scanf_s("%d", &n);
	//根据大小从堆区申请内存空间
	int* arr = NULL;
	arr = (int*)malloc(n*sizeof(int));
	if (arr == NULL) {
		printf("err\n");
		return;
	}
	memset(arr, 0, n * sizeof(int));
	//对空间进行读写操作
	printf("请输入%d个整数：", n);
	for (int i = 0; i < n; i++) {
		scanf_s("%d", arr + i);
	}
	for (int i = 0; i < n; i++) {
		printf("%d ", *(arr + i));//或者arr[i]
	}
	//释放该空间
	free(arr);
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

这样就可以不用使用固定的内存大小来存放数据，这也是数组在底层存储方式的表现；

示例三：

申请并释放一个 int 数组的内存空间，这个内存大小由用户决定（用分函数和指针参数的形式完成）：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void get_mem(int** arr, int* n) {
	printf("请输入元素个数：");
	scanf_s("%d", n);
	*arr = (int*)malloc((*n) * sizeof(int));
	memset(*arr, 0, ((*n) * sizeof(int)));
}
void set_mem(int** arr, int* n) {
	printf("请输入%d个整数：", *n);
	for (int i = 0; i < *n; i++) {
		scanf_s("%d", (*arr) + i);
	}
}
void show_mem(int** arr, int* n) {
	for (int i = 0; i < *n; i++) {
		printf("%d ", *((*arr) + i));
	}
}
void test() {
	int* arr = NULL;
	int n = 0;
	//给arr申请合法的空间；
	get_mem(&arr, &n);
	//对空间进行操作；
	set_mem(&arr, &n);
	//展示空间
	show_mem(&arr, &n);
	//释放空间；
	free(arr);
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

9.4.calloc函数（申请内存）

头文件：#include<stdlib>

函数原型： void* calloc(unsigned int mem,unsigned int size);

调用形式： (类型说明符*)calloc(unsigned int mem,unsigned int size);

函数功能： 在内存的堆区申请 mem 块，每块的大小为 size 个字节的连续区域；

char* p = (char*)calloc(3,100); 
//这里申请的就是 3 块连续的 100B 内存

malloc 和 calloc 的区别：

  • 函数名不一样；
  • 参数个数不一样；
  • malloc 申请的内存内容是随机的，不能确定；
    calloc 申请的内存内容为 0；

示例如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void test() {
	//从键盘获取用户想要申请的数组大小
	int n = 0;
	printf("请输入元素个数：");
	scanf_s("%d", &n);
	//根据大小从堆区申请内存空间
	int* arr = NULL;
	arr = (int*)calloc(n,sizeof(int));
	if (arr == NULL) {
		printf("err\n");
		return;
	}
	//对空间进行读写操作
	printf("请输入%d个整数：", n);
	for (int i = 0; i < n; i++) {
		scanf_s("%d", arr + i);
	}
	for (int i = 0; i < n; i++) {
		printf("%d ", *(arr + i));//或者arr[i]
	}
	//释放该空间
	free(arr);
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

9.5.realloc函数(动态增减内存)

头文件：#include<stdlib>

函数原型： void* calloc(void* s,unsigned int newsize);

调用形式： (类型说明符*)calloc(void* s,unsigned int newsize);

函数功能： 在原先s指向的内存基础上重新申请内存，新的内存的大小为 new_size 个 字节，如果原先内存后面有足够大的空间，就追加，如果后边的内存不 够用，则realloc函数会在堆区找一个newsize个字节大小的内存申请，将原先内存中的内容拷贝过来，然后释放原先的内存，最后返回新内存的地址；

参数：s：原先开辟内存的首地址；newsize：新申请的空间总大小（加上原空间大小）；

**返回值：**新申请的内存的首地址，一定要保存 realloc 的返回值；

注意：realloc 方法只能运用在 malloc 方法和 calloc 方法之后

追加空间示例如下：

#include<stdio.h>
#include<stdlib.h>

void test() {
	int* arr = NULL;
	int n = 0;
	int n_new = 0;
	printf("请输入元素的个数：");
	scanf_s("%d", &n);
	arr = (int*)calloc(n, sizeof(int));
	if (arr == NULL) {
		printf("err");
		return;
	}
	printf("请输入%d个int数据:\n", n);
	for (int i = 0; i < n; i++) {
		scanf_s("%d", arr + i);
	}
	for (int i = 0; i < n; i++) {
		printf("%d", *(arr + i));
	}
	//再追加五个元素;
	printf("请输入新增的元素个数：");
	scanf_s("%d", &n_new);
	arr = (int*)realloc(arr, (n + n_new) * sizeof(int));
	printf("请输入新增的%d个int数据:\n", n_new);
	for (int i = n; i < (n + n_new); i++) {
		scanf_s("%d", arr + i);
	}
	for (int i = 0; i < (n + n_new); i++) {
		printf("%d ", *(arr + i));
	}
	free(arr);
}
int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

减少空间示例如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void test() {
	int* arr = NULL;
	int n = 10;
	arr = (int*)malloc(n * sizeof(int));
	if (arr == NULL) {
		// perror 不仅会打印内容，还会打印出错误的原因
		perror("err");
	}
	memset(arr, 0, n * sizeof(int));
	printf("请输入%d个整数：\n",n);
	for (int i = 0; i < n; i++) {
		scanf_s("%d", arr + i);
	}
	printf("你输入的数为：\n");
	for (int i = 0; i < n; i++) {
		printf("%d ", *(arr + i));
	}
	printf("\n");

	printf("请输入你要缩减的个数：\n");
	int num = 0;
	scanf_s("%d", &num);
	printf("我们将这个数组缩减为%d个！\n",num);
	arr = (int*)realloc(arr, num * sizeof(int));
	printf("缩减成功！下面是缩减后的数组：\n");
	for (int i = 0; i < num; i++) {
		printf("%d ", *(arr + i));
	}
    free(arr);
}

int main(int argc, char* argv[]) {
	test();
	return;
}

打印效果如下：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

9.6.堆区空间使用的注意事项

  • 指向堆区空间的指针变量不要随意更改指向；

    int* p = (int*)calloc(1, sizeof(int));
int num = 10;
p = &num;

    如果这样做的话会导致申请的空间污染内存；

  • 要操作已经释放的空间；

    int* p = (int*)calloc(1, sizeof(int));
free(p);
printf("*p2 = %d\n", *p);

    如果这样做的话会得到不确定的空间，相当于操作一个没有被初始化的指针；

  • 不要对堆区空间重复释放；

    int* p = (int*)calloc(1, sizeof(int));
free(p);
free(p);

    如果这样做的话，第二次相当于释放了一个没有被初始化的指针；

9.7.防止多次释放

为了防止多次释放，我们可以在每一次释放的时候都加上一些限制，即判断其是否为空，为空就不会释放，不为空就会被释放，同时让指针在指向空；

示例如下：

#include<stdio.h>
#include<stdlib.h>

void test() {
	int* p = NULL;
	p = (int*)calloc(1, sizeof(int));
	if (p != NULL) {  //限制在这里
		free(p);
		p = NULL;
	}
}

int main(int argc, char* argv[]) {
	test();
	return;
}

下一章：由浅到深认识C语言（10）：字符串处理函数

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

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

相关文章

前端基础——HTML傻瓜式入门（2）

前端基础——HTML傻瓜式入门（2）

该文章Github地址&#xff1a;https://github.com/AntonyCheng/html-notes 在此介绍一下作者开源的SpringBoot项目初始化模板&#xff08;Github仓库地址&#xff1a;https://github.com/AntonyCheng/spring-boot-init-template & CSDN文章地址&#xff1a;https://blog.c…
阅读更多...
夏天快到了，车辆改色膜备案流程是什么？

夏天快到了，车辆改色膜备案流程是什么？

夏天快到了 越来越多的车主想给自己的爱车贴上变色膜。 但也有不少车主对车辆贴膜登记流程并不清楚。 本期电影一号小编就给大家科普一下。 一起来看看吧~ 您可以先更改车身颜色&#xff0c;然后再进行&#xff1a; 现在相关政策发生了变化&#xff0c;允许车主先改变车辆颜…
阅读更多...
复杂微纳结构制造需求旺盛 微纳3D打印市场发展前景广阔

复杂微纳结构制造需求旺盛 微纳3D打印市场发展前景广阔

复杂微纳结构制造需求旺盛 微纳3D打印市场发展前景广阔 微纳3D打印是一种基于增材原理制造微纳结构的新型微纳加工技术。 　　3D打印又称为增材制造&#xff0c;是以数字模型为基础&#xff0c;将材料逐层堆积制造出实体物品的制造技术。我国3D打印市场发展动力强劲&#xff0c…
阅读更多...
加速渲染：Blender与在线渲染农场的结合

加速渲染：Blender与在线渲染农场的结合

​在数字艺术和三维设计的世界里&#xff0c;Blender软件因其强大的功能和灵活性而广受欢迎。然而&#xff0c;随着项目复杂性的增加&#xff0c;渲染时间也随之增长&#xff0c;成为艺术家和设计师面临的一大挑战。在线渲染农场的出现&#xff0c;为这一问题提供了革命性的解决…
阅读更多...
Python Learn day05

Python Learn day05

Python Learn day05 本文主要讲解 继承、多态、定制类 继承和多态 什么是继承 当新类想要拥有现有类的功能结构&#xff0c;可以使用继承。继承的前提是新类 is a 现有类&#xff0c;即&#xff1a; 子类 is 父类 总是从某个类继承&#xff1a; class Myclass(object):pass…
阅读更多...
从单一收入到自由职业：宝哥多元化收入探索之旅

从单一收入到自由职业：宝哥多元化收入探索之旅

你好&#xff0c;我是宝哥&#xff0c;一个热爱前端开发的自媒体人。 目前是&#xff1a; 前端社群达人 (管理10个前端交流群&#xff0c;连接数千开发者)微博前端大V (拥有20万粉丝&#xff0c;分享最新前端技术和资讯)前端公众号主编 (运营头部前端公众号&#xff0c;影响着数…
阅读更多...
算法打卡day18|二叉树篇07|Leetcode 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

算法打卡day18|二叉树篇07|Leetcode 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

算法题 Leetcode 530.二叉搜索树的最小绝对差 题目链接:530.二叉搜索树的最小绝对差 大佬视频讲解&#xff1a;二叉搜索树的最小绝对差视频讲解 个人思路 因为是在二叉搜索树求绝对差&#xff0c;而二叉搜索树是有序的&#xff0c;那就把它想成在一个有序数组上求最值&…
阅读更多...
P6技巧：导出XER设置老版本/新版本

P6技巧：导出XER设置老版本/新版本

前言 在一个大型的项目中&#xff0c;虽然业主方已要求承包商必须使用P6格式来提交计划&#xff0c;但实际情况是承包商会给到你多种不同版本的XER文件&#xff0c;使得得在Oracle Primavera P6 之间导入或导出。 如果收到的 XER 文件不适合你使用的 Primavera P6 版本&#x…
阅读更多...
使用IDEA2023创建传统的JavaWeb项目并运行与调试

使用IDEA2023创建传统的JavaWeb项目并运行与调试

日期：2024-0312 作者：dusuanyun 文档环境说明： OS：Deepin 20.9(Linux) JDK: OpenJDK21 Tomcat：10.1.19 IDEA: 2023.3.4 (Ultimate Edition) 本文档默认已经安装JDK及环境变量的配置。 关键词…
阅读更多...
广度优先算法（一篇文章讲透）

广度优先算法（一篇文章讲透）

目录 引言 一、算法概述 二、算法步骤 1 初始化 2 循环处理 三、算法应用 1 图的最短路径问题 2 网络爬虫 3 社交网络分析 4 游戏路径搜索 事例 四、算法特点与性能 五、性能优化 1 剪枝策略&#xff1a; 2 使用高效的数据结构&#xff1a; 3 并行化处理&#…
阅读更多...
VS2022实现简单控件的缩放

VS2022实现简单控件的缩放

private float X;//当前窗体的宽度private float Y;//当前窗体的高度public Form1(){InitializeComponent();}// 将控件的宽&#xff0c;高&#xff0c;左边距&#xff0c;顶边距和字体大小暂存到tag属性中private void setTag(Control cons){foreach (Control con in cons.Con…
阅读更多...
【ARM】UBL本地服务器离线激活license

【ARM】UBL本地服务器离线激活license

【更多软件使用问题请点击亿道电子官方网站查询】 1、 文档目标 UBL本地服务器离线激活license。 2、 问题场景 解决有用户外出时激活 license。 3、软硬件环境 1&#xff09;、软件版本&#xff1a;MDK5.39 2&#xff09;、电脑环境&#xff1a;Ubuntu 20.04 LTS 3&…
阅读更多...
回答自己一年前的一个问题，python如何动态拼接sql

回答自己一年前的一个问题，python如何动态拼接sql

首先谈谈应用场景吧&#xff0c;前提是针对查询接口做接口自动化&#xff0c;接口校验的脚本中&#xff0c;一般以响应报文作为预期值&#xff0c;通过sql查出的数据库值作为实际值&#xff0c;二者对比通过则认为接口输出正确。而sql从何而来呢&#xff0c;对于查询接口一般是…
阅读更多...
【JavaEE初阶系列】——多线程 之 创建线程

【JavaEE初阶系列】——多线程 之 创建线程

目录 &#x1f388;认识Thread类 &#x1f388;Sleep &#x1f388;创建线程 &#x1f6a9;继承Thread&#xff0c;重写run方法 &#x1f6a9;实现Runnable接口&#xff0c;重写run方法 &#x1f6a9;使用匿名内部类创建 Thread 子类对象 &#x1f6a9;使用匿名内部类&…
阅读更多...
拌合楼内部管理系统开发（一）立个flag，开始做准备

拌合楼内部管理系统开发（一）立个flag，开始做准备

前言&#xff1a;项目背景情况介绍 公司有意开发一套适合拌合楼的内部管理系统给到客户使用&#xff0c;接触过一家拌合楼行业内号称标杆的企业&#xff0c;去过参观学习的都觉得他们软件好用&#xff0c;但是从软件开发角度看&#xff0c;就是crud钉钉机器人无人值守。虽然公司…
阅读更多...
xilinx-pg016 AI翻译

xilinx-pg016 AI翻译

文档版本&#xff1a; Video Timing Controller v6.2 PG016 February 26, 2021 IP Facts Introduction Xilinx LogiCORE™ IP Video Timing Controller core是一种通用的视频时序生成器和检测器。该核心通过全面详尽的寄存器集高度可编程&#xff0c;允许控制各种时序生成…
阅读更多...
算法---滑动窗口练习-6（找到字符串中所有字母异位词）

算法---滑动窗口练习-6（找到字符串中所有字母异位词）

找到字符串中所有字母异位词 1. 题目解析2. 讲解算法原理3. 编写代码 1. 题目解析 题目地址&#xff1a;找到字符串中所有字母异位词 2. 讲解算法原理 算法的基本思想是使用滑动窗口来遍历字符串s&#xff0c;并利用两个哈希表&#xff08;hash1和hash2&#xff09;来统计窗口…
阅读更多...
GPD＜论文精简版＞

GPD＜论文精简版＞

问题陈述 给定点云数据、机械手的几何参数&#xff0c;抓取位姿检测问题&#xff08; grasp pose detection problem&#xff09;表示为&#xff0c;在抓手闭合情况下&#xff0c;识别抓手的配置的问题。 &#xff1a;机器人工作空间 &#xff1a;三维点云中的一组点&#x…
阅读更多...
数据结构(三)——数组和特殊矩阵

数据结构(三)——数组和特殊矩阵

一维数组的存储结构 各数组元素大小相同&#xff0c;且物理上连续存放。 数组元素a[i] 的存放地址 LOC i * sizeof(ElemType) (0≤i<10)注&#xff1a;除非题目特别说明&#xff0c;否则数组下标默认从0开始 二维数组的存储结构 M行N列的二维数组 b[M][N] 中&#xff0c;…
阅读更多...
MySQL联合索引的底层存储结构

MySQL联合索引的底层存储结构

1、底层存储结构 2、几点思考 1、先按照name排序&#xff0c;name相同的基础上&#xff0c;在按照age进行排序&#xff0c;age相同的基础上&#xff0c;在按照position排序。 2、为什么会有“最左匹配原则”&#xff0c;因为从上图可以清除的看到&#xff0c;如果不使用name字…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023