C语言实践——通讯录（2）（动态版）
首先感谢上一篇博客的大佬们的点赞，非常感谢！！！
目录
前言
一、需要添加的功能
1. 初始化——动态内存开辟
2.添加联系人——通讯录扩容
3.退出通讯录——通讯录销毁
二、具体操作
1.铺垫
2.修改初始化函数
3.修改添加函数
4.退出通讯录，新增销毁函数
前言
上一篇文章我们用c语言探讨了如何实现静态版的通讯录的基本逻辑。在使用通讯录的过程中，我们可以添加、删除联系人的信息。如果在静态版的通讯录当中执行，我们可能会遇到通讯录容量不够或者容量太大造成空间浪费的问题。那么，有没有一种方法可以让容量不够时自己开辟呢？这篇文章就为你解决这个问题。在原版静态通讯录的基础上，实现动态版的通讯录。（如果没看过静态版，指挥部帮你空降↓）
c语言实践——通讯录（1）（静态版）
一、需要添加的功能
在开始前我们首先要想好动态通讯录需要什么样的功能。基本的初始化、增、删、查、改、排、退出都已实现，但是我们希望通讯录在一开始有一个较小的空间，在每次添加联系人空间不够时可以自动扩容，这样我们就需要对一些函数做如下修改：
1. 初始化——动态内存开辟
初始化不应该初始化固定的数组，而应该将一个开辟的动态内存赋给一个指针。这样才能实现空间的动态开辟。
2.添加联系人——通讯录扩容
添加联系人的过程中，需要先检查内存是否够用。如果够用，那么程序照常进行。如果不够用，那么就需要在原空间后再开辟新的空间。
3.退出通讯录——通讯录销毁
退出时，应该将前面开辟的内存销毁，需要添加一个函数以实现这个功能。
二、具体操作
1.铺垫
什么铺垫？其实就是把前面定义的变量和常量稍作修改：
- 前面的最大数量MAX不再需要，可以删除。
- 初始化时的通讯录的初始容量最好在前面定义一下，方便修改。
- 每次扩容需要增加的空间数量也要定义，后面会多次使用。
- 结构体中数组要换成指针，后面内存开辟会使用。
- 结构体中的成员要添加一个表示容量的变量，来判断通讯录是否已满。
修改后的代码如下：
#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 5
#define ADD_SIZE 2//扩容时添加空间大小
#define INIT_SIZE 4//通讯录初始空间大小typedef struct PeoInfo
{char name[MAX_NAME];int age;char sex[MAX_SEX];char tele[MAX_TELE];char addr[MAX_ADDR];
}PeoInfo;//静态版
// typedef struct Contact
//{
// PeoInfo Data[MAX];
// int size;
//}Contact;//动态版typedef struct Contact
{PeoInfo* Data;//将数组改为指针int size;int capacity;//加上容量
}Contact;2.修改初始化函数
因为把数组改为指针，后面需要开辟空间，所以要使用malloc对指针进行初始化。（注意包含头文件stdlib.h）但是，开辟失败了，就尴尬了，哈哈，所以别忘了判断是否开辟成功。成功了才能搞下面的操作，也就是把大小改成0啦、把容量改为初始值啦。
代码如下：
//静态版本
//void InitContact(Contact* pc)
//{
// memset(pc, 0, sizeof(pc->Data));
// pc->size = 0;
//}//动态版本
void InitContact(Contact* pc)
{pc->Data = (PeoInfo*)malloc(INIT_SIZE * sizeof(PeoInfo));if (pc->Data == NULL){printf("初始化通讯录失败：%s\\n", strerror(errno));return;}pc->size = 0;pc->capacity =INIT_SIZE;
}3.修改添加函数
在进入函数后，首先要检查通讯录容量是否够用。在静态版通讯录中，容量不够时我们只能，害，无奈提醒，然后返回。
但是我们的动态通讯录就强了，在不够用时，他能扩容！可以专门写一个CheckContact函数来实现。在参数传入，接收之后，就可以使用我们无所不能的realloc函数给指针指向的空间扩容啦！
这里注意要判断一下内存是否开辟成功，如果开辟失败就要直接返回了（沮丧.jpg）。如果开辟成功，就要让我们的容量增加相应的值啦。
其余的代码就和原来的代码一模一样。
代码如下：
//静态版本
//void ContactAdd(Contact* pc)
//{
// if (pc->size == MAX)
// {
// printf("通讯录已满，无法添加联系人\\n");
// return;
// }
// printf("请输入名字>:");
// scanf("%s", pc->Data[pc->size].name);
// printf("请输入年龄>:");
// scanf("%d", &pc->Data[pc->size].age);
// printf("请输入性别>:");
// scanf("%s", pc->Data[pc->size].sex);
// printf("请输入电话>:");
// scanf("%s", pc->Data[pc->size].tele);
// printf("请输入地址>:");
// scanf("%s", pc->Data[pc->size].addr);
// pc->size++;
// printf("添加成功\\n");
//}//动态版本
static void CheckCapacity(Contact* pc)
{if (pc->size == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->Data, (pc->capacity + 2) * sizeof(PeoInfo));if (ptr == NULL){printf("CheckCapacity:%s\\n", strerror(errno));//errno头文件errno.hreturn;}pc->Data = ptr;pc->capacity += ADD_SIZE;printf("增容成功，当前容量：%d\\n", pc->capacity);}
}
void ContactAdd(Contact* pc)
{CheckCapacity(pc);printf("请输入名字>:");scanf("%s", pc->Data[pc->size].name);printf("请输入年龄>:");scanf("%d", &pc->Data[pc->size].age);printf("请输入性别>:");scanf("%s", pc->Data[pc->size].sex);printf("请输入电话>:");scanf("%s", pc->Data[pc->size].tele);printf("请输入地址>:");scanf("%s", pc->Data[pc->size].addr);pc->size++;printf("添加成功\\n");
}4.退出通讯录，新增销毁函数
最难的一步来了（烟雾弹）！！！大家注意看，这个函数的实现足足需要5！行代码！是不是难的离谱？这个函数，要释放内存，要修改自变量为0，把指针置为空，仅此而已。
上代码！
void DestroyContact(Contact* pc)
{free(pc->Data);pc->Data = NULL;pc->size = 0;pc->capacity = 0;printf("释放内存\\n");
}聪明的你不要忘了，把这个函数的声明写到你创建的.h文件里面呐！（什么，你说你已经忘了？你这个年纪怎么能忘的？哦，你没忘，我忘了啊，那没事了）
那就把咱之前文件里面的代码再写一下，来看看完整的、能跑起来的、动态的、（还要加什么嘛，好像没有了）**的通讯录源码吧！
contact.h
#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<errno.h>#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 5
#define ADD_SIZE 2
#define INIT_SIZE 4typedef struct PeoInfo
{char name[MAX_NAME];int age;char sex[MAX_SEX];char tele[MAX_TELE];char addr[MAX_ADDR];
}PeoInfo;typedef struct Contact
{PeoInfo* Data;int size;int capacity;
}Contact;void InitContact(Contact* pc);void ContactAdd(Contact* pc);void ShowContact(const Contact* pc);void ContactDel(Contact* pc);void ContactSearch(const Contact* pc);void ContactModify(Contact* pc);void ContactSort(Contact* pc);void DestroyContact(Contact* pc);
test.c
#include "contact.h"
void menu()
{printf("***************************\\n");printf("***** 1.add *****\\n");printf("***** 2.del *****\\n");printf("***** 3.search *****\\n");printf("***** 4.modify *****\\n");printf("***** 5.show *****\\n");printf("***** 6.sort *****\\n");printf("***** 0.exit *****\\n");printf("***************************\\n");}
//受用枚举类型，提高可读性，比define更方便，
//define把字母替换成相应的数字，
//但是enum直接字母和数字完全相同
enum Option
{EXIT,ADD,DEL,SEARCH,MODIFY,SHOW,SORT
};int main()
{int input = 0;Contact con;//定义通讯录//初始化通讯录InitContact(&con);do{menu();printf("请选择>:");scanf("%d", &input);switch (input){case ADD:ContactAdd(&con);break;case DEL:ContactDel(&con);break;case SEARCH:ContactSearch(&con);break;case MODIFY:ContactModify(&con);break;case SHOW:ShowContact(&con);break;case SORT:ContactSort(&con);break;case EXIT:DestroyContact(&con);printf("退出通讯录\\n");break;default:printf("选择非法，请重新选择\\n");break;}} while (input);return 0;
}contact.c
#include "contact.h"
void InitContact(Contact* pc)
{pc->Data = (PeoInfo*)malloc(INIT_SIZE * sizeof(PeoInfo));if (pc->Data == NULL){printf("初始化通讯录失败：%s\\n", strerror(errno));return;}pc->size = 0;pc->capacity =INIT_SIZE;
}void DestroyContact(Contact* pc)
{free(pc->Data);pc->Data = NULL;pc->size = 0;pc->capacity = 0;printf("释放内存\\n");
}
static void CheckCapacity(Contact* pc)
{if (pc->size == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->Data, (pc->capacity + 2) * sizeof(PeoInfo));if (ptr == NULL){printf("CheckCapacity:%s\\n", strerror(errno));return;}pc->Data = ptr;pc->capacity += ADD_SIZE;printf("增容成功，当前容量：%d\\n", pc->capacity);}
}
void ContactAdd(Contact* pc)
{CheckCapacity(pc);printf("请输入名字>:");scanf("%s", pc->Data[pc->size].name);printf("请输入年龄>:");scanf("%d", &pc->Data[pc->size].age);printf("请输入性别>:");scanf("%s", pc->Data[pc->size].sex);printf("请输入电话>:");scanf("%s", pc->Data[pc->size].tele);printf("请输入地址>:");scanf("%s", pc->Data[pc->size].addr);pc->size++;printf("添加成功\\n");
}
//按名字查找，找到了返回下标，找不到返回-1
//这个函数是用来辅助search和show的，所以不应该被其他文件使用
static int FindByName(const Contact* pc, char name[MAX_NAME])
{int i = 0;for (i = 0; i < pc->size; i++){ //如果能找到if (0 == strcmp(pc->Data[i].name, name)){return i;}}//找不到return -1;
}
//展示联系人
//不应该改变原数据
void ShowContact(const Contact* pc)
{int i = 0;printf("%-15s %-5s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\\n");for (i = 0; i < pc->size; i++){printf("%-15s %-5d %-5s %-11s %-5s\\n", pc->Data[i].name,pc->Data[i].age,pc->Data[i].sex,pc->Data[i].tele,pc->Data[i].addr);}}
//删除指定联系人
void ContactDel(Contact* pc)
{//1.找到要删除的数据下标char name[MAX_NAME];printf("请输入要删除的名字:>");scanf("%s", name);//如果找不到,提示后直接返回int pos = FindByName(pc,name);//按名字查找，找到了返回下标，找不到返回-1if (pos == -1){printf("找不到指定联系人\\n");return;}//2.找到了就删除memmove(pc->Data + pos, pc->Data + pos + 1, (pc->size - 1 - pos)*sizeof(pc->Data[0]));pc->size--;printf("删除成功\\n");
}
//查找联系人
//不应该改变原数据
void ContactSearch(const Contact * pc)
{char name[MAX_NAME];printf("请输入要查找的人的名字>:");scanf("%s", name);int pos = FindByName(pc, name);//按名字查找，找到了返回下标，找不到返回-1if (pos == -1){printf("找不到要查找的人\\n");return;}printf("%-15s %-3s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\\n");printf("%-15s %-3d %-5s %-11s %-5s\\n", pc->Data[pos].name,pc->Data[pos].age,pc->Data[pos].sex,pc->Data[pos].tele,pc->Data[pos].addr);
}//修改联系人
void ContactModify(Contact* pc)
{//1.查找char name[MAX_NAME];printf("请输入要修改的人的名字>:");scanf("%s", name);int pos = FindByName(pc, name);if (pos == -1){printf("找不到要修改的联系人\\n");return;}//修改printf("请输入名字>:");scanf("%s", pc->Data[pos].name);printf("请输入年龄>:");scanf("%d", &pc->Data[pos].age);printf("请输入性别>:");scanf("%s", pc->Data[pos].sex);printf("请输入电话>:");scanf("%s", pc->Data[pos].tele);printf("请输入地址>:");scanf("%s", pc->Data[pos].addr);printf("修改成功\\n");
}
//排序
int cmp_by_name(void* e1, void* e2)
{return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSort(Contact* pc)
{qsort(pc->Data, pc->size, sizeof(PeoInfo), cmp_by_name);printf("排序成功\\n");
}简简单单呐兄弟们（大部分都是兄弟吧？算了，加个姐妹嘻嘻）。感谢大佬们的三连（啊不，点赞，还不行，对你们要求太高了。不能这么说，应该说我不配）感谢大佬们点开我这篇文章啊，感谢你们激励我继续前进！！！