提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
一、为什么存在动态内存分配
- 空间开辟大小是固定的。
- 数组在申明的时候,必须指定数组的长度,它所需要的内存在编译时分配。
但是对于空间的需求,不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道
在顺序表和链表中异常重要
二、动态内存函数的介绍
1.动态内存函数存在于堆区
2.malloc和free
2.1.malloc函数
void* malloc (size_t size);
这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。
如果开辟成功,则返回一个指向开辟好空间的指针。
如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。
返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己来决定。
如果参数 size 为 0,malloc的行为是标准是未定义的,取决于编译器。
C语言还存在库函数free 用于释放申请的内存
void free(void *str)
malloc和free都存在于头文件stdlib.h中
举个例子
int mian()
{
int* (p) = (int*)malloc(40);
//如果申请失败 malloc会返回空指针 加入判断是否失败
if (p == NULL)
{
printf("%s\n", sterror(errno));
return 1;
}
//free 释放申请的内存
free(p);
p = NULL;
//如果不释放内存,将会造成越界访问,导致程序崩溃
return 0;
}
2.2 calloc函数
库函数如下
void* calloc (size_t num, size_t size);
函数的功能是为 num 个大小为 size 的元素开辟一块空间,并且把空间的每个字节初始化为0。
与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。
int main()
{
int*p = (int*)calloc(10, sizeof(int));
if (NULL == p)
{
perror("calloc");
return 1;
}
//使用
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", *(p + i));
}
//释放
free(p);
p = NULL;
return 0;
}
此时编译的结果为
而在使用malloc函数时
int main()
{
//申请40个字节,用来存放10个整型
int* p = (int*)malloc(40);
if (p == NULL)
{
return 1;
}
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d\n", *(p + i));
}
//free是释放申请的内存
free(p);
p = NULL;
return 0;
}
结果为随机数,calloc和malloc区别为
calloc申请num个空间 申请好空间之后,会把空间初始化为0,再返回初始地址
而malloc用来申请字节来存放数据 申请的空间是连续的,申请到的空间没有初始化,直接返回申请地址。
2.3 realloc函数
realloc函数的出现让动态内存管理更加灵活。
有时会我们发现过去申请的空间太小了,有时候我们又会觉得申请的空间过大了,那为了合理的时候内存,我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。
void *realloc(void *ptr,size_t size);
ptr 是要调整的内存地址
size 调整之后新大小
返回值为调整之后的内存起始位置。
这个函数调整原内存空间大小的基础上,还会将原来内存中的数据移动到新的空间。
重点
使用reallo函数有两种情况
情况1,当后边有足够的空间,可以直接申请
情况2,当后边没有足够多的空间时,会把原来的空间拷贝并且释放掉,再把拷贝的数据放到开辟新的空间的前面,同时返回新的空间的地址。
如果realloc在扩容失败时,直接返回空指针NULL,所以扩容时要用新的变量。
int main()
{
int* p = (int*)malloc(5 * sizeof(int*));
if (p = NULL)
{
perror("malloc");
return 1;
}
//使用
int i = 0;
for (i = 0; i < 5; i++)
{
*(p + i) = 1;
}
//不够了 增加5个新的空间 (扩容)
int* ptr = realloc(p, 10 * sizeof(int)); //用新的变量来接收realloc,这里用的是 ptr
//这里不能用p来接收是因为,当后面没有足够的空间时,新的空间p会把原来的空间p的数据给覆盖掉
//从而丢失数据
if (ptr != NULL)
{
p = ptr; //当ptr不为空时,将该空间返回给p
}
return 0;
}
总结
动态内存管理是非常重要的知识,在后面学习数据结构的顺序表和链表中,不断的使用,相当于房子的地基!