运用动态内存实现通讯录（增删查改+排序）

目录

前言：

实现通讯录：

1.创建和调用菜单：

 2.创建联系人信息和通讯录：

3.初始化通讯录： 

4.增加联系人：

5.显示联系人： 

6.删除联系人：

 ​编辑

7.查找联系人：

​编辑

8.修改联系人：

​编辑

9.排序联系人： 

​编辑

10.释放通讯录

总结：

---

前言：

通讯录通常是一个记录联系人信息的电子或纸质文件，包括名称、电话号码、电子邮件地址、物理地址等。通讯录旨在方便人们在需要联系某个人或组织时快速找到相关信息。现代通讯录通常是数字化的，可以存储在计算机、智能手机或云服务器中，也可以在社交媒体等在线平台上创建。通讯录是现代社交和商务通信的重要工具之一，有助于帮助人们管理他们的联系人，从而更好地进行社交和商务交流。

以下是一个简单的C语言实现通讯录的例子：

#include <stdio.h>
#include <string.h>#define MAX_CONTACTS 100  // 最大联系人数struct Contact {char name[50];char phone_num[20];char email[50];
};  // 联系人结构体int main() {struct Contact contacts[MAX_CONTACTS];  // 联系人数组int num_contacts = 0;  // 当前联系人数while (1) {printf("请选择操作:\n");printf("1. 添加联系人\n");printf("2. 显示所有联系人\n");printf("3. 退出\n");int action;scanf("%d", &action);if (action == 1) {  // 添加联系人if (num_contacts == MAX_CONTACTS) {printf("联系人数量已达上限\n");} else {struct Contact new_contact;printf("请输入联系人姓名：\n");scanf("%s", new_contact.name);printf("请输入联系人电话号码：\n");scanf("%s", new_contact.phone_num);printf("请输入联系人电子邮件地址：\n");scanf("%s", new_contact.email);contacts[num_contacts] = new_contact;num_contacts++;printf("联系人添加成功\n");}} else if (action == 2) {  // 显示所有联系人printf("当前联系人如下：\n");printf("姓名\t电话\t邮箱\n");for (int i = 0; i < num_contacts; i++) {printf("%s\t%s\t%s\n", contacts[i].name, contacts[i].phone_num, contacts[i].email);}} else if (action == 3) {  // 退出printf("程序已退出\n");break;} else {printf("输入无效，请重新输入\n");}}return 0;
}

这个程序使用一个结构体数组来存储所有联系人的信息。通过一个循环菜单来实现添加联系人、显示所有联系人和退出等操作。程序可以根据需要进行修改和扩展。

以上是最基础最基本的通讯录实现，

而本文则会运用动态内存对通讯录实现改进操作。

实现通讯录：

1.创建和调用菜单：

我们在之前的blog中都对菜单进行了创建，虽然说之前都是关于实现游戏的菜单，但这次也不例外。

通讯录也应当拥有一个菜单。

具体的代码我不多做赘述，如下：
 

void menu()
{printf("**************Contact**************\n");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");
}

接下来就是我们的do...while循环和switch语句的实现了，以上菜单代码在我的之前三篇blog中都有讲解，需要可以跳转到：

C语言实现《扫雷》_无双@的博客-CSDN博客 

C语言实现《三子棋》游戏-CSDN博客

C语言实现《猜数字游戏》_无双@的博客-CSDN博客

如今我们学习了结构体的相关知识，并认识了有关枚举的结构体类型，我们不妨尝试一下：

enum option
{EXIT,ADD,DEL,SEARCH,MODIFY,SHOW,SORT
};

则我们在main函数里就可以写成：

int main()
{int input = 0;do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case ADD:break;case DEL:break;case SEARCH:break;case MODIFY:break;case SHOW:break;case SORT:break;case EXIT:printf("正在退出...\n");break;default:printf("输入错误...\n");}} while (input);return 0;
}

运用枚举的好处就是，我们只要想调用ADD就直接输入1，不管ADD是case1里还是case2里。

如此则可以方便我们的操作，在以后的代码的实现，我们应当尽量尝试去使用枚举来实现菜单。

 2.创建联系人信息和通讯录：

我们在创建联系人信息和通讯录的时候，是面向联系人和通讯录这两个对象的，因此我们不妨使用结构体来创建。

代码如下：

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 13
#define ADDR_MAX 40typedef struct PeoInfo
{char name[NAME_MAX];int age;char sex[SEX_MAX];char tele[TELE_MAX];char addr[ADDR_MAX];
}PeoInfo;typedef struct Contact
{PeoInfo* data;int sz;//记录当前联系人的个数int capacity;//记录当前通讯录的容量
}Contact;

联系人里应当有“名字”，“年龄”，“性别”，“电话”，“地址”。

通讯录里应当有“指向联系人的指针”，“记录当前联系人的个数”，“记录当前通讯录的容量”。

指针和容量是为之后动态开辟内存做好准备。

它们之间的关系如图：

3.初始化通讯录： 

 在完成上述的操作后，我们则可以开始对我们的通讯录进行操作。

第一步肯定得是初始化通讯录，

在这一步则是我们运用动态内存开辟空间的最佳时机。

代码如下：

#define DEFAULT_SZ 3int main()
{Contact con;InitContact(&con);
}void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = DEFAULT_SZ;pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));if (pc->data == NULL){perror("calloc->InitContact");return;}
}

由于我们之前已经讲解过结构体传参，对于结构体传参的最佳办法是传递地址，所以我们运用指针来进行操作。

我们使用calloc开辟空间，是因为使用calloc就可以帮我们对开辟好的空间直接初始化为0，这样可大大节省代码量，并且使得代码更为整洁。

