动态内存管理

动态内存管理

1.为什么存在动态内存分配

如果没有动态内存分配，我们能开辟内存的方法无非两种：

int val = 0;//在栈空间上分配四个字节空间
int arr[5] = {
    0 };//在栈空间上开辟20个连续字节空间

但是我们如果这样开辟空间，就会有两个特点：

1. 空间开辟大小是固定的。
2. 数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。

但是大多情况，我们所需要的空间并不是固定的，往往是程序跑起来才知道所需要空间，这时候就需要动态内存开辟。

2.动态内存开辟函数介绍

2.1 malloc 和 free

C语言提供了开辟内存的函数：

void* malloc (size_t size);

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

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

内存利用完了还要进行回收，所以C语言还提供了一个free函数，专门进行动态内存的释放和回收，free函数如下;

void free (void* ptr);

另外：

• 如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。（不是固定的结果）
• 如果参数 ptr 是NULL指针，则函数什么事都不做。

二者头文件：

#include <stdilb.h>

代码样例：

#include <stdio.h>
int main()
{
   
//代码1
int num = 0;
scanf("%d", &num);
int arr[num] = {
   0};
//代码2
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;
}

2.2 calloc函数

C语言还提供了malloc函数的进阶——calloc函数，可以开辟空间自动初始化为0的函数。

void* calloc (size_t num, size_t size);

• 函数的功能是为 num 个大小为 size 的元素开辟一块空间，并且把空间的每个字节初始化为0。
• 与函数 malloc 的区别只在于calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。

举个例子：

#include <stdio.h>
#include <stdlib.h>
int main()
{
   
int *p = (int*)calloc(10, sizeof(int));
if(NULL != p)
{
   
//使用内存

}
free(p);
p = NULL;
return 0;
}

我们来查看内存：

可以观察到开辟的空间都被初始化成0了。
所以我们以后需要初始化的空间时就可以很方便的使用calloc函数完成了。

2.3 reallloc

当我们已经开辟了一块动态内存后，我们又想对这块内存扩容或者缩小，这时候就需要我们的realloc函数了。
realloc函数原型：