C语言——动态内存管理

引言

在编程中,动态内存管理是一个至关重要的概念,它对于开发高效、灵活且可扩展的程序至关重要。接下来我们就来学习一下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.有利于访问速度

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

结束语

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

相关推荐
爱摸鱼的孔乙己42 分钟前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan44 分钟前
C语言:数组转换指针的时机
c语言·开发语言·算法
IU宝1 小时前
C/C++内存管理
java·c语言·c++
qq_459730031 小时前
C 语言面向对象
c语言·开发语言
陌小呆^O^2 小时前
Cmakelist.txt之win-c-udp-client
c语言·开发语言·udp
qystca5 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
网易独家音乐人Mike Zhou10 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky13 小时前
C语言:数组
c语言·数据结构
ahadee17 小时前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Theliars17 小时前
C语言之字符串
c语言·开发语言