拿到通讯录，大伙用它干什么呢？
无非就是存储朋友同学的信息，比如：姓名，地址，电话，性别等一系列他的消息。
今天就来实现一个可以容纳一千人的具有增加，删除，查找，修改，排序，展示，退出等功能的通讯录。
写代码要有逻辑，依靠目的和功能去写代码。首先明确为什么写这行代码，然后再怎么去实现它。
主函数的逻辑
先看主函数，一系列的模块功能，用函数去封装，先不考虑这些函数怎么实现，就看逻辑和过程，想实现一个上述功能的通讯录，这些函数是必不可少的吧，每一步的安排对应每一项功能。
主函数也就几十行的代码，语句都非常简单，整体逻辑框架构思好，只需要往里面添砖加瓦就行，逐步实现每一步的函数，即可。
?OK，主函数敲定后，要解决每一步的函数，尽量不要都放在主函数里面，因为那样会非常乱。。这样把他们放在另一个.C文件里面，单独是存放函数。然后函数声明，以及结构体的定义，和宏定义，放在单独的一个头文件.h里面。
头文件里面的各种声明
其实，也简单，只要主函数里面用到的函数，都需要声明一下，就在这个头文件里面声明，一一对应即可。后面将介绍前面两个结构体的作用。
?结构体的定义
?这是放在头文件.h里面的代码，一系列的宏定义，以后想改数字，方便。以及人的信息，用结构体定义人的信息。并且用了别名，使后续结构体使用起来方便。结构体内包含：姓名，年龄，性别，电话，地址。其中除了年龄是整型，其余全是字符数组。
还有一个结构体是通讯录的，里面放的是人的信息的结构体，这属于结构体的嵌套定义，并且因为要容纳一千人，所以用的是结构体数组，用来存放人的信息。另外，定义一个整型count用来记录当前通讯录中实际人的个数。并且也是用了别名，这样方便后面的使用。
各模块函数的实现
1，初始化通讯录的函数
不需要返回值，所以用void，传参用的是通讯录的指针也就是结构体指针，因为后续肯定要修改里面的信息。用地址传值最为合理。
基本上是传指针的函数，第一步都需要进行断言，防止指针没有意义，这是必备一步，不止这个函数，其余任何地方，任何函数，只要是传的指针，都需要，大伙一定要养成这个习惯啊。
然后将定义的记录的数count初始化为0，然后用memset库函数把通讯录结构体里面的，存放人的信息结构体数组data初始化为0。
?2，添加联系人的函数
断言部分就不用说了。
先判断数量是否以及达到最大值Max，也就是1000，之前宏定义时说过。达到最大值则不能添加了。
没有达到，则进行添加步骤，一系列的输入信息，最后一定要记住count++，在结构体数组里面，往后推一个元素。
大伙很疑惑，count的作用？就是在这里体现出来的，往后推下一个数组的元素，用count即可。类比普通数组? *p是第一个元素，之后是*（p+1），*（p+2）等等。count++就可以达到效果。
?3，删除联系人的函数
当我们想删除一个成员的时候，先输入我们要删除的成员某一个信息，比如姓名，然后再拿输入的这个信息来和通讯录里已存的信息来比较，当找到这条信息之后再进行删除操作。
在删除之前我们要先进行一次查找已有信息的操作，后面的查找是不是也要查找一个人的信息，而修改也要查找一个人的信息。
但是怎么找到想删除的成员呢？
也就是说这个查找功能好几个函数都要用到，于是我们把这个查找功能封装在实现函数的文件内部，这个函数不需要向外部声明，因为仅仅只是在通讯录源文件内部使用。加上static修饰就行了
先看，查找的函数
传值传个结构体指针是必须的，然后传一个名字，才知道查找的对象信息。然后循环遍历所有联系人的名字信息，用库函数strcmp去比较，找到的时候，返回那个元素的下标 i。*（p+i）就是那个联系人的信息了。找不到就返回-1，-1本来就是不存在的。
注释也写了，加上static的作用。
接下来看，删除的函数
首先我们要判断通讯录中是否有成员，如果没有成员，那么也就没有必要查找元素删除了。
判断有成员之后，我们先输入要删除成员的名字，然后调用查找函数找到这个成员并且返回它的下标，如果没找到就提示没找到，如果找到了我们就来进行删除操作。
这里的变量pos是所找到成员的下标，然后通过一个循环来进行成员覆盖。这里我们来判断一下循环次数，假如按照我上面举的例子，12345，要删除3，返回下标是pos = 2，而我们要覆盖的次数是3次，这里我们知道通讯录的成员个数是sz，所以sz-pos-1就是我们要循环的次数了。定义初始变量为pos，判断语句为sz-1,正好循环sz-pos-1次。
删除操作就是结构体的赋值，把后一个下标元素的值，覆盖到前一个下标元素上面。
删除完之后记得要给成员数sz减1，否则最后一个成员的内容还在那放着。
?4，查找功能的函数
这个实现，肯定简单，因为前面已经实现好一个查找函数了，拿过来直接用即可，只需要稍微加一些修饰。只要找到了，就打印出来具体的信息。
?5，展示功能的函数
展示函数接收的参数和返回类型和增加函数是一样的。
打印通讯录内容之前我们先打印一个表头，目的是方便查找。打印的时候我们可以估算一下各个信息的长度，然后打印
由于通讯录中可能有多条信息，所以打印的时候采用一个循环来打印，打印的次数就是有效信息数sz的值。打印的方法使用的是结构体基础知识，结构体成员的访问，这里就不再多提了。
?
6，修改功能的函数
修改开始前和删除是一样的，首先要找到修改的元素，这里使用的还是前面所写的查找函数，判断它的返回值。找到下标之后进行修改。修改就得重新输入信息。一系列的输入
7 ，排序功能的函数
? ? ? ? 排序同样，我们要根据成员的某一个信息来排序，可以按照名字来排序，也可以按照年龄来排序等等，这里还是使用姓名来排序。我们这里用升序排列。
字符串大小的比较就是使用库函数qsort，这是专门的排序函数。如果对qsort库函数不熟悉的好兄弟，我前面有篇博客，写的就是qsort函数，模拟实现qsort。其中调用了库函数strcmp比较的是这些字符串的ASCII码值。第一个大于第二个字符串返回大于0的数，小于返回小于0的数，等于返回0。
?ok，这样一个通讯录就能实现了，看一看实际效果，每个功能都能实现
?其实这样实现，还有一些缺陷，要是有一万个人，怎么办？
其实以后要是用到动态内存管理，就可以解决这种问题了。
下面把全部代码都奉上各位老爷。。
contact.h
?contact.c
?
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(Contact* pc)
{
assert(pc);
pc->count = 0;
memset(pc->data, 0, sizeof(pc->data));
}
void AddContact(Contact* pc)
{
assert(pc);
if (pc->count == Max)
{
printf("通讯录已满，无法添加\n");
return ;
}
printf("请输入名字:>");
scanf("%s", pc->data[pc->count].name);
printf("请输入年龄:>");
scanf("%d", &(pc->data[pc->count].age));
printf("请输入性别:>");
scanf("%s", pc->data[pc->count].sex);
printf("请输入电话:>");
scanf("%s", pc->data[pc->count].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pc->count].addr);
pc->count++;
printf("增加成功\n");
}
void ShowContact(const Contact* pc)
{
assert(pc);
int i = 0;
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->count; i++)
{
printf("%20s\t%3d\t%5s\t%12s\t%30s\n", pc->data[i].name, pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
static int FindByName(Contact* pc, char name[]) //加上static修饰，只能在这个.c文件内部使用
{
assert(pc);
int i = 0;
for (i = 0; i < pc->count; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
assert(pc);
int i = 0;
char name[Max_NAME] = { 0 };
if (pc->count == 0)
{
printf("通讯录为空\n");
return;
}
printf("请输入要删除人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
//删除
for (i = pos; i < pc->count-1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
assert(pc);
char name[Max_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
//打印
else
{
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%20s\t%3d\t%5s\t%12s\t%30s\n", pc->data[pos].name, pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}
//修改指定联系人
void ModifyContact(Contact* pc)
{
assert(pc);
assert(pc);
char name[Max_NAME] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
//修改
printf("要修改人的信息已经查找到，接下来开始修改\n");
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 com_peo_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->count, sizeof(PeoInfo), com_peo_by_name);
printf("排序成功\n");
}主函数部分
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu() //模拟菜单， 显得专业
{
printf("**********************************\n");
printf("*** 1. add 2.del **\n");
printf("*** 3.search 4.modift **\n");
printf("*** 5.show 6.sort **\n");
printf("*** 0.exit **\n");
printf("**********************************\n");
}
int main()
{
int input = 0;
Contact con; //通讯录
//初始化通讯录
InitContact(&con);
do // 大循环，这样执行之后，可以随意操作通讯录
{
menu();
printf("请选择\n");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con); //添加联系人的函数
break;
case 2:
DelContact(&con); //删除联系人的函数
break;
case 3:
SearchContact(&con); //查找联系人的函数
break;
case 4:
ModifyContact(&con); //修改联系人函数
break;
case 5:
ShowContact(&con); //展示联系人的函数
break;
case 6:
SortContact(&con); //排序的函数
break;
case 0:
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}