我们天天在使用的通讯录原来是这样实现的呀!——C语言实现简单静态通讯录和动态通讯录(基于顺序表)
Posted 未见花闻
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了我们天天在使用的通讯录原来是这样实现的呀!——C语言实现简单静态通讯录和动态通讯录(基于顺序表)相关的知识,希望对你有一定的参考价值。
⭐️前面的话⭐️
大家好!在生活中大家一定离不开通讯录或类似功能的联系人列表,比如QQ好友列表,微信朋友列表。在这篇文章中我会详细介绍如何使用C语言来搭建一个简单的通讯录,包括静态通讯录和动态通讯录。
📒博客主页:未见花闻的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由未见花闻原创,CSDN首发!
📆首发时间:🌴2021年9月25日🌴
✉️坚持和努力一定能换来诗与远方!
💭参考书籍:📚《明解C语言》,📚《C语言程序设计现代方法》,📚《C primer plus》
💬参考在线编程网站:🌐牛客网🌐力扣
🙏作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!
博主的码云gitee,平常博主写的程序代码都在里面。
📌导航小助手📌
🍸1.静态通讯录(基于静态顺序表)
🍹1.1菜单设计
🍷1.1.1设计目的
基于静态顺序表实现的通讯录需要一开始就开辟一块较大的内存用于存储联系人的数据,且最大数据容量是固定的,没有动态通讯录那么灵活!在人数可知的情况下可以使用静态通讯录。这个与你在超市买的一本通讯录非常相似,那一本通讯录使用完之后只能在买一本新的储存新的联系人。对于该通讯录,我希望能够实现以下功能:
- 能储存联系人的一些基本信息,例如:姓名,性别,年龄,电话,地址,邮箱等。
- 能够对通讯录进行添加,删除,修改,查找,排序,查看联系人。
- 拥有一个简洁的联系人信息查看页面。
- 使用方便,简单。
🍷1.1.2菜单设计
对于菜单,能够直接的显示该通讯录各个功能,让使用者能够快速上手!
菜单页面
欢迎使用通讯录!
*******************************
***** 1 添加联系人 *****
***** 2 删除联系人 *****
***** 3 查找联系人 *****
***** 4 修改联系人信息 *****
***** 5 排序联系人信息 *****
***** 6 显示联系人信息 *****
***** 0 退出通讯录 *****
*******************************
请输入菜单功能序号:
void menu()
{
printf(" 欢迎使用通讯录! \\n");
printf("*******************************\\n");
printf("***** 1 添加联系人 *****\\n");
printf("***** 2 删除联系人 *****\\n");
printf("***** 3 查找联系人 *****\\n");
printf("***** 4 修改联系人信息 *****\\n");
printf("***** 5 排序联系人信息 *****\\n");
printf("***** 6 显示联系人信息 *****\\n");
printf("***** 0 退出通讯录 *****\\n");
printf("*******************************\\n");
}
菜单功能接口实现
enum Founction
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
SHOW
};//使用枚举,将用户输入的数字与枚举对应,提高代码可读性
struct AddressBook student;//如果定义在main函数里,可能会因为数据过大,造成栈溢出。所以我们定义为全局变量,储存在静态区。
int main()
{
int input = 0;
InitContact(&student);
do
{
menu();
printf("请输入菜单功能序号:");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&student);
break;
case DEL:
DelContact(&student);
break;
case SEARCH:
FindContact(&student);
break;
case MODIFY:
ModContact(&student);
break;
case SORT:
SotrContact(&student);
break;
case SHOW:
ShowContact(&student);
break;
case EXIT:
printf("退出通讯录成功!");
break;
default:
printf("输入字符非法!请重新输入!\\n");
break;
}
}while(input);
return 0;
}
用户可以根据输入序号来选择不同的功能!
🍷1.1.3联系人信息设计
对于联系人基础信息,如姓名,年龄,性别,电话,地址,邮箱等,我们可以放在一个结构体之中。然后使用该结构体类型根据需求创建一个数组,这样用于联系人信息储存的空间就开辟好了!
联系人的多少和联系人基础信息多少我们可以使用宏来调整,这样如果需要数据变动仅仅只需要修改宏就可以了!
#define MAX_NUM 1000
#define MAX_NAME 20
#define MAX_SEX 8
#define MAX_TEL 18
#define MAX_ADDR 30
#define MAX_EMAIL 30
typedef struct Contact
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tel[MAX_TEL];
char address[MAX_ADDR];
char email[MAX_EMAIL];
}Con;
typedef struct AddressBook
{
struct Contact ListMan[MAX_NUM];//容量已经确定为MAX_NUM,不可变
int number;//有效联系人个数
}AdBook;
🍷1.1.4各功能函数声明
函数实现所需引入的头文件如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
基础功能函数声明:
//联系人信息打印
void PrintContact(AdBook* pAdBook, int index);
//联系人输入
void InputContact(Con* tmp);
//以姓名搜索联系人
int SearchName(AdBook* pAdBook, const char* name);
//联系人初始化
void InitContact(AdBook* pAdBook);
//增加联系人
void AddContact(AdBook* pAdBook);
//删除联系人
void DelContact(AdBook* pAdBook);
//修改联系人
void ModContact(AdBook* pAdBook);
//显示联系人
void ShowContact(AdBook* pAdBook);
//查找联系人
void FindContact(AdBook* pAdBook);
//qsort的cmp函数
int cmp(const void* e1, const void* e2);
//排序联系人
void SotrContact(AdBook* pAdBook);
🍹1.2基础功能从理论到实践
🍷1.2.1初始化通讯录
所谓初始化就是将存放数据的那个数组所有的联系人信息都赋予一个无意义的值,比如0。我们可以使用库函数memset
函数将数组所有元素都初始化为0。
//联系人初始化
void InitContact(AdBook* pAdBook)
{
assert(pAdBook);
memset(pAdBook->ListMan, 0, sizeof(pAdBook->ListMan));
pAdBook->number = 0;
}
🍷1.2.2新建联系人
需要新建一个联系人,本质上就是在联系人信息数组中添加数据,我们之间访问数组并根据用户输入添加联系人即可。联系人信息输入我们可以把它封装成一个函数单独使用,当我们需要用户输入联系人的时候,直接调用就行!
//联系人输入
void InputContact(Con* tmp)
{
printf("请输入联系人姓名:");
scanf("%s", tmp->name);
printf("请输入联系人性别:");
scanf("%s", tmp->sex);
printf("请输入联系人年龄:");
scanf("%d", &(tmp->age));
printf("请输入联系人电话:");
scanf("%s", tmp->tel);
printf("请输入联系人地址:");
scanf("%s", tmp->address);
printf("请输入联系人邮箱:");
scanf("%s", tmp->email);
}
//增加联系人
void AddContact(AdBook* pAdBook)
{
assert(pAdBook);
Con tmp = { 0 };
if (pAdBook->number >= MAX_ADDR)
{
printf("通讯录已满!\\n");
}
else
{
InputContact(&tmp);
pAdBook->ListMan[pAdBook->number] = tmp;
//收集联系人信息完成
pAdBook->number++;
printf("联系人信息已经成功存入!\\n");
}
}
🍷1.2.3删除联系人
删除联系人其实和增加联系人是一回事,都是访问联系人信息数组对联系人信息进行修改,但是有一点需要注意,我们需要将删除元素后的信息前移。删除联系人之前,我们需要找到那个需要删除的联系人,所以需要先对联系人信息数组进行搜索查找,该功能我们也可以将其封装成为一个独立的函数。
注意:对于本篇文章的查找与排序统一基于姓名为基础实现!要基于其他信息其实也很容易,将查找或排序的姓名信息改为其他信息即可!
//以姓名搜索联系人
int SearchName(AdBook* pAdBook, const char* name)
{
assert(pAdBook);
if (pAdBook->number == 0)
{
return -1;
printf("该联系人列表为空!\\n");
}
else
{
int i = 0;
for (i = 0; i < pAdBook->number; i++)
{
if (strcmp(pAdBook->ListMan[i].name, name) == 0)
{
return i;
}
}
return -1;//not find
}
}
//删除联系人
void DelContact(AdBook* pAdBook)
{
assert(pAdBook);
char name[MAX_NAME];
if (pAdBook->number == 0)
{
printf("联系人列表为空,无法删除联系人!\\n");
}
else
{
printf("请输入需要删除的联系人名字:");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
int i = 0;
for (i = ret; i < pAdBook->number - 1; i++)
{
pAdBook->ListMan[i] = pAdBook->ListMan[i + 1];
}
pAdBook->number--;
printf("删除%s成功!\\n", name);
}
else
{
printf("找不到该联系人!\\n");
}
}
}
🍷1.2.4修改联系人
修改联系人之前,我们先需要找到需要修改的那个联系人,找到之后根据用户输入替换原始信息即可!
//修改联系人
void ModContact(AdBook* pAdBook)
{
assert(pAdBook);
char name[MAX_NAME];
if (pAdBook->number == 0)
{
printf("联系人列表为空,无法修改联系人!\\n");
}
else
{
printf("请输入需要修改的联系人名字:");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
printf("请输入新联系人信息!\\n");
InputContact(pAdBook->ListMan + ret);
printf("修改联系人成功!\\n");
}
else
{
printf("找不到该联系人!\\n");
}
}
}
🍷1.2.5显示联系人
根据数组中存放的有效信息,设计一个简单的表格将所有联系人信息显示出来!
//显示联系人
void ShowContact(AdBook* pAdBook)
{
assert(pAdBook);
printf("%15s\\t%5s\\t%5s\\t%15s\\t%20s\\t%20s\\t\\n\\n", "联系人", "性别", "年龄", "电话", "地址", "邮箱");
int i = 0;
for (i = 0; i < pAdBook->number; i++)
{
printf("%15s\\t%5s\\t%5d\\t%15s\\t%20s\\t%20s\\t\\n",
pAdBook->ListMan[i].name,
pAdBook->ListMan[i].sex,
pAdBook->ListMan[i].age,
pAdBook->ListMan[i].tel,
pAdBook->ListMan[i].address,
pAdBook->ListMan[i].email);
}
}
当然我们还可以设计一个更加精致的表格将一个联系人的信息显示出来!
//联系人信息打印
void PrintContact(AdBook* pAdBook, int index)
{
assert(pAdBook);
printf(" 你的好友%10s 信息如下 \\n", pAdBook->ListMan[index].name);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38s |\\n", "姓名", pAdBook->ListMan[index].name);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38s |\\n", "性别", pAdBook->ListMan[index].sex);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38d |\\n", "年龄", pAdBook->ListMan[index].age);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38s |\\n", "电话", pAdBook->ListMan[index].tel);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38s |\\n", "地址", pAdBook->ListMan[index].address);
printf("--------------------------------------------------\\n");
printf("| %-5s | %-38s |\\n", "邮箱", pAdBook->ListMan[index].email);
printf("--------------------------------------------------\\n");
}
🍷1.2.6根据姓名排序联系人
对于联系人排序,本质上就是对联系人信息结构体数组中的姓名字符串进行排序,我们只需对有效信息排序就可以,不需要对整个数组排序。
对于排序的方法,我们采用库函数中的qsort
函数进行排序,所以我们还需要准备一个cmp
函数。
//qsort的cmp函数
int cmp(const void* e1, const void* e2)
{
return strcmp(((Con*)e1)->name, ((Con*)e2)->name);
}
//排序联系人
void SotrContact(AdBook* pAdBook)
{
assert(pAdBook);
qsort(pAdBook->ListMan, pAdBook->number, sizeof(pAdBook->ListMan[0]), cmp);
printf("通讯录已经按姓名排序!\\n");
ShowContact(pAdBook);
}
🍷1.2.7基于姓名查找联系人
根据用户输入,查找第一个出现的联系人,并将信息显示给用户!
//查找联系人
void FindContact(AdBook* pAdBook)
{
assert(pAdBook);
char name[MAX_NAME];
printf("请输入联系人名字:")微信QQ聊天是怎么实现的?原来这么简单!!!