通讯录（动态增长版本）

contact.h

此通讯录为静态的版本（设置多少量就是多少，量的大小无法调整）
动态版本：需要多少就给多少，不够用了就开辟新空间，多了就自动减少
文件版本：动、静两种只要退出通讯录，保存的信息就消失了，而文件版本会依旧保存
#define _CRT_SECURE_NO_WARNINGS 1
#define ?MAX 100
#define ?MAXname 20
#define ?MAXsex 10
#define ?MAXtre 12
#define ?MAXaddr 30
#define ?Capacity 3
#define ?increase ?2
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
//类型声明
//人的信息
typedef struct p
{
?? ?char name[MAXname];
?? ?int age;
?? ?char sex[MAXsex];//性别
?? ?char tele[MAXtre];//电话
?? ?char address[MAXaddr];//地址
}p;//加了typedef,就把结构体类型struct p重命名为了p
//封装一个通讯录（由于data和count都是通讯录的成员，同时变化且变化量相同，所以在头文件中封装，更容易找到）
typedef struct Contact
{
?? ?p *data;//存放100个人的信息
?? ?int count;//记录当前通讯录中人的实时个数，添加+1，删除-1
?? ?int capacity;//当前通讯录的容量
}Contact;
//初始化通讯录
int InitContact(Contact* pc);//由于我们要通过pc指针来改变con的内容，所以不需要+const进行修饰
//增加联系人到通讯录
void AddContact(Contact* pc);
//显示通讯录中的信息
void ShowContact(const Contact* pc);//此处添加const是为了保护con的信息不被改动
//删除指定联系人
void DelContact(const Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//排序通讯录中的联系人
//按照名字、年龄.......来排序
void SortContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);

