C语言——动态内存管理

avatar
作者
筋斗云
阅读量:0

引言

在编程中,动态内存管理是一个至关重要的概念,它对于开发高效、灵活且可扩展的程序至关重要。接下来我们就来学习一下C语言——动态内存管理的知识。

为什么需要动态内存分配

我们现在已经掌握了两种内存开辟的方法:

#include<stdio.h> int main() { 	int val = 20;         //在栈空间上开辟四个字节 	char arr[10] = { 0 }; //在栈空间上开辟10个字节的连续空间 	return 0; }

上述的开辟内存的方法为静态开辟内存。

这种方法存在两个缺点:

(1)空间开辟的大小是固定的。

(2)数组在声明的时候,必须要指定数组的长度,数组的长度一旦确定就不能修改。

有时候我们可能会遇到:需要的空间大小不能确定的情况,此时使用静态开辟内存就无法解决问题。

为了解决这类问题,C语言引进了动态内存开辟,也就是我们今天要重点学习的内容。

动态内存

与动态内存相关的函数声明均在<stdlib.h>中。

1.perror函数

在学习动态内存开辟函数和释放函数之前,我们可以先学习一下perror函数。

perror是C语言标准库中的一个函数,用于错误处理和调试

perror包含在头文件<stdio.h>中。

函数声明为:void perror ( const char * str );

        str – 这是 C 字符串,包含了一个自定义消息,将显示在原本的错误消息之前。

作用:把一个描述性错误消息输出到标准错误 stderr。首先输出字符串 str,后跟一个冒号,然后是一个空格。

返回值:无返回值。

2.动态内存开辟函数

2.1 malloc

(1)malloc的用法

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

函数原型为:

void* malloc (size_t size);

参数:

size 是一个无符号整数,指定了要分配的内存块的大小(以字节为单位)。如果参数 size 为0,那么malloc的行为是未被定义的,取决于编译器。

返回值:

返回一个指向分配的内存块的指针。返回值为void*,所以malloc函数并不知道开辟空间的类型,具体需要根据使用者的需求去决定。

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

如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查

(2)malloc的使用

我们可以将malloc和perror结合使用:

#include <stdio.h>   #include<stdlib.h>  int main() { 	int* arr = (int*)malloc(sizeof(int) * 5);     //开辟5个大小为整型的空间     //返回类型强制转换为(int*) 	if (arr == NULL) 	{ 		perror("malloc fail:");//如果开辟失败则打印错误信息 		return 1; 	} 	//存储数据 	for (int i = 0; i < 5; i++) 	{ 		arr[i] = i; 	} 	//打印数据 	for (int i = 0; i < 5; i++) 	{ 		printf("%d ", arr[i]); 	}  	return 0; }

输出结果为:

2.2 calloc

(1)calloc的用法

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

函数原型为:

void* calloc (size_t num, size_t size);

参数:

num:指定要分配的元素数量。

size:指定每个元素的大小。

返回值:

返回一个指向分配的内存块的指针。返回值为void*

但与malloc函数不同的是:calloc会将申请的空间中的每个字节都初始化为0

由此我们得知:calloc不仅分配内存,还负责初始化内存,这是它与malloc的一个重要区别。

(2)calloc的使用
#include <stdio.h>   #include<stdlib.h>  int main() { 	int* arr = (int*)calloc(5, sizeof(int)); 	//开辟5个大小为整型的空间 	//返回类型强制转换为(int*) 	if (arr == NULL) 	{ 		perror("calloc fail:");//打印错误信息 		return 1; 	} 	return 0; }

我们通过监视窗口来观察一下:

2.3 realloc

(1)realloc的用法

realloc函数用于重新分配之前已经分配的内存块的大小。

函数原型为:

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

参数:

ptr:指向已分配的内存块的指针。如果ptr为NULL,则realloc的行为与malloc相同,分配一块新的内存空间。

size:新的内存块的大小(以字节为单位)。

返回值:

该函数返回一个指针 ,指向重新分配大小的内存。如果请求失败,则返回 NULL。

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

realloc在调整内存空间之后存在两种情况:

情况1:本地扩容

原有空间之后有足够大的空间,直接在原有内存之后直接追加空间原有的数据不发生变化。

情况2:异地扩容

原有空间之后没有足够大的空间时,在堆空间上另外找一个合适大小的连续空间来使用,这样函数返回的是一个新的内存地址

(2)realloc的使用

由于在扩展空间时会出现两种情况,因此我们使用realloc的时候就需要注意,避免出错。

