前言
对动态内存管理的知识点进行了梳理，并且将上一篇博客实现的通讯录修改为一个动态存储的通讯录。
一、动态内存管理
头文件：stdlib.h
内存区域分配：
1.malloc和free
（1）void* malloc(size_t size):向内存申请一块连续可用的空间,并返回这块空间的指针，如果开辟失败，则返回NULL，因此malloc的返回值一定要检查。
（2）void free( void *memblock ):专门用来做动态内存的释放和回收的。
注意：当我们不释放动态申请的内存的时候，如果程序结束，动态申请的内存由操作系统自动回收，但是如果程序不结束，动态内存是不会自动回收的，就会存在内存泄漏。
代码如下（示例）：
int main()
{
//int* arr = (int*)malloc(40);//分配内存
int* arr = (int*)malloc(INT_MAX);//分配内存
if (arr == NULL)
{
perror("malloc");
return 1;
}
for (int i = 0; i < 10; i++)
{
*(arr + i) = i;
}
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
free(arr);//释放内存
arr = NULL;//一定要置为NULL
//*arr = 10;非法访问
return 0;
}
2.calloc
（1）void *calloc( size_t num, size_t size )：开辟一块空间，并把空间的每个字节初始化为0。这也是与malloc的区别。
代码如下（示例）：
//calloc开辟空间
int* arr = (int*)calloc(40, sizeof(int));
//判断开辟的空间不为NULL
if (arr == NULL)
{
perror("calloc");
return 1;
}
int* tmp = arr;//记录指针的初始位置
for (int i = 0; i < 10; i++)
{
printf("%d ", *tmp);//calloc自动开辟的空间初始化为0
tmp++;
}
free(arr);//释放空间
arr = NULL;
3.realloc
realloc函数动态内存管理更加灵活，可以对申请的空间大小做灵活的调整。
（1）void *realloc( void *ptr, size_t size )：ptr是内存的地址，size是重新调整后的大小，
注意：如果原有空间有足够大的空间，就在后面直接追加空间，返回原来的地址；
如果原有内存之后没有充足的空间，就会重新在堆上开辟一块大小合适的连续空间，把原来的值复制到新开辟的空间，返回的是一个新的内存地址。
代码如下（示例）：
//数组大小为10
int* arr = (int*)malloc(20);//开辟空间
if (arr == NULL)
{
perror("malloc");
return 1;
}
//需要再扩容
int* ptr = (int*)realloc(arr, 40);
//判断是否扩容成功
if (ptr == NULL)
{
perror("realloc");
return 1;
}
else
{
arr = ptr;
}
for (int i = 0; i < 10; i++)
{
arr[i] = i;//赋值
}
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);//输出
}
free(arr);
arr = NULL;
4.常见的动态内存错误
（1）对NULL指针的解引用操作；
（2）对动态开辟空间的越界访问；
（3）对非动态开辟内存使用free释放；
（4）使用free释放一块动态开辟内存的一部分；
（5）对同一块动态内存多次释放；
（6）动态开辟内存忘记释放（内存泄漏）。
5.典型案例
原始：
void GetMemory(char* p)
{
p = (char*)malloc(100);
//未释放内存，会造成内存泄漏
}
void Test(void)
{
char* str = NULL;
GetMemory(str);//函数所创建的空间是局部的，出函数后就被销毁了
strcpy(str, "hello,world");//对NULL进行解引用操作，程序奔溃
printf(str);//什么都不会输出
}
修改后：
void GetMemory(char** p)
{
*p = (char*)malloc(100);
}
void Test(void)
{
char* str = NULL;
GetMemory(&str);//将他的地址传到函数
strcpy(str, "hello,world");
printf(str);
//释放内存
free(str);
str = NULL;
}
二、动态存储的通讯录
1.动态初始化
给静态静态通讯录中增加一个当前最大容量pc->cpacity,初始化的时候使用malloc先给通讯录开辟DEFAULT_SZ个大小的内存。
代码如下（示例）：
//初始化通讯录
//动态版
void InitContact(Contact* pc) {
assert(pc);
pc->sz = 0;
pc->cpacity = DEFAULT_SZ;
//给通讯录开辟三个大小的空间
pc->data = (PeoInfo*)malloc(pc->cpacity * sizeof(PeoInfo));
if (pc->data == NULL) {
perror("InitContact::malloc");
return;
}
memset(pc->data, 0, pc->cpacity * sizeof(PeoInfo));//将其空间初始化为0
}
2.动态分配内存
在使用Add功能的时候，每次使用cpacity和sz比较，如果sz==cpacity，说明空间已满需要扩容，就是要realloc调整内存的大小。
代码如下（示例）：
//查看是否需要开辟空间
void checkCpacity(Contact* pc) {
if (pc->sz == pc->cpacity) {
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, sizeof(PeoInfo) * (pc->cpacity + 2));
if (tmp != NULL) {
pc->data = tmp;
}
else {
perror("AddContact::realloc");
return;
}
pc->cpacity += 2;
printf("增容成功\n");
}
}
//增加
void AddCOntact(Contact* pc) {
assert(pc);
//查看需不需要增容
checkCpacity(pc);
printf("请输入姓名-:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入性别-:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入年龄-:>");
scanf("%d", &pc->data[pc->sz].age);
printf("请输入电话-:>");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入地址-:>");
scanf("%s", pc->data[pc->sz].addr);
printf("添加成功\n");
pc->sz++;//已经存放的人数+1
}
3.释放内存
在退出时，需要对之前malloc和realloc动态开辟的内存，进行释放，直接使用free函数。
代码如下（示例）：
void DestroyContact(Contact* pc) {
assert(pc);
free(pc->data);//释放内存
pc->data = NULL;
pc->sz = 0;
pc->cpacity = 0;
printf("释放成功\n");
}