contzct.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
int InitContact(Contact* pc)
{
?? ?assert(pc);
?? ?pc->count = 0;
?? ?pc->data = (p*)calloc(Capacity, sizeof(p));
?? ?if (pc->data == NULL)
?? ?{
?? ??? ?printf("InitContact::%s\n",strerror(errno));
?? ??? ?return 1;//出错打印错误，并返回1
?? ?}
?? ?pc->capacity = Capacity;//容量得记录下来，由于容量会随时更改，所以我们用#define设置一个符号
?? ?return 0;
}//可以返回真假，或者使用void，直接返回
void CheckCapacity(Contact*pc)
{
?? ?if (pc->count == pc->capacity)
?? ?{
?? ??? ?p* m = (p*)realloc(pc->data, (pc->capacity + increase) * sizeof(p));//(原总容量+新增长得空间的个数)*单个元素的大小=现总容量
?? ??? ?if (m == NULL)
?? ??? ?{
?? ??? ??? ?printf("AddContact::%s\n", strerror(errno));
?? ??? ??? ?return;
?? ??? ?}
?? ??? ?else
?? ??? ?{
?? ??? ??? ?pc->data = m;
?? ??? ??? ?pc->capacity += increase;
?? ??? ??? ?printf("增容成功！！！\n");
?? ??? ?}
?? ?}
}
//增添
void AddContact(Contact* pc)
{
?? ?assert(pc);
?? ?//增容
?? ?CheckCapacity(pc);
?? ?printf("请输入名字：");
?? ?scanf("%s", pc->data[pc->count].name);//scanf中，需要将数据输入到地址中，而name为数组，本身就是地址，所以不需要&
?? ?printf("请输入年龄：");
?? ?scanf("%d", &(pc->data[pc->count].age));//而age为变量，因此想要更改其值就要使用其地址，即&age
?? ?printf("请输入性别：");
?? ?scanf("%s", pc->data[pc->count].sex);
?? ?printf("请输入电话：");
?? ?scanf("%s", pc->data[pc->count].tele);
?? ?printf("请输入地址：");
?? ?scanf("%s", pc->data[pc->count].address);
?? ?pc->count++;//此联系人添加完，就轮到下一个人
?? ?printf("增加成功");
}
//显示
void ShowContact(const Contact* pc)
{
?? ?assert(pc);
?? ?int i = 0;
?? ?printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");//由于1个汉字占2个字符
?? ?//左对齐让占位符前面的数字为负数即可
?? ?for (i = 0; i < pc->count; i++)
?? ?{
?? ??? ?printf("%-20s\t%-5d\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].address);//\t:水平制表符，让其空开
?? ?}
}
//此程序所有的信息只存于内存中，不能长时间保存，要长时间保存需要放在数据库中！！！！
static int Findbyname(Contact* pc, char name[])//此处添加static会让此函数声明仅能在contact.c文件中看到。
//该函数未在头文件声明是为了不想让别人看到。并且后续功能的实现还需要此函数
{
?? ?assert(pc);
?? ?int i = 0;
?? ?for (i = 0; i < pc->count; i++)
?? ?{
?? ??? ?if (0 == strcmp(pc->data[i].name, name))
?? ??? ?{
?? ??? ??? ?return i;//找到了，返回其下标
?? ??? ?}
?? ?}
?? ?//由于函数返回类型为int，所以就不再设置else，返回-1了，直接作为函数返回值
?? ?return -1;
}
//删除
void DelContact(Contact* pc)
{
?? ?char name[MAXname] = { 0 };
?? ?int i = 0;
?? ?assert(pc);
?? ?if (pc->count == 0)
?? ?{
?? ??? ?printf("通讯录为空，没有信息可删除：");
?? ??? ?return;
?? ?}
?? ?printf("q请输入要删除人的名字:");
?? ?scanf("%s", name);
?? ?//删除之前，要先查找，再删除
?? ?//1.查找
?? ?int n = Findbyname(pc, name);//找不到返回-1，即n就相当于下标
?? ?if (n == -1)
?? ?{
?? ??? ?printf("要删除的人不存在：");
?? ??? ?return;//退出该函数
?? ?}
?? ?//2.删除(要将此位置为空的地方，存放后续添加的联系人)
?? ?for (i = n; i < pc->count - 1; i++)
?? ?{
?? ??? ?//加入现在有100个人的信息，即count=100，i=99，+1=100，而下标最大为99（就已经是最后一个元素，再大就越界了）
?? ??? ?//所以for语句中pc->count要-1，避免越界，也刚好满足条件
?? ??? ?pc->data[i] = pc->data[i + 1];
?? ?}//若删除最后一个元素，就相当于最后一个元素的后面的一个元素进行覆盖，相当于没覆盖，最后一个元素覆不覆盖无所谓
?? ?pc->count--;//但是通过pc->count--，假设100个元素，删除最后一个元素的话，只需要count--，我们最后一个元素不覆盖也可以，
?? ?//count--为99，最后一个元素我们也访问不到，因为我们是拿count来访问我们的数据的
?? ?printf("删除成功！！！");
}
//查找
void SearchContact(Contact* pc)
{
?? ?assert(pc);
?? ?char name[MAXname] = { 0 };
?? ?printf("请输入要要查找人的名字:");
?? ?scanf("%s", name);
?? ?//1.查找
?? ?int n = Findbyname(pc, name);
?? ?if (n == -1)
?? ?{
?? ??? ?printf("要查找的人不存在！！！");
?? ??? ?return;//找不到就返回
?? ?}
?? ?else//(找到了，打印出来)
?? ?{
?? ??? ?printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");//由于1个汉字占2个字符
?? ??? ?//左对齐让占位符前面的数字为负数即可
?? ??? ?printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n", pc->data[n].name
?? ??? ??? ?, pc->data[n].age
?? ??? ??? ?, pc->data[n].sex
?? ??? ??? ?, pc->data[n].tele
?? ??? ??? ?, pc->data[n].address);
?? ?}
}
//修改
void ModifyContact(Contact* pc)
{
?? ?assert(pc);
?? ?char name[MAXname] = { 0 };
?? ?printf("请输入要修改人的名字:");
?? ?scanf("%s", name);
?? ?//1.查找
?? ?int n = Findbyname(pc, name);
?? ?if (n == -1)
?? ?{
?? ??? ?printf("要修改的人不存在！！！");
?? ??? ?return;//找不到就返回
?? ?}
?? ?printf("要修改的联系人已经查找到，请您进行修改：");
?? ?//修改，并重新录入
?? ?printf("请输入名字：");
?? ?scanf("%s", pc->data[n].name);?? ?//此时下标为n
?? ?printf("请输入年龄：");
?? ?scanf("%d", &(pc->data[n].age));
?? ?printf("请输入性别：");
?? ?scanf("%s", pc->data[n].sex);
?? ?printf("请输入电话：");
?? ?scanf("%s", pc->data[n].tele);
?? ?printf("请输入地址：");
?? ?scanf("%s", pc->data[n].address);
?? ?printf("修改成功！！！");
}
//排序
int cmp_peo_by_name(const void* e1, const void* e2)
{
?? ?return strcmp(((p*)e1)->name, ((p*)e2)->name);
}
//按照名字来排序
void SortContact(Contact* pc)
{
?? ?assert(pc);
?? ?qsort(pc->data, pc->count, sizeof(p), cmp_peo_by_name);// sizeof(p)可替换为 sizeof(pc->data[0]),p只是元素pc->data的类型，拿下标为0的元素来计算也可以
?? ?printf("排序成功！！！");
}
//销毁
void DestoryContact(Contact* pc)
{
?? ?assert(pc);
?? ?free(pc->data);//释放
?? ?pc->data = NULL;//回收
}
//qsort:比较函数（可以排序任意类型的数据），头文件<stdlib.h>，<search.h>
//其参数为：void qsort(void* base, size_t num, size_t width,int(*cmp)(const void* e1,const void* e2))
//void* base:指的是我们要排序的数据的起始位置
// size_t num:待排序的数据元素的个数
// size_t width:待排序的数据元素的大小（占几个字节）
//int(*cmp)(const void* e1,const void* e2):函数指针，需声明新的函数，并使用strcmp去比较所想比较的内容

