【C语言进阶】动态内存管理
本章目标:
学会使用动态内存函数,了解常见的动态内存错误,了解什么是柔性数组。
本章重点:
- 为什么存在动态内存分配?
- 动态内存函数的介绍
malloc()
calloc()
realloc()
free()
- 常见的动态内存错误
- 经典笔试题
- 柔性数组
正文:
一、为什么存在动态内存分配?
已经了解的开辟内存的方式有:
//变量
int val = 10;//在栈空间上开辟4个字节的大小
//数组
char arr[10] = {0};//在栈上开辟10个字节的连续空间
上述开辟空间的方式有两个特点:( 静态数组 )
- 空间开辟的大小是固定的。
- 数组在声明的时候,必须指定数组的长度,数组所需要的内存空间在编译时分配。
对于空间大小的需求是不同的,在某些情况下,只有当程序运行的时候才能知道所需确切的空间大小,那么像数组这类在编译时开辟空间的方式就不能满足我们的需求了。
此时,就会利用到动态开辟内存了。
二、动态内存函数的介绍
1 malloc()
C语言提供了可以动态开辟内存的函数:
malloc()
1.1 介绍
函数原型:
//#include<stdlib.h>
void* malloc(size_t size);
说明:
1 该函数申请的是堆区的内存空间。
2 该函数向内存申请一块连续可用的空间,并返回指向这块空间的空类型指针。
如果开辟成功,则返回一个指向开辟好的空间的指针。
如果开辟失败,则返回一个 NULL
指针,因此要对 malloc
的返回值做检查。
int* p = (int)malloc(40);
if (p == NULL)//对malloc的返回值做检查
{
perror("malloc");
return;
}
返回值的类型是 void*
,所以 malloc
函数是不清楚开辟的空间的类型的,具体在使用的时候由使用者决定。
如果参数 size_t
为0,这种情况下 malloc
的行为是标准未定义的 ,具体情况会取决于编译器。
3 malloc
在申请到空间后,会直接返回这块空间的起始地址,并不会初始化空间的内容。
4 通过 malloc
开辟的空间不会主动释放,除非整个程序结束或者通过 free
函数来释放这块空间。
1.2 示例
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//malloc()
int arr[10];
int* p = (int*)malloc(40);
//malloc返回值的检查
if (p == NULL)
{
perror("malloc");
return 1;
}
//开辟成功
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d\n", *(p + i));
}
free(p);//释放动态开辟的内存
p = NULL;//主动置空指针,防止出现野指针
return 0;
}
解释说明:
1 malloc
动态开辟内存有可能会失败,失败会返回空指针,所以在使用前要对 malloc
的返回值做检查。
2 malloc
在申请到空间后,会直接返回这块空间的起始地址,不会初始化空间的内容。
2 free()
C语言提供了另外一个函数
free
,专门用来做动态内存的回收和释放的。
2.1 介绍
函数原型:
//#include<stdlib.h>
void free(void* ptr);
说明:
1.free
函数用来释放动态开辟的内存。
如果参数 ptr
指向的空间不是动态开辟的,那此时 free
函数的行为是未定义的。
如果参数 ptr
是 NULL
指针,则函数什么也不做。
2.2 示例
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//free()
int num = 0;
scanf("%d", &num);
int* ptr = NULL;
ptr = (int*)malloc(num * sizeof(int));
if (ptr != NULL)
{
int i = 0;
for (i = 0; i < num; i++)
{
*(ptr + i) = i + 1;
}
for (i = 0; i < num; i++)
{
printf("%d ", ptr[i]);
}
printf("\n");
}
free(ptr);//释放ptr所指向的动态内存
ptr = NULL;//主动置空,防止出现野指针
//不能用free释放非动态开辟的内存
int a = 10;
int* pa = &a;
//free(pa);//error
return 0;
}
解释说明:
1 不能用 free
来释放非动态开辟的内存。
3 calloc()
C语言还提供了一函数
calloc
,该函数也可以用来动态内存分配。
3.1 介绍
函数原型:
void* calloc(size_t num, size_t size);
说明:
1.calloc
函数的功能是开辟 num
个大小为 size
类型的空间,并且把每个空间初始化为0。
如果开辟成功,则返回一个指向开辟好的空间的指针。
如果开辟失败,则返回一个 NULL
指针,因此要对 calloc
的返回值做检查。
2.与 malloc
的区别是 calloc
会初始化开辟的空间。
3.2 示例
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//calloc()
int* p = (int*)calloc(10, sizeof(int));
if (p != NULL)//判断是否开辟成功
{
//具体操作
printf("calloc()开辟成功!");
}
free(p);//释放动态内存
p = NULL;//指针置空,防止出现野指针
return 0;
}
解释说明:
calloc
会把成功开辟的空间中每个字节都初始化为0。
4 realloc()
realloc
函数可以调整动态开辟的空间。
4.1 介绍
函数原型:
void* realloc(void* ptr, size_t size);
说明:
1.ptr
是要调整空间的内存地址(必须是动态开辟的内存空间的地址)。
2.size
是调整后空间的新大小。
3.如果传入的是空指针,那么功能就和 malloc
一样。
4.该函数在调整原内存空间大小的基础上,可能还会将原来内存中的数据移动到新的空间(如果原空间后面没有足够大的空间开辟新的)。
4.2 realloc()
开辟新空间
relloc
函数在调整内存空间的时候分为两种情况:
情况1:原有空间之后有足够大的空间。
情况2:原有空间之后没有足够大的空间。
4.2.1 情况1
要扩展的内存直接在原有内存之后追加空间即可,原空间不发生改变(数据不变)。
4.2.2 情况2
原空间后没有足够多的空间用来扩展。此时扩展的方法是:在堆空间上另外寻找一块合适大小的连续空间来使用,然后返回新空间的地址。
- 新空间开辟的步骤:
1.开辟新的空间
2.将旧空间中的数据拷贝到新的空间中
3.释放旧的空间
4.返回新空间的起始地址
4.3 示例
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//realloc()
int* p = (int*)malloc(40);
if (p == NULL)
{
perror("malloc");
return 1;
}
//内存的初始化
int i = 0;
for (i = 0; i < 10; i++)
{
p[i] = i + 1;
}
//p = (int*)realloc(p, 1000);//不建议这样写
//“realloc”可能返回null指针: 将null指针赋给“p”将导致原始内存块泄漏。
//增加一些空间
int* ptr = (int*)realloc(p, 80);
if (ptr != NULL)
{
p = ptr;
ptr = NULL;
}
else
{
perror("realloc");
return 1;
}
//打印数据
for (i = 0; i < 20; i++)
{
printf("%d\n", p[i]);
}
//释放动态内存
free(p);
p = NULL;
return 0;
}
解释说明:
1 realloc
开辟新空间有可能不是在原始空间之后增加新的空间,而是重新开辟新的内存空间,所以最好不要直接将新空间的地址赋值给原指针,而是通过中间临时指针判断非空后赋值给原指针。
2 对于减少空间,直接在原空间上减少就行,仍然会返回原空间的起始地址。
三、常见的动态内存错误
1 对 NULL
指针的解引用操作
代码示例:
#include<stdio.h>
#include<stdlib.h>
void test()
{
int* p = (int*)malloc(INT_MAX / 4);
//malloc可能创建失败并返回空指针,所以需要对返回值做检查
*p = 20;//p可能为空指针
free(p);
}
int main()
{
//对NULL指针的解引用操作
return 0;
}
解释说明:
1 需要对动态内存函数的返回值进行检查。
2 对动态开辟空间的越界访问
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//对动态开辟空间的越界访问
int* p = (int*)malloc(40);//10个int
if (p == NULL)
{
perror("malloc");
return 1;
}
int i = 0;
for (i = 0; i < 20; i++)
{
p[i] = i;//越界访问
}
free(p);
p = NULL;
return 0;
}
解释说明:
1 不能越界访问动态开辟的内存。
3 对非动态开辟内存使用 free
进行释放
代码示例:
#include<stdio.h>
int main()
{
//对非动态开辟的内存使用free进行释放
int a = 10;//a在栈区
int* p = &a;//p在栈区
printf("%d\n", *p);
//free(p);//该行为标准未定义
p = NULL;
return 0;
}
解释说明:
1 不能对非动态开辟的内存使用 free
进行释放。
4 使用 free
释放动态内存的一部分
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//使用free释放动态内存的一部分
//如果需要处理,可以使用另一指向动态内存起始位置的指针,而初始的起始指针不动
int* p = (int*)malloc(40);//10个int
if (p == NULL)
{
perror("malloc");
return 1;
}
int i = 0;
for (i = 0; i < 5; i++)
{
*p = i;
p++;
}
//循环结束后,p不再指向动态内存的起始位置
//free(p);//error;要释放动态内存,必须一次性释放完
p = NULL;
return 0;
}
解释说明:
1 动态内存必须一次性释放而不能分次释放,即传入 free
的参数必须是动态内存的起始地址。
5 对同一块动态内存多次释放
代码示例:
#include<stdio.h>
#include<stdlib.h>
int main()
{
//对同一块动态内存多次进行释放
int* p = (int*)malloc(40);
if (p == NULL)
{
return 1;
}
free(p);
p = NULL;
//free(p);//error;重复释放动态内存
return 0;
}
解释说明:
1 不能重复释放同一块动态内存。
6 动态开辟的内存忘记释放(内存泄漏)
代码示例:
#include<stdio.h>
#include<stdlib.h>
void test()
{
int* p = (int*)malloc(100);
if (p != NULL)//如果是非空指针
{
*p = 20;
}
//p为局部变量,出了test函数即被销毁释放
//但是动态内存并不会主动释放,如果没有主动释放,会导致内存泄漏
}
int main()
{
//动态开辟的内存忘记释放--会导致内存泄漏
test();
//while (1);
//如果程序需要24小时持续运行,每次动态开辟的内存都忘记释放,那么就会消耗内存资源,直到耗尽内存资源
return;
}
解释说明:
1 动态开辟的空间一定要释放,并且要正确释放。
四、经典笔试题
1 题目1
代码示例:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void GetMemory(char* pc)
{
pc = (char*)malloc(100);
//1.未主动释放动态开辟的内存,会导致内存泄漏
}
void test()
{
char* str = NULL;
GetMemory(str);//2.传入的是str的值,而非&str
strcpy(str, "Hello World");
//3.str可能是空指针,strcpy中对空指针(NULL)进行解引用,程序会崩溃
printf(str);
}
int main()
{
//题目1
test();
return 0;
}
解释说明:
1 解决方法
//1.实参传递指针的地址
GetMemory(&str);
//2.形参用二级指针接收
void GetMemory(char** p)
{
*p = (char*)malloc(100);
}
//3.动态内存可能开辟失败,使用前先判断指针是否为空
if(str != NULL)
{
strcpy(str, "Hello World");
}
//4.动态内存主动释放,主动置空
print(str);
free(str);
str = NULL;
2 printf()
打印字符串
//方法一
printf("hello\n");
//方法二
char* p = "hello\n";
printf(p);
//方法二
printf("%s", "hello\n");
2 题目2
代码示例:
#include<stdio.h>
//返回栈空间地址的问题
char* GetMemory()
{
char p[] = "Hello World";
return p;//error:返回局部变量的地址
}
void test()
{
char* str = NULL;
str = GetMemory();//返回的是野指针
printf(str);//野指针,非法访问
}
int main()
{
//题目2
test();
return 0;
}
解释说明:
1 不能返回局部变量的地址。
3 题目3
代码示例:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void GetMemory(char** pc, int num)
{
*pc = (char*)malloc(num);
}
void test()
{
char* str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
//没有释放动态内存:free(str);
}
int main()
{
//题目3
test();
return 0;
}
解释说明:
1 没有释放动态内存。
4 题目4
代码示例:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void test()
{
char* str = (char*)malloc(100);
//使用前应该检查是否开辟成功
strcpy(str, "hello");
free(str);
//应该添加:str = NULL;(释放后应及时置空)
if (str != NULL)
{
strcpy(str, " World");//非法访问被释放的动态内存
printf(str);
}
}
int main()
{
//题目4
test();
return 0;
}
解释说明:
1 解决方法
void test()
{
char* str = (char*)malloc(100);
if(str != NULL)//使用前先检查动态内存是否开辟成功
{
strcpy(str, "hello");
}
free(str);//主动释放动态内存
str = NULL;//指针及时置空
if (str != NULL)
{
strcpy(str, " World");//非法访问被释放的动态内存
printf(str);
}
}
五、C/C++程序的内存开辟
1 示例
请问运行 test
函数会有什么样的结果?
示例:
#include<stdio.h>
int GlobalVar = 10;//全局变量
static int StaticGlobalVar = 10;//静态全局
void test()
{
static int StaticVar = 10;//静态局部变量
int LocalVar = 10;//局部变量
int num[10] = { 1,2,3,4 };
char ch[] = "abcd";
char* pch = "abcd";
int* ptr1 = (int*)malloc(sizeof(int) * 4);
int* ptr2 = (int*)calloc(4, sizeof(int));
int* ptr3 = (int*)realloc(ptr2, sizeof(int) * 4);
free(ptr1);
free(ptr3);
}
int main()
{
test();
return 0;
}
说明:
2 内存分区
C/C++程序内存分配的几个区域:
1.栈区(stack):在函数执行时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元会被自动销毁和释放。栈内存分配运算内置于处理器等的指令集中,效率很高,但是分配的内存容量有限。栈区主要存放运行函数时分配的局部变量、函数参数、返回数据、返回地址等。
2.堆区(heap):一般由程序员手动分配和释放,若程序员不释放,程序结束时可由操作系统回收。分配方式类似于链表。
3.数据段(static)(静态区):存放全局变量、静态数据。程序结束后由系统释放。
4.代码段:存放函数体(类成员函数和全局函数)的二进制代码。
3 自动变量与静态变量
自动变量与静态变量(自动存储期与静态存储期):
普通局部变量存放在栈区,拥有自动存储期,出了作用域即被销毁。
静态变量和全局变量存放在数据区(静态区),拥有静态存储期,直到程序结束才被销毁。
六、柔性数组
C99中,结构体中的最后一个成员可以是未知大小的数组,该成员被称为柔性数组(flexible array)。
示例:
//写法一
typedef struct st_type
{
int i;
int arr[0];//柔性数组成员
}type_arr;
//写法二
typedef struct st_type
{
int i;
int arr[];//柔性数组成员
}type_arr;
1 柔性数组的特点
-
结构体中的柔性数组成员之前必须至少有一个其他成员。
-
sizeof
计算包含柔性数组的结构体的大小是不包含柔性数组的大小。 -
包含柔性数组成员的结构用
malloc
函数进行动态内存分配,并且分配的内存应该大于结构体的大小,以适应柔性数组的预期大小。
代码示例:
#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
int i;
int arr[0];
}type_arr;
int main()
{
//柔性数组
printf("%d\n", sizeof(type_arr));//4
type_arr* p = (type_arr*)malloc(sizeof(type_arr) + 40);
//sizeof(type_arr) --> 其他成员
//40 --> 柔性数组
//
if (p != NULL)
{
//业务处理
}
free(p);//释放动态内存
p = NULL;//指针置空,防止出现野指针
return 0;
}
解释说明:
1 printf("%d\n", sizeof(type_arr));//4
在计算结构体的大小时,是不包含柔性数组的。
2 柔性数组的使用
代码示例:
//代码1
#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
int i;
int arr[0];
}type_arr;
int main()
{
//柔性数组的使用
type_arr* p = (type_arr*)malloc(sizeof(type_arr) + 100 * sizeof(int));
//100 * sizeof(int) -- 相当于 -- arr[100]
if (p != NULL)
{
//业务处理
int i = 0;
for (i = 0; i < 100; i++)
{
p->arr[i] = i;
}
}
free(p);//释放动态内存
p = NULL;//指针置空,防止出现野指针
return 0;
}
解释说明:
1 使用柔性数组成员 arr
,100 * sizeof(int)
相当于是创建了一个包含100个 int
类型元素的连续空间。
3 柔性数组的优势
上述结构体 type_arr
也可以这样设计:
代码示例:
//代码2
#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
int i;
int* p_arr;
}type_arr;
int main()
{
//柔性数组的优势
type_arr* p = (type_arr*)malloc(sizeof(type_arr));
if (p == NULL)
{
return;
}
p->i = 100;
p->p_arr = (int*)malloc((p->i) * sizeof(int));
if (p->p_arr == NULL)
{
return;
}
//业务处理
int i = 0;
for (i = 0; i < 100; i++)
{
p->p_arr[i] = i;
}
free(p->p_arr);//先释放内层动态内存
p->p_arr = NULL;//指针置空,防止出现野指针
free(p);//再释放外层动态内存
p = NULL;//指针置空,防止出现野指针
return 0;
}
解释说明:
1 柔性数组的优势:
上述示例中,代码1和代码2可以实现相同的功能,但是代码1采用柔性数组的实现有两个好处:
好处一:方便内存释放
代码2中成员指向的动态内存需要释放,动态开辟的结构体变量也要释放,总共需要释放两次,不能指望用户去干这些事情。
所以,如果把结构体的内存以及其成员需要的内存一次性分配好,并返回给用户一个结构体指针,那么用户就能一次 free
就能把所有动态申请的内存给释放干净。
好处二:有助于提升访问速度
连续的内存有益于提升访问速度,也有益于减少内存碎片。
扩展阅读:
C语言结构体里的成员数组和指针 | 酷 壳 - CoolShell
总结:
本节介绍了C语言的动态内存函数以及常见的动态内存错误;同时又讲解了什么是柔性数组以及使用柔性数组的优势。
感谢您的阅读!如有任何错误,欢迎您的批评指正!