c语言中动态内存管理

这篇具有很好参考价值的文章主要介绍了c语言中动态内存管理。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

说到内存,大家一定都知道。但是有一种函数可以实现动态内存管理,下面大家一起学习。


一、为什么要有动态内存管理?

经过c语言的学习,相信大家都知道如何开辟一块内存。

int i = 6;
int arr[10]={0};

上面代码开辟的空间,有两个特点:

  1. 空间开辟大小是固定的。
  2. 数组在申明的时候必须指定数组的长度,数组空间一旦确定大小就不能调整了。

这时候我们会发现当我们写代码的时候,我们需要开辟多少空间在程序运行的时候才能知道。这时候就需要引入动态内存开辟了,让程序员自己申请和释放空间。

二、malloc 和 free

1.malloc

void* malloc (size_t size);

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

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

c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++
这个代码用了malloc函数申请空间,先是申请了20个字节的空间强制转换为整形变为存放5个整数。

2.free

 void free (void* ptr);

函数free,是专门用来给动态内存的释放和回收的。

  1. 如果参数ptr指向的空间不是动态开辟的,那么free函数的行为毫无意义。
  2. 如果参数ptr是NULL指针,则函数什么事都不做。
#include <stdio.h>
#include <stdlib.h>
 int main()
 {
 	int num = 0;
 	scanf("%d", &num);
 	int arr[num] = {0};
 	int* ptr = NULL;
 	ptr = (int*)malloc(num*sizeof(int));

 	if(NULL != ptr)//判断ptr指针是否为空

 {	
	int i = 0;
 	for(i=0; i<num; i++)
 	{
 		*(ptr+i) = 0}
 }
 
 free(ptr);/释放ptr所指向的动态内存
 
ptr = NULL;//是否有必要?
 
return 0;
 }

需要注意的是,使用free函数释放内存后,我们不能再访问该内存块,否则会导致未定义的行为。此外,如果我们尝试释放已经释放过的内存块,或者释放非动态分配的内存块,也会导致未定义的行为。当动态内存使用完毕之后,用free释放,释放后的指针是野指针,记得置空。

三、calloc 和 realloc

1.calloc

void* calloc (size_t num, size_t size);

calloc函数的功能是为num个大小为size的元素开辟一块空间,并把空间的每个字节置为0。
calloc函数与malloc函数的区别只在于calloc会在地址返回之前把申请的空间全部置为0。
c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++
输出结果全为 0;
c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++
当我们需要对申请的内存空间的内容进行初始化的时候,calloc函数就很方便的解决了这一问题。

2.realloc

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

realloc函数的出现让动态内存管理更加灵活。
有时会我们发现过去申请的空间太⼩了,有时候我们⼜会觉得申请的空间过⼤了,那为了合理的使⽤内存,我们⼀定会对内存的⼤⼩做灵活的调整。那realloc函数就可以做到对动态开辟内存大⼩的调整。

  1. ptr是要调整的内存地址。

  2. size是调整之后新的大小。

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

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

  5. realloc函数调整内存的是存在两种情况:

    	 1. 原有空间之后有足够大的空间。
    	 2. 原有空间之后没有足够大的空间。
    

c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++

c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++
这种情况当原有空间后面内存正好可以放下我们扩展的内存的时候。扩展内存就直接再原有内存之后直接追加空间,原有空间数据不发生变化。
c语言中动态内存管理,c语言,c语言,算法,数据结构,开发语言,c++
这种情况当原有空间之后没有足够多的空间时,扩展方法时:在堆空间上另找一个合适大小的连续空间来使用,这样函数返回的是一个新的内存地址。

3.常见的动态内存的错误

3.1对NULL指针的解引用错误

 void test()
 {
	 int *p = (int *)malloc(INT_MAX/4);
 	 *p = 20;
 	 free(p);
 }

这个代码没有判断p是否为空指针,如果对空指针解引用可能会出现非法访问的错误。

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

 void test()
 {
	 int i = 0;
 	 int *p (int*)malloc(10*sizeof(int));
 	if(NULL == p)
 	{
 		exit(EXIT_FAILURE);
 	}
 	for(i=0; i<=10; i++)
 	{ 
 		*(p+i) = i;
 	}
	 free(p);
 }

当i是10的时候,指针已经越界访问了。

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

	void test()
	{
		int a =10;
		int* p=&a;
		free(p);
	}

要知道栈上的内存是不需要程序员手动释放的,只有堆上的内存需要程序员手动释放。

