动态的通讯录
前言
在前面我们已经学习了如何实现静态通讯录，不过这个通讯录的人数在开始创建的时候已经限定了，如果想想增加更多的联系人（超过限定的人数），该通讯录已经无法实现了。我们将其改造为动态的通讯录！
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
#include2.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;
}
总结
本章我们一起学习了如何将静态通讯录改造为动态通讯录，希望对大家认识动态通讯录由些许帮助！感谢大家阅读，如有不对，欢迎纠正噢！