动态内存管理

我们常用的内存开辟的方法有：

int arr[10] = {0};  //在栈上开辟40个字节的连续空间
int ret = 0;    //在栈上开辟4个字节的空间

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

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

但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。这时候就只能试试动态存开辟了。

动态内存函数的介绍

1. malloc

C语言提供了一个动态内存开辟的函数（malloc）：

void* malloc (size_t size);
eg:  
	开辟一维数组
   int* Array = (int*)malloc(sizeof(int) * 100); //给 Array 开100个字节的空间
   开辟一个 3 X 3 的二维数组
	int** a =  (int**)malloc(sizeof(int*) * 3);
	for(int i = 0; i < 3; ++i)
		a[i] = (int*)malloc(sizeof(int) * 3);

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

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

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

void free (void* ptr);
eg:
     char* p = Array;
     free(p);
     p = NULL; //最好将free后的指针置NULL，因为虽然释放了但是指针却不为空，虽然不能通过该指针再次访问地址，但操作不当又可能会将该指针变为野指针
     

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

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

malloc和free都声明在malloc.h头文件中。

3. realloc
C语言提供用来对动态开辟的内存大小进行调整的函数

void* realloc(void* ptr, size_t size);
eg:
      Array = (int*)realloc(Array,sizeof(int) * 150); //把100个字节空间调整为150个字节空间

返回值为调整之后的内存起始位置
该函数在调整的基础上，还会将原来内存中的数据移动到新的空间，并且自动释放掉原空间