释放堆上内存的主要原因:

  1. 避免内存泄漏:如果我们不释放动态分配的内存,那么这块内存将一直被程序占用,无法被其他部分使用。如果重复分配内存而不释放,最终会导致内存耗尽,程序崩溃或运行缓慢。
  2. 释放不再使用的内存:在程序执行过程中,可能会动态地分配和释放内存。当我们不再需要某个内存块时,通过释放它,可以将其返回给操作系统,以便其他程序可以使用这块内存。
  3. 防止悬空指针:如果我们释放了一块内存,但仍然保留了指向该内存的指针,那么这个指针就成为了悬空指针。使用悬空指针可能导致未定义的行为,例如访问无效的内存,引发程序崩溃或产生不可预测的结果。通过释放内存并将指针置为,可以避免悬空指针的问题。
  4. 提高内存利用率:释放不再使用的内存可以提高内存的利用率。这对于内存有限的嵌入式系统或需要处理大量数据的应用程序尤为重要。

不需要释放栈上内存的原因:

1. 自动管理:栈上的内存分配和释放是由编译器自动完成的,程序员不需要手动干预。当函数执行完毕或者局部变量超出作用域时,编译器会自动将其所占用的内存空间释放。
2. 先进后出:栈是一种后进先出(LIFO)的数据结构,栈上的内存分配和释放遵循这个原则。每次函数调用时,会将局部变量和参数压入栈中,当函数返回时,会将这些变量从栈中弹出,实现内存的自动释放。
3. 快速高效:由于栈上的内存分配和释放是由编译器自动完成的,所以速度非常快。相比于堆上的内存分配和释放,栈上的内存管理更加高效。

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

 void test()
 {
 	int *p = (int *)malloc(100);
	p++;
 }
 	free(p);

这个代码p指针发生变化,p指针不在指向这块内存的起始位置,那么最后free只能释放一部分内存造成内存泄漏。

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

 void test()
 {
 	int *p = (int *)malloc(100);
 	free(p);
 	free(p);//重复释放
 
}

对同一块动态内存多次释放可能会造成内存泄漏、悬空指针、程序崩溃。

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

 void test()
 {
 	int *p = (int *)malloc(100);
 	if(NULL != p)
 {
 	*p = 20;
 }
 }
 	int main()
 {
 	test();
 	while(1);
 }

忘记释放不再使⽤的动态开辟的空间会造成内存泄漏。
切记:动态开辟的空间⼀定要释放,并且正确释放。

4.经典笔试题分析

4.1

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

在GetMemory函数中,用malloc函数为p重新分配了内存,但是这个分配的内存并没有被传回函数中,因为在main函数中函数参数是按值传递的,所以在GetMemory函数中重新分配内存并不会改变str指针在main函数中的值。
在main函数中,str指针被初始化为NULL传递给GetMemory函数。由于GetMemory函数中的参数是按值传递的,所以GetMemory函数内部对p指针的修改不会影响到str指针。所以str指针仍然是NULL指针,在后面的strcpy和printf中会导致对空指针的解引用,产生未定义的内容。

4.2


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

这个代码中GetMemory函数是创建在栈上的,里面的char数组也是栈空间。随着函数的释放,返回到main函数的虽然是这个数组的首地址,但是str已经无权访问了变成了空指针。虽然有可能代码最后会输出hello word ,那是因为这个空间还没有被系统的其他空间所覆盖。

4.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);
 	}

传址调用,并且 GetMemory函数用二级指针**p接收。在GetMemory函数释放空间的时候,成功的传回了动态内存的首地址使得str不在是空指针,可以进行strcpy和printf。但是没有释放p。

4.4

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

过早释放动态,没有了对动态内存空间的访问权限。后面的world无法拷贝。

四、柔性数组

C99中,结构中的最后⼀个元素允许是未知⼤⼩的数组,这就叫做『柔性数组』成员。

 struct st_type
 {
 int i;
 int a[];//柔性数组成员
 
};

1.柔性数组的特点

1.结构中的柔性数组成员前⾯必须⾄少⼀个其他成员。
2.sizeof返回的这种结构⼤⼩不包括柔性数组的内存。
3.包含柔性数组成员的结构⽤malloc()函数进⾏内存的动态分配,并且分配的内存应该⼤于结构的⼤⼩,以适应柔性数组的预期⼤⼩。

2.柔性数组的使用

struct S
{
	int n;//4
	int arr[];
};

int main()
{
	
	struct S* ps = (struct S*)malloc(sizeof(struct S) + 5*sizeof(int));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->n = 100;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
	}
	//调整空间
	struct S* ptr = (struct S*)realloc(ps, sizeof(struct S)+10*sizeof(int));
	if (ptr != NULL)
	{
		ps = ptr;
	}
	//....

	//释放
	free(ps);
	ps = NULL;

	return 0;
}

