动态内存管理

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

（1）在栈上开辟空间的特点：

1>空间开辟大小是固定的

2>数组在声明的时候，必须指定数组的长度，它所需要的内存在编译时分配

（2）动态内存分配的原因

1>让我们能在程序运行期间来决定开辟空间的大小，满足不同的需求

2>有效使用空间

3>动态内存分配在堆空间实现，堆空间大于栈空间

（3）堆空间与栈空间

1>堆空间大于栈空间

2>栈空间自动申请，自动释放，不需要用户进行内存管理

3>堆空间需要由程序员自己申请，自己释放（申请用malloc函数，释放要用free函数）

如果空间没有被free，会造成内存泄露

2、动态内存函数的介绍

（1）malloc

malloc在堆上申请空间，且空间是连续的，返回指向这块空间的指针

1>如果开辟成功，则返回一个指向开辟好空间的指针

2>如果开辟失败，则返回一个NULL指针，因此malloc函数的返回值一定要做检查

3>函数的返回类型是void*,所以malloc函数并不知道开辟空间的类型，具体在使用时使用者自己决定

用法：

void *malloc(size_t size);

一般实际申请空间的大小稍大于所需的内存空间大小，多出来的空间不是给用户的，是给系统进行管理的 

（2）free

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

如果参数ptr指向的空间不是动态开辟的，则不需要free函数释放

把空间释放，free不会自动对ptr置NULL，free前后指向的地址一样

用法：

void free(void *ptr);

堆空间不支持整体申请，局部释放

一个指针指向一段没有使用权限的空间，这样的指针我们叫野指针（悬垂指针）

（3）calloc

calloc函数也用来动态内存分配

函数的功能是为num个大小为size的元素开辟一块空间，并且把空间的每个字节初始化为0

与函数malloc的区别：

calloc函数在返回地址之前把申请的空间的每个字节初始化为全0

用法：

void *calloc(size_t num, size_t size);

（4）realloc

realloc函数用来对动态开辟内存大小的调整

用法：

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

ptr是要调整的内存地址

size是调整之后的新大小

返回值为调整之后的内存起始位置

realloc在调整内存空间时存在两种情况：

1>原有空间之后有足够大的空间

在原有内存之后直接追加空间，原来空间的数据不会发生变化

2>原有空间之后没有足够大的空间

在堆空间上另找一个合适大小的连续空间来使用，这样函数返回的是一个新的内存地址

调整之后，使用新的内存空间，包括free

3、柔性数组

结构中的最后一个元素允许是位置大小的数组，这就叫做柔性数组成员。

例如：

typedef struct st_type
{
	int i;
	int a[0];
}type_a;

柔性数组的存在价值：

（1）能够棒程序员实现一个结构体内的边长数组

（2）简单

柔性数组的特点：

（1）结构中的柔性数组成员前面必须至少有一个其他成员

（2）sizeof返回的这种结构大小不包括柔型数组的内存

（3）包含柔型数组成员的结构用malloc（）函数进行内存的动态分配，并且分配的内存大于结构的大小，以适应柔性数组的预期大小。

例如：printf("%d\n",sizeof(type_a));  输出的结果是4