动态的通讯录
前言
在前面我们已经学习了如何实现静态通讯录🕺💃，不过这个通讯录的人数在开始创建的时候已经限定了，如果想想增加更多的联系人（超过限定的人数），该通讯录已经无法实现了😭😭😭。我们将其改造为动态的通讯录！🎉🎉🎉
1.增加的功能
1.1contact.h的改造
增加的部分：
#define DEFAULT_SZ 3//刚开始通讯录的最大人数
#define INC_SZ 2//增加的人数
//销毁通讯录
void DestroyContact(Contact* pc);
静态版本：
#define MAX 100
typedef struct Contact
{PeoInfo data[MAX];//存放人的信息int sz;//记录录入信息的个数
}Contact;
改造的动态版本：
typedef struct Contact
{PeoInfo *data;//指向存放人的信息的指针int sz;//记录录入信息的个数int capacity;//通讯录可存放的最大人数
}Contact;
解释： ①这里用#define定义了通讯录最开始的人数，和需要增加的人数，可以实现自动增加目前分别为3、2（方便调试）后面使用者可以自行修改②用指针代替了数组，避免了通讯录人数的限定。
1.2contact.c的改造
增加的部分：
void DestroyContact(Contact* pc)
{assert(pc);free(pc->data);pc->data = NULL;pc->capacity = 0;pc->sz = 0;pc = NULL;printf("通讯录销毁成功\\n");
}
静态版本：
//静态初始化
void InitContact(Contact* pc)
{assert(pc);//判断是否为空指针pc->sz = 0;memset(pc->data, 0, sizeof(pc->data));
}
//静态增加
void AddContact(Contact* pc)
{assert(pc);if (pc->sz == 100){printf("通讯录已满不能再输入\\n");return;}//添加printf("请输入联系人的名字:>");scanf("%s", pc->data[pc->sz].name);printf("请输入联系人的年龄:>");scanf("%d", &pc->data[pc->sz].age);printf("请输入联系人的性别:>");scanf("%s", pc->data[pc->sz].sex);printf("请输入联系人的住址:>");scanf("%s", pc->data[pc->sz].addr);printf("请输入联系人的电话:>");scanf("%s", pc->data[pc->sz].tele);pc->sz++;printf("添加成功\\n");
}
void SortContact(Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空，无法排序\\n");return;}bbuble_qsort(pc, pc->sz, sizeof(pc->data[0]), com_name);printf("排序成功\\n");
}
改造的动态版本：
//动态初始化
void InitContact(Contact* pc)
{assert(pc);//判断是否为空指针pc->sz = 0;PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;pc->capacity = DEFAULT_SZ;
}
//扩容
void check_capacity(Contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));if (ptr == NULL){perror("check_capacity::realloc");return;}pc->data = ptr;pc->capacity += INC_SZ;printf("增容成功\\n");}
}
//动态增加
void AddContact(Contact* pc)
{assert(pc);check_capacity(pc);//添加printf("请输入联系人的名字:>");scanf("%s", pc->data[pc->sz].name);printf("请输入联系人的年龄:>");scanf("%d", &pc->data[pc->sz].age);printf("请输入联系人的性别:>");scanf("%s", pc->data[pc->sz].sex);printf("请输入联系人的住址:>");scanf("%s", pc->data[pc->sz].addr);printf("请输入联系人的电话:>");scanf("%s", pc->data[pc->sz].tele);pc->sz++;printf("添加成功\\n");
}
void SortContact(Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空，无法排序\\n");return;}bbuble_qsort(pc->data, pc->sz, sizeof(pc->data[0]), com_name);printf("排序成功\\n");
}
解释： ①使用malloc函数为pc->data指针开辟一块空间，达到通讯录最开始人数的功能；②使用realloc函数调整pc->data指针指向的空间，以达到通讯录扩容的功能；③销毁通讯录，用free函数释放申请的空间，避免内存泄漏。
1.3test.c的改造
增加的部分：
enum Option
{Exit,Add,Del,Search,Modify,Show,Sort,Clean,
};
静态版本：
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 7:CleanContact(&con);break;case 0:printf("退出通讯录\\n");break;default :printf("选择错误，请重新选择\\n");break;}
改造的动态版本：
switch (input){case Add:AddContact(&con);break;case Del:DelContact(&con);break;case Search:SearchContact(&con);break;case Modify:ModifyContact(&con);break;case Show:ShowContact(&con);break;case Sort:SortContact(&con);break;case Clean:CleanContact(&con);break;case Exit:DestroyContact(&con);printf("退出通讯录\\n");break;default:printf("选择错误，请重新选择\\n");break;
解释： 用增加的枚举类型定义对应函数名的可读枚举常量，避免程序员写代码忘记该实现什么功能，增加了代码的可读性和可维护性；把销毁通讯录的功能放在退出通讯录之前，很好的避免了内存泄漏。
2.源代码
2.1contact.h代码
#pragma once
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 20
#define TELE_MAX 12
#define DEFAULT_SZ 3
#define INC_SZ 2#include<stdio.h>
#include<string.h>
#include<assert.h>//联系人信息的结构体
typedef struct PeoInfo
{char name[NAME_MAX];int age;char sex[SEX_MAX];char addr[ADDR_MAX];char tele[TELE_MAX];
}PeoInfo;#define MAX 100
typedef struct Contact
{PeoInfo *data;//指向存放人的信息的指针int sz;//记录录入信息的个数int capacity;
}Contact;//打印信息
void menu();//初识化结构体数组
void InitContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);//增加联系人信息
void AddContact(Contact* pc);//显示联系人信息
void ShowContact(const Contact* pc);//删除指定联系人的信息
void DelContact(Contact* pc);//查找指定联系人的信息
void SearchContact(const Contact* pc);//修改指定联系人的信息
void ModifyContact(Contact* pc);//排序联系人的信息
void SortContact(Contact* pc);//清空联系人信息
void CleanContact(Contact* pc);
2.2contact.c代码
#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(" 7.clean 0.exit \\n");printf("\\n");
}void InitContact(Contact* pc)
{assert(pc);//判断是否为空指针pc->sz = 0;PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;pc->capacity = DEFAULT_SZ;
}void check_capacity(Contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));if (ptr == NULL){perror("check_capacity::realloc");return;}pc->data = ptr;pc->capacity += INC_SZ;printf("增容成功\\n");}
}void AddContact(Contact* pc)
{assert(pc);check_capacity(pc);//添加printf("请输入联系人的名字:>");scanf("%s", pc->data[pc->sz].name);printf("请输入联系人的年龄:>");scanf("%d", &pc->data[pc->sz].age);printf("请输入联系人的性别:>");scanf("%s", pc->data[pc->sz].sex);printf("请输入联系人的住址:>");scanf("%s", pc->data[pc->sz].addr);printf("请输入联系人的电话:>");scanf("%s", pc->data[pc->sz].tele);pc->sz++;printf("添加成功\\n");
}void DestroyContact(Contact* pc)
{assert(pc);free(pc->data);pc->data = NULL;pc->capacity = 0;pc->sz = 0;pc = NULL;printf("通讯录销毁成功\\n");
}void ShowContact(const Contact* pc)
{assert(pc);int i = 0;if (pc->sz == 0){printf("通讯录为空，无法显示\\n");return;}//显示printf("%-20s\\t%-6s\\t%-5s\\t%-20s\\t%-12s\\n", "名字", "年龄", "性别", "地址", "电话");for (i = 0; i < pc->sz; i++){printf("%-20s\\t%-6d\\t%-5s\\t%-20s\\t%-12s\\n", pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].addr,pc->data[i].tele);}
}int FindByName(const Contact* pc, char name[])
{int i = 0;for (i = 0; i < pc->sz; i++){if (strcmp(pc->data[i].name, name) == 0){return i;}}return -1;
}void DelContact(Contact* pc)
{assert(pc);//判断通讯录是否为空if (pc->sz == 0){printf("通讯录为空，无法删除\\n");return;}char name[NAME_MAX] = { 0 };printf("请要删除的联系人的名字:>");scanf("%s", name);//进行查找int ret = FindByName(pc, name);if (ret == -1){printf("通讯录没有该联系人的信息\\n");return;}//删除int i = 0;for (i = ret; i < pc->sz; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("删除成功\\n");}void SearchContact(const Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };if (pc->sz == 0){printf("通讯录为空，无法查找\\n");return;}printf("请输入要查找联系人的名字:>");scanf("%s", name);//查找int pos = FindByName(pc, name);if (pos == -1){printf("没有该联系人的信息\\n");return;}//显示printf("查找完成，该联系人的信息为:\\n");printf("%-20s\\t%-6s\\t%-5s\\t%-20s\\t%-12s\\n", "名字", "年龄", "性别", "地址", "电话");printf("%-20s\\t%-6d\\t%-5s\\t%-20s\\t%-12s\\n", pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].addr,pc->data[pos].tele);
}void ModifyContact(Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };if (pc->sz == 0){printf("通讯录为空，无法修改\\n");return;}printf("请输入要修改联系人信息的名字:>");scanf("%s", name);//查找int ret = FindByName(pc, name);if (-1 == ret){printf("该联系人不存在\\n");return;}//修改printf("请输入联系人修改后的名字:>");scanf("%s", pc->data[ret].name);printf("请输入联系人修改后的年龄:>");scanf("%d", &pc->data[ret].age);printf("请输入联系人修改后的性别:>");scanf("%s", pc->data[ret].sex);printf("请输入联系人修改后的住址:>");scanf("%s", pc->data[ret].addr);printf("请输入联系人修改后的电话:>");scanf("%s", pc->data[ret].tele);printf("修改完成\\n");
}int com_name(const void* p1, const void* p2)
{return strcmp((char*)p1, (char*)p2);
}
void Swap(char* p1, char* p2, int count)
{//count为交换的字节数int i = 0;for (i = 0; i < count; i++){char tmp = *p1;*p1 = *p2;*p2 = tmp;p1++;p2++;}
}
void bbuble_qsort(void* base, size_t num, size_t width, int(*com)(const void* p1, const void* p2))
{size_t i = 0;//趟数for (i = 0; i < num - 1; i++){size_t j = 0;//一趟交换的次数for (j = 0; j < num - i - 1; j++){if (com((char*)base + j * width, (char*)base + (j + 1) * width) > 0){//交换Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);}}}
}
void SortContact(Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空，无法排序\\n");return;}bbuble_qsort(pc->data, pc->sz, sizeof(pc->data[0]), com_name);printf("排序成功\\n");
}void CleanContact(Contact* pc)
{assert(pc);//判断是否为空指针pc->sz = 0;memset(pc->data, 0, sizeof(pc->data));printf("通讯录已清空\\n");
}
2.3test.c代码
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
enum Option
{Exit,Add,Del,Search,Modify,Show,Sort,Clean,
};
int main()
{int input = 0;Contact con;//设置通讯录变量InitContact(&con);//初始化通讯录do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case Add:AddContact(&con);break;case Del:DelContact(&con);break;case Search:SearchContact(&con);break;case Modify:ModifyContact(&con);break;case Show:ShowContact(&con);break;case Sort:SortContact(&con);break;case Clean:CleanContact(&con);break;case Exit:DestroyContact(&con);printf("退出通讯录\\n");break;default:printf("选择错误，请重新选择\\n");break;}} while (input);return 0;
}
总结
本章我们一起学习了如何将静态通讯录改造为动态通讯录，希望对大家认识动态通讯录由些许帮助！感谢大家阅读，如有不对，欢迎纠正噢！🎠🎠🎠
