动态内存管理

1.为什么存在动态内存

我们在开辟空间得时候是如何开辟的？是这样

//开辟4个字节得空间
int a;
a=10;

还是这样

//开辟40个字节得连续空间
int arr[10];

这两种方式开辟的空间有些不足：

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

但是对于空间的需求，不仅仅是这么简单的，有些时候我们要用到的内存需要程序执行起来才知道，所以这时候就要用到动态内存开辟了。

2.动态内存函数

malloc

这个函数的返回值和参数：

void* malloc (size_t size);

这个函数可以向内存申请一块连续可用的空间，参数为无符号整形，想要申请多大字节的空间就传入一个多大的整数。
如果成功了，会返回这个空间的起始地址。
如果失败了，会返回一个空指针（NULL）,所以使用这个函数要对其返回值进行检查
返回值是一个’‘void*’'，因为不知道指向的空间是什么类型，所以赋值什么类型的指针就强转什么类型

free

函数的参数和返回值如下：

void free (void* ptr);

由于动态内存是在堆区内申请的，需要我们去手动释放，这个函数是专门用来释放动态内存的，并且只能释放动态内存函数申请的空间。

1. 如果参数ptr存放的地址为NULL，那么这个函数将什么都不做
2. 如果参数ptr指向的空间不是动态内存，那么程序会出问题，如下图：
   
   我们讲到这里可以看一下malloc和free函数如何正确的使用

#include <stdio.h>
#include <stdlib.h>		//malloc和free要包含的头文件
int main(){
	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) = 0；
 		}
	}
	free(ptr);
	ptr=NULL;//使用完将指针赋值为NULL，因为ptr已经没有权限访问那片空间了，如果不赋值为NULL，那么它就会成为野指针。
	return 0;
}

calloc

void* calloc (size_t num, size_t size);

这个函数也是用来申请动态内存的，参数num表示要申请的空间个数，size表示要申请每个空间的字节大小。他跟malloc的区别是calloc会把申请空间的每个字节都置为0。例如：

#include <stdlib.h>
int main(){
	int *p = calloc(10, sizeof(int));
	 if(NULL != p)
	 {
	 //使用空间
	 }
	 free(p);
	 p=NULL;
	return 0;
}

如果要求申请的动态内存初始化，那么用calloc是一个很好的选择。

realloc

有时候我们发现开辟的动态内存太小了，或者太大了，这个时候我们需要对内存大小进行调整，就需要用到realloc函数

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

• 参数ptr就是需要调整大小的内存地址。
• size就是调整之后的大小。
• 返回值就是调整大小后内存的地址。

realloc函数在调整内存大小有两种情况：

1. 原来空间后面有足够的内存可以开辟，会在原来的内存空间后面继续开辟连续可用的空间。
   
2. 原来空间后面没有足够可用的空间，那么realloc会在堆区内重新找一块足够大的空间来开辟，把ptr所指向的内容全部拷贝到重新开辟的空间内，并且返回重新开辟空间的地址
   
   所以使用realloc函数的时候需要注意，例如：

int* ptr = (int*)malloc(100);
	if (ptr != NULL) {
		//业务处理
	}
	else {
		exit(EXIT_FAILURE);
	}
	//扩展容量
	//ptr = realloc(ptr, 1000);//这样是不安全的，如果申请失败会返回一个空指针，应该先对返回值进行判断
	
	int* p = NULL;
	p = realloc(ptr, 1000);
	//如果申请失败不会对ptr发生改变
	if (p != NULL) {
		ptr = p;
	}
	free(ptr);

3.动态内存常见的错误

在使用动态内存时经常会出现一些错误，我们一定要避免

对NULL指针的解引用操作

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

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

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);
}

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

void test()
{
 int a = 10;
 int *p = &a;
 free(p);//free不能对静态内存进行释放
}

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

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

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

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