目录
👨🚀前言👨🚀
通讯录作为我们生活中必不可少的一个工具,相信大家都不陌生。那么,这个通讯是如何实现的呢?它的底层逻辑又是什么呢?今天我们就来探讨一下通讯录的实现,手把手教你如何用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 20
2.定义通讯录的结构体类型🚀
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);
}
本篇以通讯录的实现为主题的博客到此就要结束了,希望本篇博客可以帮助到各位小伙伴,博主码字不易,如果本篇博客对你有所帮助,还望各位小伙伴点赞👍,收藏⭐+关注,感谢各位的支持!如果有什么不明白的地方或是另有其他的高见,也可以在评论区留言,博主也会及时回复或进行更改,欢迎指正,谢谢!