pc->capacity = 3的意思是让空间容量在初始化的时候最多可以放下三个联系人，如果不够了我们就继续增加，使用动态内存开辟空间的优势就在这里：
方便我们进行追加联系人。  

4.增加联系人：

在我们增加联系人的时候，我们首先需要判断我们开辟好的空间是否够用，这个时候我们应当在contact.c的文件中创建一个函数，用来检查空间是否够用。

函数代码如下：

#define DEFAULT_INC 2
static void Check_Capacity(Contact* pc)
{assert(pc);if (pc->sz == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (DEFAULT_INC + DEFAULT_SZ)*sizeof(PeoInfo));if (ptr != NULL){pc->data = ptr;pc->capacity += DEFAULT_INC;printf("增容成功！\n");}else{perror("realloc->AddContact");return;}}
}

这里要注意的是我们在使用realloc追加空间的时候，应当创建一个临时指针，先用于判断realloc是否可以开辟成功，如果可以则赋值到pc->data处，这样可以使得代码风格更加健壮。

但我们判断完后，就要对代码进行添加操作，代码如下：

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].tele);printf("请输入地址:>");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("添加成功！\n");
}

5.显示联系人： 

我们在实现增加联系人后，可以将已经存在的联系人信息打印出来，方便我们查看。

具体的代码如下：

void ShowContact(Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空！\n");return;}printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");for (int i = 0; i < pc->sz; i++){printf("%-20s%-5d%-5s%-12s%-30s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].tele,pc->data[i].addr);}
}

我们想要打印出来的格式较为整齐，

所以采取使用 

printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");

 这样我们的输出结果就为这样：

6.删除联系人：

对于删除练习人，我们要进行的第一步操作当然需要找到联系人。

所以我们可以尝试创建一个函数用来查找联系人：

代码如图所示：

static int FindByName(Contact* pc, char* name)
{assert(pc && name);for (int i = 0; i < pc->sz; i++){if (strcmp(pc->data[i].name,name) == 0){return i;}}//找不到return -1;
}

name数组是在DelContact函数里创建的，用来输入名字。

这里我们运用了字符串比较函数，strcmp，如果它们相等则会等于0，,就说明找到了该联系人，则返回通讯录里的第i个联系人。

则我们在DelContact就可以进行删除操作。

具体的方法就是将后面的联系人一个一个与前一个进行替换。

代码如下：

for (int i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("该联系人已删除\n");

如此一来删除联系人代码完成，

完整代码如下：

void DelContact(Contact* pc)
{assert(pc);char name[NAME_MAX];if (pc->sz == 0){printf("通讯录为空\n");return;}printf("请输入你要删除联系人的名字:>");scanf("%s", name);int ret = FindByName(pc, name);if (ret == -1){printf("该联系人不存在\n");return;}for (int i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("该联系人已删除\n");
}

 

7.查找联系人：

查找联系人与上述相似，先查找名字，再进行输出，输出则用到的是ShowContact里的代码：
在这里我不做过的赘述，完整代码如下：

void SearchContact(Contact* pc)
{assert(pc);char name[NAME_MAX];if (pc->sz == 0){printf("通讯录为空！\n");return;}printf("请输入你要查找联系人的名字:>");scanf("%s", name);int ret = FindByName(pc, name);if (ret == -1){printf("不存在该联系人\n");return;}printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");printf("%-20s%-5d%-5s%-12s%-30s\n",pc->data[ret].name,pc->data[ret].age,pc->data[ret].sex,pc->data[ret].tele,pc->data[ret].addr);
}

8.修改联系人：

修改联系人也和上述相似，先查找再进行修改，这次的修改则是运用了AddContact函数里的部分代码，

完整代码如下：

void ModifyContact(Contact* pc)
{assert(pc);char name[NAME_MAX];if (pc->sz == 0){printf("通讯录为空\n");return;}printf("请输入你要修改联系人的名字:>");scanf("%s", name);int ret = FindByName(pc, name);if (ret == -1){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].tele);printf("请输入地址:>");scanf("%s", pc->data[ret].addr);printf("修改成功！\n");
}

9.排序联系人： 

对联系人的排序我们可以运用qsort函数来进行排序，如果忘记了该函数可以参考之前blog中对qsort函数的讲解：

自主实现qsort函数-CSDN博客

接下来我们则可以实现：

1.按照名字大小来排序。

2.按照年龄大小来排序。

代码如下：

static int cmp(const void* e1, const void* e2)
{//return (((PeoInfo*)e1)->age > ((PeoInfo*)e2)->age) ? 1 : -1;//年龄排序return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);//姓名排序
}void SortContact(Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空！\n");return;}qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp);printf("排序成功！\n");
}

10.释放通讯录

如今我们想要离开通讯录时，因为使用了动态内存的方式开辟内存，就不得不对其进行释放。

对于释放的操作，我们则可以创建一个DestoryContact函数来进行释放，以及销毁。

具体方式如下：

void DestoryContact(Contact* pc)
{assert(pc);free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}

 如此一来通讯录操作完成。

总结：

本文实现了动态内存开辟实现通讯录。

该通讯录还存在一些问题，例如无法保存该数据，随着程序的结束，通讯录内容也就此结束。

因此我们下一次可以尝试使用文件操作来编写通讯录。

一下是我的Gitee仓库可以参考以上代码：

test_c_with_X1: 本仓库里的代码为c语言的测试代码 - Gitee.com

学习完后可以动手尝试编写编写。

记住

“坐而言不如起而行”

Action speaker louder than words!