目录
👨🚀前言👨🚀
通讯录作为我们生活中必不可少的一个工具，相信大家都不陌生。那么，这个通讯是如何实现的呢？它的底层逻辑又是什么呢？今天我们就来探讨一下通讯录的实现，手把手教你如何用C语言写一个通讯录程序。
一.👨🚀实现通讯录的基本思路👨🚀
通讯录大家都很熟悉了，相信每个人都用过，我们知道，通常通讯录都可以存放联系人的名字，性别，电话，地址等等，也就是说一个人就得存这么多信息。显然，这些数据不是同一种类型的，那么想要同时保存一个人的多种信息，或者说想要定义一个能够包含多种数据类型的类型，该用那一种类型呢？答案是结构体，结构体内部可以定义各种类型的数据。
假设现在我们要写一个能够放下1000个人的通讯录，那么这个通讯录是不是首先得放下1000个人，然后这1000个人中的每一个人的姓名，电话，地址等都要进行存储，也就是说需要放下1000个结构体，所以这里需要定义一个结构体数组。另外，存放1000个人，不一定都存放满，因此还需定义一个整形变量记录存储的联系人个数。这里又是两个不同的数据放一块处理，所以我们将这个整形与结构体数组定义到一个结构体里面，以便于后续操作。（定义一个结构体时，另一个结构体作为该结构体的成员，这个叫结构体的嵌套定义。对结构体不是很明白的小伙伴可以参考一下博主写的<结构体---超详解>篇,链接在此：http://t.csdn.cn/tEdOh）
二.👨🚀通讯录各功能的实现👨🚀
assert函数是C语言中的一个宏定义，用于在程序运行时检查某个条件是否满足，如果不满足则终止程序并输出错误信息
通讯录是一个结构体，在对结构体进行传参时，通常是传结构体的地址。函数在传参时，参数需要压栈，会有时间和空间上的系统开销，如果传递一个结构体对象时，结构体过大，那么参数压栈时的系统开销也就比较大，会导致系统性能下降
1.定义一个联系人🚀
//定义一个联系人的信息
typedef struct PeoInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char tele[TELE_MAX];
char addr[ADDE_MAX];
}PeoInfo;联系人信息包括，姓名，年龄。性别，电话，地址。结构体类型为struct PeoInfo，typedef将结构体类型重定义为了PeoInfo（这里可千万不能把PeoInfo看做一个结构体变量，要注意区分两者，不明白的小伙伴同样可以参考 <结构体---超详解>篇,链接在此：http://t.csdn.cn/tEdOh，里面有详细介绍结构体），NAME_MAX,SEX_MAX,TELE_MAX,ADDR_MAX都是#define定义的标识符常量，这样写有助于数据的修改。
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 10
#define TELE_MAX 12
#define ADDE_MAX 202.定义通讯录的结构体类型🚀
typedef struct contact
{
PeoInfo data[MAX];//可以存放MAX个联系人的信息，结构体的嵌套
int sz;//记录通讯录中保存的联系人个数
}contact;该结构体的类型为struct contact，同上一样，typedef将其类型重定义为了contact。PeoInfo data[MAX];这里是结构体的嵌套定义。
3.初始化通讯录🚀
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc != NULL);
memset(pc->data, 0, sizeof(pc->data));
pc->sz = 0;
}pc为通讯录的地址，结构体传参通常采用传址传参，这样可以减小系统时间和空间上的开销，提升系统性能。assert函数用于在程序运行时检查某个条件是否满足，如果不满足则终止程序并输出错误信息。既然是传地址传参，那么传的肯定要是一个结构体的有效地址，因此不能为空，assert函数正好满足这一判断条件。memset函数是内存设置函数，这里是将通讯录全部初始化为0（对内存函数不是很了解的小伙伴，可以参考<内存函数的使用>，链接在此：http://t.csdn.cn/3rFqQ）；当然，这里也可以用循环遍历的方法对通讯录进行初始化，如下：
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc != NULL);
int i = 0;
for (i = 0; i < MAX; i++)
{
int j = 0;
for (j = 0; j < NAME_MAX; j++)
{
pc->data[i].name[j] = 0;
}
pc->data[i].age = 0;
for (j = 0; j < SEX_MAX; j++)
{
pc->data[i].sex[j] = 0;
}
for (j = 0; j < TELE_MAX; j++)
{
pc->data[i].tele[j] = 0;
}
for (j = 0; j < ADDR_MAX; j++)
{
pc->data[i].addr[j] = 0;
}
}
pc->sz = 0;
}这么一对比，那种方法更优秀是不是就一目了然了。第二种方法明显要比第一种方法繁琐，代码更加冗余。
4.增加联系人🚀
//增加联系人
void AddContact(contact* pc)
{
assert(pc);
if (MAX == pc->sz)
{
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].tele);
printf("请输入地址：");
scanf("%s",pc->data[pc->sz].addr);
pc->sz++;
printf("录入成功\n");
}增添联系人没什么好说的，只需要按顺序依次输入联系人信息即可，需要注意的是，在输入联系人的年龄时，要记得加&符号，因为年龄是整形，而其他几个信息都是字符数组，数组名即表示首地址。
5.打印通讯录🚀
//打印通讯录
void PrintContact(contact* pc)
{
assert(pc);
int i = 0;
printf("%-10s %-5s %-10s %-12s %-20s\n", "姓名", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s %-5d %-10s %-12s %-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
pc->data[i].tele, pc->data[i].addr);
}
}打印通讯录时需要注意的是，通讯录虽然有存储1000个人位置，但是打印时不用把所有1000个元素都打印出来，我们只用打印出已保存的联系人即可，所以循环遍历数组时，i小于sz就行。%-10s中符号表示左对齐，10表示10个字符大小空间，%s表示打印字符串,其余几个与之同理。
6.寻找联系人🚀
//寻找联系人
int FindByName(contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;//找到了，返回该联系人下标
}
}
return -1;//找不到
}这个函数至关重要，因为通讯录中的删除，查找，修改等功能都需要先找到指定的联系人才能够对其进行后续操作。这里遍历同上面一样，我们只需要遍历已保存的联系人即可，这样可以一定程度上提高代码的运行效率。查找联系人时用到了strcmp（字符比较函数），因为名字是字符串，不能用一般的大于，小于符号来进行比较。找不到时返回-1是为了避免与数组元素下标混淆。（对字符串函数不太了解，或是对其感兴趣的小伙伴，可以去博主主页考一下古，<各字符串函数的使用---超详解>，链接：http://t.csdn.cn/l8fXS）
7.删除指定联系人🚀
//删除指定联系人
void DelContact(contact* pc)
{
assert(pc);
char name[NAME_MAX];
printf("请输入你要删除的联系人姓名：");
scanf("%s", name);
//1.找到要删除的联系人
int ret = FindByName(pc, name);
if (ret == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.找到后删除联系人
memmove(&(pc->data[ret]), &(pc->data[ret + 1]), ((pc->sz) - (ret + 1)) * sizeof(pc->data[0]));
printf("该联系人已删除\n");
pc->sz--;
}删除联系人的函数需要注意的有两点，其一是若没有找到联系人要立刻return结束函数，否则继续执行下次逻辑就会出错，return；这条语句表示程序非正常结束。另外需要说明的是删除联系人的方法----覆盖，没错，这里采用删除方法就是覆盖，即把要删除的联系人的后面的所有联系人都往前覆盖一个元素，并把sz减1，这样就实现联系人的删除。而这里使用的是内存移动函数memmove进行覆盖，第一个参数是目标空间地址，第二个参数是源空间地址，而第三个参数是操作的总字节数（对于此函数的具体讲解以及使用在 <内存函数的使用>这片博客中博主也有详细讲解，链接在此：http://t.csdn.cn/3rFqQ ）。当然，这里也可以用循环的方法来做，如下：
//删除指定联系人
void DelContact(contact* pc)
{
assert(pc);
char name[NAME_MAX];
printf("请输入你要删除的联系人姓名：");
scanf("%s", name);
//1.找到要删除的联系人
int ret = FindByName(pc, name);
if (ret == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.找到后删除联系人
int j = 0;
for (j = ret; j < pc->sz - 1; j++)
{
pc->data[j] = pc->data[j + 1];
}
printf("该联系人已删除\n");
pc->sz--;
}8.修改联系人信息🚀
//修改联系人信息
void ModifyContact(contact* pc)
{
//1.找到要修改信息的联系人
char name[NAME_MAX];
printf("请输入所要修改信息的联系人姓名：");
scanf("%s", name);
int ret = FindByName(pc, name);
if (-1 == ret)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.修改联系人信息
printf("请输入需要修改的信息\n");
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.搜索联系人🚀
//搜索联系人
void SearchContact(contact* pc)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名：");
scanf("%s", name);
int ret = FindByName(pc, name);
if (-1 == ret)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-10s %-5s %-10s %-12s %-20s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-10s %-5d %-10s %-12s %-20s\n", pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex,
pc->data[ret].tele, pc->data[ret].addr);
}搜索联系人函数也比较简单，只需要找到联系人然后打印出来即可。现在是不是越发的体会到了寻找联系人函数的重要性，我们将其封装成了一个函数，极大程度上减小了代码的冗余程度。
10.排序🚀
int compare_name(const void* e1, const void* e2)
{
//return strcmp( ((contact*)e1)->data->name, ((contact*)e2)->data->name);
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//升序排序
void SortContact(contact* pc)
{
qsort(pc->data, pc->sz, sizeof(pc->data[0]), compare_name);
}
qsort函数可以实现对任意类型数据的排序，这里对结构排序，冒泡排序是排不了的，所以qsort函数正好可以解决这一问题，qsort包含于<stdlib.h>头文件下，下面是对qsort函数的使用说明：
函数声明：
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
//sqort是一个库函数，是基于快速排序算法实现的函数。
//sqort函数可以排序任意类型的数据。
//void sqort(void* base, //待排序数据的起始位置
// size_t num, //数组的元素个数
// size_t width, //一个元素的字节大小
// int(*cmpar)(const void* e1, const void* e2)//void* 是一种无确切类型的指针，不能够直接解引用
// //cmpar是一个比较函数，e1,e2是带比较的两个元素的地址
// //cmpar的返回值是>0,<0,或是==0
// //sqort函数要求使用者，自定义一个比较函数！即使用者根据实际情况，
// //提供一个函数实现两个数据的比较。三.👨🚀通讯录的模块化整体实现👨🚀
1.test.c🚀
测试通讯录逻辑
#define _CRT_SECURE_NO_WARNINGS
//test.c专用于测试通讯录的功能
//通讯录
#include"contact.h"
void menu()
{
printf("********************************\n");
printf("***** 1.add 2.del ******\n");
printf("***** 3.modify 4.searh ******\n");
printf("***** 5.sort 6.print ******\n");
printf("***** 0.exit ******\n");
printf("********************************\n");
}
void test()
{
int input = 0;
contact con;//创建一个通讯录
InitContact(&con);
do
{
menu();
printf("请选择：");
scanf("%d",&input);
switch(input)
{
case EXIT:
printf("退出通讯录！\n");
break;
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case PRINT:
PrintContact(&con);
break;
case SORT:
SortContact(&con);
break;
default:
printf("输入错误！\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}2.contact.h🚀
包含头文件，声明类型以及函数
#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 10
#define TELE_MAX 12
#define ADDR_MAX 20
//类型定义
enum
{
EXIT,
ADD,
DEL,
MODIFY,
SEARCH,
SORT,
PRINT
};
//类型声明
//定义一个联系人的信息
typedef 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[MAX];//可以存放MAX个联系人的信息，结构体的嵌套
int sz;//记录通讯录中保存的联系人个数
}contact;
//函数声明
//初始化通讯录
void InitContact(contact* pc);
//增加联系人
void AddContact(contact* pc);
//打印通讯录
void PrintContact(contact* pc);
//删除指定联系人
void DelContact(contact* pc);
//修改联系人信息
void ModifyContact(contact* pc);
//查找联系人
void SearchContact(contact* pc);
//排序
void SortContact(contact* pc);
可能有的小伙伴在看了test.c文件后，会有这么一个疑问：switch语句的case语句后面不应该跟的是功能选项所对应的数字吗？怎么会是EXIT,DEL,ADD等等这些字符呢？
那是因为在contact.h这个头文件中我们定义了一个枚举类型，而枚举类型有个很重要的特性就是枚举成员都是有值的，并且枚举成员的值是从前往后从0依次递增的，因此EXIT的值就是0，ADD是1，DEL是2，MODIFY是3，SEARCH是4，SORT是5，PRINT是6，正好对应case语句后的功能，而且这样写，增强了代码的可读性。
3.contact.c🚀
通讯录中所有功能的实现
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
初始化通讯录
void InitContact(contact* pc)
{
assert(pc != NULL);
memset(pc->data, 0, sizeof(pc->data));
pc->sz = 0;
}
初始化通讯录
//void InitContact(contact* pc)
//{
// char name[NAME_MAX] = { 0 };
// assert(pc != NULL);
// int i = 0;
// for (i = 0; i < MAX; i++)
// {
// int j = 0;
// for (j = 0; j < NAME_MAX; j++)
// {
// pc->data[i].name[j] = 0;
// }
// pc->data[i].age = 0;
// for (j = 0; j < SEX_MAX; j++)
// {
// pc->data[i].sex[j] = 0;
// }
// for (j = 0; j < TELE_MAX; j++)
// {
// pc->data[i].tele[j] = 0;
// }
// for (j = 0; j < ADDR_MAX; j++)
// {
// pc->data[i].addr[j] = 0;
// }
// }
// pc->sz = 0;
//}
//增加联系人
void AddContact(contact* pc)
{
assert(pc);
if (MAX == pc->sz)
{
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].tele);
printf("请输入地址：");
scanf("%s",pc->data[pc->sz].addr);
pc->sz++;
printf("录入成功\n");
}
//打印通讯录
void PrintContact(contact* pc)
{
assert(pc);
int i = 0;
printf("%-10s %-5s %-10s %-12s %-20s\n", "姓名", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s %-5d %-10s %-12s %-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
pc->data[i].tele, pc->data[i].addr);
}
}
//寻找联系人
int FindByName(contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;//找到了，返回该联系人下标
}
}
return -1;//找不到
}
//删除指定联系人
void DelContact(contact* pc)
{
assert(pc);
char name[NAME_MAX];
printf("请输入你要删除的联系人姓名：");
scanf("%s", name);
//1.找到要删除的联系人
int ret = FindByName(pc, name);
if (ret == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.找到后删除联系人
/*int j = 0;
for (j = ret; j < pc->sz - 1; j++)
{
pc->data[j] = pc->data[j + 1];
}*/
memmove(&(pc->data[ret]), &(pc->data[ret + 1]), ((pc->sz) - (ret + 1)) * sizeof(pc->data[0]));
printf("该联系人已删除\n");
pc->sz--;
}
//修改联系人信息
void ModifyContact(contact* pc)
{
//1.找到要修改信息的联系人
char name[NAME_MAX];
printf("请输入所要修改信息的联系人姓名：");
scanf("%s", name);
int ret = FindByName(pc, name);
if (-1 == ret)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.修改联系人信息
printf("请输入需要修改的信息\n");
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");
}
//查找联系人
void SearchContact(contact* pc)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名：");
scanf("%s", name);
int ret = FindByName(pc, name);
if (-1 == ret)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-10s %-5s %-10s %-12s %-20s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-10s %-5d %-10s %-12s %-20s\n", pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex,
pc->data[ret].tele, pc->data[ret].addr);
}
int compare_name(const void* e1, const void* e2)
{
//return strcmp( ((contact*)e1)->data->name, ((contact*)e2)->data->name);
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//升序排序
void SortContact(contact* pc)
{
qsort(pc->data, pc->sz, sizeof(pc->data[0]), compare_name);
}
本篇以通讯录的实现为主题的博客到此就要结束了，希望本篇博客可以帮助到各位小伙伴，博主码字不易，如果本篇博客对你有所帮助，还望各位小伙伴点赞👍，收藏⭐+关注，感谢各位的支持！如果有什么不明白的地方或是另有其他的高见，也可以在评论区留言，博主也会及时回复或进行更改，欢迎指正，谢谢！
1905
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