循环结束标志
//return: 从当前的方法中退出,返回到该调用的方法的语句处,继续执行。
//continue: 终止当前的一次循环过程，其 不 跳出循环,而是继续往下判断循环条件执行语句。
// ? ? ? ? ?只能结束循环中的一次过程, 但不能终止循环继续进行。
//break: 直接跳出 当前 的循环，从当前循环外面开始执行,忽略循环体中任何其他语句和循环条件测试。
// ? ? ? 它只能跳出一层循环，如果你的循环是嵌套循环，那么你需要按照你嵌套的层次，逐步使用break来跳出。

test.c

//实现一个通讯录
人的信息：
//名字
//年龄
//性别
//电话
//地址

实现功能：
// 存放100个人的信息
// 1.增添联系人
// 2.删除联系人
// 3.查找联系人
// 4.修改联系人
// 5.显示联系人
// 6.联系人排序

文件构成：
//test6.8.c ? ? ? ?测试功能
//contact.c ? ? 通讯录相关功能的实现
//contact.h ? ? 通讯录相关的声明

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
?? ?printf("****************************\n");
?? ?printf("*** ?1.add ? ? 2.del ? ? ***\n");
?? ?printf("*** ?3.search ?4.modify ?***\n");
?? ?printf("*** ?5.show ? ?6.sort ? ?***\n");
?? ?printf("*** ?0.exit ? ? ? ? ? ? ?***\n");
?? ?printf("****************************\n");
}
int main()
{
?? ?int input = 0;
?? ?Contact con;//通讯录
?? ?//创建一个函数，初始化通讯录
?? ?//为什么不直接初始化，而是借助函数进行初始化。
?? ?//1.我们尽量把代码分装成模块的形式，写一个函数来完成此项工作（模块化工作）
?? ?//2.如果我们想对通讯录的数据初始化的内容不能通过{}来初始化，我们想用另一种方法初始化或初始化成我们指定的内容，即此时用{}初始化不方便
?? ?InitContact(&con);//传参为地址是因为，后续还要对con进行更改，并且结构体传参尽量传地址，这样效率更高（传con，无法对其进行更改）
?? ?do
?? ?{
?? ??? ?menu();//菜单
?? ??? ?printf("请选择：");
?? ??? ?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://退出程序时要回收空间，所以在退出之前回收
?? ??? ??? ?DestoryContact(&con);
?? ??? ??? ?printf("选择错误：\n");
?? ??? ??? ?break;
?? ??? ?}
?? ?} while (input);//输入0，为假，就跳出代码
?? ?return 0;
}