到这里动态内存管理基本就结束了,大家如果有问题可以一起讨论。谢谢大家!文章来源地址https://www.toymoban.com/news/detail-860046.html

到了这里,关于c语言中动态内存管理的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构:动态内存分配+内存分区+宏+结构体

    1.定义一个学生结构体,包含结构体成员:身高,姓名,成绩;定义一个结构体数组有7个成员,要求终端输入结构体成员的值,根据学生成绩,进行冒泡排序。 1.申请一个10个int类型的堆区空间,并实现选择排序(需要导入头文件 #include stdlib.h) 2.用##拼接带参宏的参数 3.宏函

    2024年02月20日
    浏览(44)
  • 数据结构与算法-动态规划

    (我猜是做的多了背的题多了就自然懂了) 迭代法一般没有通用去重方式,因为已经相当于递归去重后了 这两个问题其实是一个问题,一般直接写出的没有去重的递归法,复杂度很高,此时需要使用备忘录去重,而备忘录去重时间复杂度和使用dp数组进行迭代求解时间复杂度相同

    2024年02月04日
    浏览(46)
  • C语言数据结构一:动态数组

    先说一个概念:数组是一段 连续 的内存空间。存储相同的数据类型。 数组的两个关键点: 连续内存; 相同类型。 首先连续内存:所以为了找到动态数组我们必须找到一个 首元素 地址。(内存 首地址 。) 如果不知道首地址,那无法找到并操作内存空间。 知道首地址了,

    2024年02月06日
    浏览(43)
  • 数据结构与算法之贪心&动态规划

            一:思考         1.某天早上公司领导找你解决一个问题,明天公司有N个同等级的会议需要使用同一个会议室,现在给你这个N个会议的开始和结束 时间,你怎么样安排才能使会议室最大利用?即安排最多场次的会议?电影的话 那肯定是最多加票价最高的,入场

    2024年02月09日
    浏览(47)
  • python算法与数据结构---动态规划

    记不住过去的人,注定要重蹈覆辙。 对于一个模型为n的问题,将其分解为k个规模较小的子问题(阶段),按顺序求解子问题,前一子问题的解,为后一子问题提供有用的信息。在求解任一子问题时,通过决策求得局部最优解,依次解决各子问题。最后通过简单的判断,得到

    2024年02月20日
    浏览(76)
  • 数据结构与算法 | 动态规划算法(Dynamic Programming)

    上一篇文末已经提到了记忆化搜索是动态规划(Dynamic Programming)的一种形式,是一种自顶向下(Top-Down)的思考方式,通常采用递归的编码形式;既然动态规划有自顶向下(Top-Down)的递归形式,自然想到对应的另外一种思考方式 自底向上( Bottom-Up ) ,也就是本篇要写的内

    2024年02月05日
    浏览(46)
  • 数据结构--6.3查找算法(静态、动态)(插值查找)

    静态查找:数据集合稳定,不需要添加,删除元素的查找操作。 动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作。 对于静态查找来说,我们不妨可以用线性表结构组织数据,这样可以使用顺序查找算法,如果我们在对进行排序,则可以使用折

    2024年02月09日
    浏览(43)
  • Java数据结构与算法----动态规划(背包篇)

    1.1.算法思路 0/1背包是动态规划、背包问题中最经典的问题啦!它主要的问题是: 给定n种物品、这n种物品的重量分别是,价值分别是 ,而你有一个容量为C的背包,请问如何求出所能拿的最大价值呢? 对于动态规划,我们先需要找到一条推导公式,然后确定边界: 我们设

    2024年02月07日
    浏览(50)
  • 数据结构与算法:动态规划(Dynamic Programming)详解

    动态规划(Dynamic Programming,简称DP) 是一种在数学、管理科学、计算机科学、经济学和生物信息学等领域中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划经常被用于求解优化问题。 动态规划的核心思想是将复杂问题分解为更小的子问

    2024年04月25日
    浏览(48)
  • ​Python—数据结构与算法​---动态规划—DP算法(Dynamic Programing)

    目录 我们一路奋战, 不是为了改变世界, 而是为了不让世界改变我们。 动态规划——DP算法(Dynamic Programing) 一、🏔斐波那契数列(递归VS动态规划) 1、🐒斐波那契数列——递归实现(python语言)——自顶向下 2、🐒斐波那契数列——动态规划实现(python语言)——自底

    2024年02月10日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包