动态内存管理

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

我们已经掌握的内存开辟方式有：

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

但是上述的开辟空间的方式有两个特点：

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

数组在内存中的空间必须是在程序运行前申请，数组的大小是在程序编译时已经确定的常量，是无法改变的。因此如果申请过大就会造成浪费，申请过小，又会造成数据空间不够用的情况。所以，为了解决这个问题，C语言中允许在程序运行时，根据需求申请一定的内存空间来使用，这种内存环境随着程序运行的进展而时大时小，这种内存就是堆内存，也被称为动态内存。

2.动态内存函数的介绍

2.1 malloc和free

在C语言中规定malloc（）函数返回类型是void* 类型，其原型如下：

void* malloc (size_t size);

它的作用就是用来分配size个字节的动态存储区，并返回一个指向该存储区首地址的void*类型的指针。若在调用时，没用足够的内存单元提供分配，则返回空值（NULL），因此我们在使用之后还要判断一下malloc是否为我们成功开辟空间。

例如：要分配一个int型数据的空间，如果这样写：

int* p = NULL;
P = malloc(sizeof(int));

则程序无法通过编译，会报错，因为不能将void* 赋值给int* 类型的指针变量。所以要强制类型转换成int* ；函数的参数为sizeof（int），用于指明一个整型数据需要的大小，而如果写成下面的形式的话：

int* p = (int*)malloc(1);

代码也能通过编译，但事实上程序只会分配了1个字节大小的内存空间，当往里存入一个int类型数据时，就会有1个字节无法保存，造成内存溢出现象（内存溢出现象是指将本不会被占用的内存中原有的数据内容全部清空）。

正确的写法如下：

int* p = NULL;
p = (int*)malloc(sizeof(int));

另外，还有一点需要注意：malloc()函数只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，值将是随机的。
注意：由于动态内存分配得到的内存空间是没有名字的，所以只能依靠指针变量来引用。一旦改变该指针的指向，则原来的存储空间将无法再引用。

C语言提供了另外一个函数free，专门是用来做动态内存的释放和回收的，函数原型如下:

void free (void* ptr);

free函数用来释放动态开辟的内存。

• 如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。
• 如果参数 ptr 是NULL指针，则函数什么事都不做。
  malloc和free都声明在 stdlib.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

除了malloc（）函数可以分配动态内存外，calloc（）函数也可以分配动态内存，其原型如下:

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(p != NULL)
 {
 //使用空间
  }
 free(p);
 p = NULL;
 return 0;
}//calloc()函数不仅只分配内存，而且还会对所得的内存进行初始化，所以得到的一片新内存中，值将全为0。

2.3 malloc和calloc的区别

函数malloc()和函数calloc()都可以用来动态分配内存空间，但两者稍有区别：
malloc()函数有一个参数，为将要分配的内存空间的大小；

void* malloc (size_t size);

函数calloc()有两个参数，分别为元素的数目和每个元素的大小，这两个参数的乘积就是要分配的内存空间的大小。

void* calloc (size_t num, size_t size);

如果调用成功，函数malloc()和函数calloc()都将返回所分配的内存空间的首地址。
函数malloc()和函数calloc()的主要区别如下：

• 1.函数malloc()不能初始化所分配的内存空间，而函数calloc()可以。
• 2.如果由函数malloc()分配的内存空间原来没有被使用过，则其中的每一位可能都是0；反之，如果这部分内存曾经被分配过，则其中可能遗留有各种各样的数据。也就是说，使用函数malloc()的程序开始时（内存空间还没有被重新分配)能正常运行，但经过一段时间（内存空间已经被重新分配)可能会出现问题。而函数calloc()会将所分配的内存空间中的每一位都初始化为零。换句话说，如果是为字符类型或整数类型的元素分配内存，那么这些元素将保证会被初始化为0；如果是为指针类型的元素分配内存，那么这些元素通常会被初始化为空指针。

2.4 realloc

• realloc()函数的出现让动态内存管理更加灵活。
• 有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时
  候内存，我们一定会对内存的大小做灵活的调整。那 realloc()函数就可以做到对动态开辟内存大小的调整。

函数原型如下：

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

• ptr 是要调整的内存地址
• size 调整之后新大小
• 返回值为调整之后的内存起始位置。
• 这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新的空间。
• realloc在调整内存空间的是存在两种情况：
  • 情况1：原有空间之后有足够大的空间；
  • 情况2：原有空间之后没有足够大的空间。

情况1
当是情况1 的时候，要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化。
情况2
当是情况2 的时候，原有空间之后没有足够多的空间时，扩展的方法是：在堆空间上另找一个合适大小
的连续空间来使用。这样函数返回的是一个新的内存地址。

由于上述的两种情况，realloc()函数的使用就要注意一点。
举个例子：

#include <stdio.h>
int main()
{
 int *ptr = (int*)malloc(100);
 if(ptr != NULL)
 {
   //业务处理
 }
 else
 {
     exit(EXIT_FAILURE);    
 }
 //扩展容量
 //代码1
 ptr = (int*)realloc(ptr, 1000);//这样可以吗？(如果申请失败会如何？)

 //代码2
 int*p = NULL;
 p = realloc(ptr, 1000);
 if(p != NULL)
 {
 ptr = p;
 }
//业务处理
 free(ptr);
 return 0;
}

3.常见的动态内存错误

3.1对NULL指针的解引用操作

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

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

void test()
{
 int i = 0;
 int *p = (int *)malloc(10*sizeof(int));
 if(NULL == p)
 {
 exit(EXIT_FAILURE);
 }
 for(i=0; i<=10; i++)
 {
 *(p+i) = i;//当i是10的时候越界访问
 }
 free(p);
}

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

void test()
{
 int a = 10;
 int *p = &a;
 free(p);//ok?
 //当然不行，free不能对非动态开辟内存释放。
}

3.4 使用free释放一块动态开辟内存的一部分

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

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

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

3.6动态开辟内存忘记释放（内存泄漏）

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

忘记释放不再使用的动态开辟的空间就会造成内存泄漏。所以一定记住动态开辟的空间一定要释放，并且还要正确释放。

好了，我今天就分享到这里，觉得对自己有帮助的或者觉得博主写的不错的，就给博主收藏点赞吧🎉🎉🎉，你们的支持就是对我最大的动力。