int main() { 	int* arr = (int*)malloc(sizeof(int) * 10); 	//开辟十个大小为整型的空间 	//返回类型强转为int* 	if (arr == NULL)//如果开辟失败 	{ 		perror("malloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	//继续新增空间 	int* tmp = (int*)realloc(arr, sizeof(int) * 15); 	//不用arr是为了防止开辟失败,被至为NULL 	if (tmp == NULL)//如果开辟失败 	{ 		perror("realloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	arr = tmp; 	return 0; }

如果新增内存较小时一般是在原有基础上新增空间。两者地址相同

如果我们把开辟的空间比较大:

int* tmp = (int*)realloc(arr, sizeof(int) * 150);

新增内存较大时则会重新开辟一段空间,将原来的空间释放。两者地址不同。

3.动态内存释放函数

1.free函数

(1)free的用法

C语言提供了另外一个函数free,专门用于做动态内存的释放的回收。

函数原型为:

void free (void* ptr);

参数:

ptr: 指针指向一个要释放内存的内存块,该内存块之前是通过调用 malloc、calloc 或 realloc 进行分配内存的。如果传递的参数是一个空指针,则不会执行任何动作。

作用:

释放之前调用 calloc、malloc 或 realloc 所分配的内存空间。

返回值:

该函数不返回任何值。

(2)free的使用

代码如下:

int main() { 	int* arr = (int*)malloc(sizeof(int) * 10); 	//开辟十个大小为整型的空间 	//返回类型强转为int* 	if (arr == NULL)//如果开辟失败 	{ 		perror("malloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	//继续新增空间 	int* tmp = (int*)realloc(arr, sizeof(int) * 150); 	//不用arr是为了防止开辟失败,被至为NULL 	if (tmp == NULL)//如果开辟失败 	{ 		perror("realloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	arr = tmp; 	free(arr); 	arr = NULL; 	return 0; }

常见的内存分布

C语言中的内存分布主要可以分为以下几个区域,这些区域由操作系统进行管理,用于存储不同类型的数据和代码。

1.栈区:用于存储函数内的局部变量、函数参数以及函数调用的返回地址等信息。

2.堆区:用于存储程序运行时动态分配的内存。

3.静态区:用于存储全局变量和静态变量(包括静态局部变量和全局静态变量)。

常见的动态内存的错误

1.对NULL指针的解引用操作

void test() { 	int* p = (int*)malloc(INT_MAX / 4); 	*p = 20; //如果p的值是NULL,就会有问题 	free(p); }

1.INT_MAX是一个宏定义,他表示整型的最大值,值为2147483647

2.malloc申请的空间太大导致内存开辟失败,失败返回NULL

3.系统无法访问到NULL指针指向的地址,这时编译器就会报警告

我们要对代码进行修改:

void test() {     int* p = (int*)malloc(INT_MAX / 4);     if (NULL == p)     {         perror("malloc fail: ");//打印错误信息         return 1;     }     *p = 20;     free(p);     p = NULL; }

这就体现出判断空指针的重要性了

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

void test() { 	int i = 0; 	int* p = (int*)malloc(10 * sizeof(int)); 	if (NULL == p) 	{ 		perror("malloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	for (i = 0; i <= 10; i++) 	{ 		*(p + i) = i; //当i是10的时候越界访问 	} 	free(p);     p=NULL; }

malloc开辟的空间只有10个,但是for循环循环了十一次,这时就会越界访问。

修改方法:

void test() { 	int i = 0; 	int* p = (int*)malloc(10 * sizeof(int)); 	if (NULL == p) 	{ 		perror("malloc fail: ");//打印错误信息 		return 1;//直接返回 	} 	for (i = 0; i < 10; i++) 	{ 		*(p + i) = i;  	} 	free(p); 	p = NULL; } 

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

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

1.free函数只能释放有动态内存开辟在堆上的空间。

2.p开辟的空间在静态区,free函数无法释放。

修改方法:

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

动态内存开辟的空间不需要释放

4.使用free函数释放一块动态开辟内存的一部分

void test() { 	int* p = (int*)malloc(100); 	p++; 	free(p); //p不再指向动态内存的起始位置 	p = NULL; }

1.p++跳过了一个整型大小的空间。

2.free函数释放p只会释放当前位置开始之后的空间,这导致有一个整型大小的空间未被释放,导致内存泄漏。

修改方法:

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

我们要注意不能随意改变p指向的位置,开辟多少内存就释放多少

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

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

1.p已经被释放归还给操作系统,但是此时p还指向该内存,是一个野指针。

2.再次释放p就会出现内存出错问题。

修改方法:

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

6.动态开辟内存没有释放

void test() { 	int* p = (int*)malloc(100); 	if (NULL != p) 	{ 		*p = 20; 	}//内存泄漏 } 

忘记释放不再使用的动态开辟的空间会导致内存泄漏

修改方法:

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

动态开辟的内存一定要释放,并且正确释放

动态内存经典笔试题分析

1.题目一

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

我们来分析一下:

1.空间非法访问:

使用传值调用时,形参只是实参的临时拷贝,对形参的改变无法影响实参,这时str仍是空指针,而strcpy拷贝会对空指针进行解引用操作,对NULL指针解引用会出错。

2.空间内存泄漏:

在GetMemory()函数内部动态申请了100字节的空间,因为p随着函数结束而被销毁,所以已经再也找不到该空间,会造成内存泄漏。

修改方法:

1.我们要使用传址调用,str本身是指针变量,传递指针变量的地址需要使用二级指针。

2.释放申请的空间

代码如下:

void GetMemory(char** p) { 	*p = (char*)malloc(100); }   void Test(void) { 	char* str = NULL; 	GetMemory(&str); 	strcpy(str, "hello world"); 	printf("%s\n",str); 	free(str); 	str = NULL; }

2.题目二

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

我们来分析一下:

等GetMemory函数返回后,使用str访问p数组,这是非法访问:局部变量离开作用域就会返还给操作系统,此时str就会变成野指针。

修改方法:

我们可以把p的值放在静态区,可以使用static或者常量字符串。

代码如下:

const char* GetMemory1(void) { 	const char* p = "hello world"; 	return p; } char* GetMemory2(void) { 	static char p[] = "hello world"; 	return p; }  void Test(void)  {     const char* str = NULL;      str = GetMemory1();     printf("%s\n", str);     str = GetMemory2();     printf("%s\n", str); }

3.题目三

void GetMemory(char** p, int num) { 	*p = (char*)malloc(num); }  void Test(void) { 	char* str = NULL; 	GetMemory(&str, 100); 	strcpy(str, "hello"); 	printf("%s\n",str);

分析:

又是十分经典的问题:内存没有释放。

修改方法:

把开辟的空间及时释放。

代码如下:

void Test(void) { 	char* str = NULL; 	GetMemory(&str, 100); 	strcpy(str, "hello"); 	printf("%s\n",str); 	free(str); 	str = NULL; }

4.题目四

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

分析:

str所开辟的空间已经归还给了操作系统,这时再将world拷贝进str就会出错。

修改方法:

归还内存之后随手将其值为NULL指针。

代码如下:

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

柔性数组

1.什么是柔性数组

在C99中,结构体中的最后一个元素允许是位置大小的数组,这就是【柔性数组】成员

举个例子:

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

有些编译器会报错,可以改成:

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

2.柔性数组的特点

1.结构中的柔性数组成员前面必须至少一个其他成员。
2.sizeof 返回的这种结构大小不包括柔性数组的内存。
3.包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。

例如:

typedef struct st_type { 	int i; 	int a[0];	//柔性数组成员 }type_a;  int main() { 	printf("%d\n", sizeof(type_a)); 	return 0; }

输出结果为:4

3.柔性数组的使用

// 代码1 typedef struct st_type  {     int i;     int a[];  } type_a;  int main()  {     int i = 0;     type_a* p = malloc(sizeof(type_a) + 100 * sizeof(int));      if (p == NULL)      {         return;      }     p->i = 100;     for (i = 0; i < 100; i++)      {         p->a[i] = i;      }     free(p);      return 0; } 

这样柔性数组成员a,相当于获得了100个整型元素的连续空间。

4.柔性数组的优势

我们来看这段代码:

// 代码2 typedef struct st_type  {     int i;     int* p_a; } type_a;  int main()  {     type_a* p = (type_a*)malloc(sizeof(type_a));     if (p == NULL)     {         perror("malloc fail:");         return;     }     p->i = 100;     p->p_a = (int*)malloc(p->i * sizeof(int));     if (p->p_a == NULL)     {         perror("malloc fail:");         return;     }     for (int i = 0; i < 100; i++)     {         p->p_a[i] = i;     }      free(p->p_a);     p->p_a = NULL;     p = NULL;     return 0; } 

代码1 和 代码2 都能实现同样的功能,但是 代码1 的实现有两个好处:

1.方便内存释放

如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,容易造成内存泄漏。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。

2.有利于访问速度

连续的内存有利于提高访问速度,也有利于减少内存碎片。

结束语

求点赞收藏加关注!!!十分感谢各位的支持!!!

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!