⭐️前面的话⭐️
大家好!在生活中大家一定离不开通讯录或类似功能的联系人列表,比如QQ好友列表,微信朋友列表。在这篇文章中我会详细介绍如何使用C语言来搭建一个简单的通讯录,包括静态通讯录和动态通讯录。
📒博客主页:未见花闻的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由未见花闻原创,CSDN首发!
📆首发时间:🌴2021年9月25日🌴
✉️坚持和努力一定能换来诗与远方!
💭参考书籍:📚《明解C语言》,📚《C语言程序设计现代方法》,📚《C primer plus》
💬参考在线编程网站:🌐牛客网🌐力扣
🙏作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!
博主的码云gitee,平常博主写的程序代码都在里面。
📌导航小助手📌
- 🍸1.静态通讯录(基于静态顺序表)
- 🍹1.1菜单设计
- 🍷1.1.1设计目的
- 🍷1.1.2菜单设计
- 🍷1.1.3联系人信息设计
- 🍷1.1.4各功能函数声明
- 🍹1.2基础功能从理论到实践
- 🍷1.2.1初始化通讯录
- 🍷1.2.2新建联系人
- 🍷1.2.3删除联系人
- 🍷1.2.4修改联系人
- 🍷1.2.5显示联系人
- 🍷1.2.6根据姓名排序联系人
- 🍷1.2.7基于姓名查找联系人
- 🍹1.3源代码汇总
- 🍷1.3.1头文件
- 🍷1.3.2基础功能实现文件
- 🍷1.3.3测试文件
- 🍸2.动态通讯录(基于动态顺序表)
- 🍹2.1菜单设计
- 🍷2.1.1设计目的
- 🍷2.1.2菜单设计
- 🍷2.1.3联系人结构及函数声明
- 🍹2.2基础功能从理论到实践
- 🍷2.2.1初始化通讯录
- 🍷2.2.2新建联系人
- 🍷2.2.3删除联系人
- 🍷2.2.4修改联系人
- 🍷2.2.5显示联系人
- 🍷2.2.6根据姓名排序联系人
- 🍷2.2.7基于姓名查找联系人
- 🍷2.2.8销毁通讯录
- 🍹2.3源代码汇总
- 🍷2.3.1头文件
- 🍷2.3.2基础功能实现文件
- 🍷2.3.3测试文件
- 🌼3.总结
🍸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("请输入联系人名字:");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
printf("找到了!\n");
PrintContact(pAdBook, ret);
}
else
{
printf("查无此人!\n");
}
}
🍹1.3源代码汇总
🍷1.3.1头文件
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#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];
int number;
}AdBook;
//联系人信息打印
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.3.2基础功能实现文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "mailList.h"
//联系人信息打印
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");
}
//联系人输入
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 InitContact(AdBook* pAdBook)
{
assert(pAdBook);
memset(pAdBook->ListMan, 0, sizeof(pAdBook->ListMan));
pAdBook->number = 0;
}
//以姓名搜索联系人
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 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");
}
}
//删除联系人
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");
}
}
}
//修改联系人
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");
}
}
}
//显示联系人
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 FindContact(AdBook* pAdBook)
{
assert(pAdBook);
char name[MAX_NAME];
printf("请输入联系人名字:");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
printf("找到了!\n");
PrintContact(pAdBook, ret);
}
else
{
printf("查无此人!\n");
}
}
//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.3.3测试文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "mailList.h"
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;
}
🍸2.动态通讯录(基于动态顺序表)
🍹2.1菜单设计
🍷2.1.1设计目的
上面介绍了静态版的通讯录,但是静态版通讯录的大小是不能被改变的,而且利用率可能也不够高,为了解决静态通讯录的这个缺点,动态通讯录就出现了,在能够实现静态版通讯录的基础上,能够灵活调整通讯录联系人数量。
- 能储存联系人的一些基本信息,例如:姓名,性别,年龄,电话,地址,邮箱等。
- 能够对通讯录进行添加,删除,修改,查找,排序,查看联系人。
- 拥有一个简洁的联系人信息查看页面。
- 弥补静态通讯录在空间上的不足,能够根据联系人数量动态调整通讯录大小。
- 使用方便,简单。
🍷2.1.2菜单设计
动态版通讯录菜单设计和静态版通讯录是一模一样的。
菜单页面及其接口
void menu()
{
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;
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;
}
🍷2.1.3联系人结构及函数声明
静态通讯录与动态通讯录最大的不同就是在这里,静态版是直接使用一个开辟好的数组,而动态版是使用一个指针变量,用于指向使用动态内存申请函数malloc
所开辟的空间,然后使用开辟的这块空间进行联系人信息进行储存,最大的优点可以使用realloc
函数对其进行扩容。这样就解决了静态通讯录在空间上的不足。
//动态版
typedef struct AddressBook
{
struct Contact* ListMan;
int number;//有效联系人个数
int capacity;//通讯录容量,可变
}AdBook;
//静态版
typedef struct AddressBook
{
struct Contact ListMan[MAX_NUM];//容量已经确定为MAX_NUM,不可变
int number;//有效联系人个数
}AdBook;
而对于联系人信息结构以及库的引用两者是一模一样的。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX_NAME 20
#define MAX_SEX 8
#define MAX_TEL 18
#define MAX_ADDR 30
#define MAX_EMAIL 30
#define INIT_CON 5//初始化联系人数量
#define ADD_CON 5//每次增加联系人数量
//联系人信息结构
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;
对于函数声明,动态版多了一个对通讯录扩容函数和通讯录销毁。
//对通讯录进行增容
void IncreaseContact(AdBook* pAdBook);
//联系人信息打印
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);
🍹2.2基础功能从理论到实践
🍷2.2.1初始化通讯录
对于动态通讯录初始化,就是申请一块初始的空间,用来存放信息,如果满了在在此基础上进行扩容。
//联系人初始化
void InitContact(AdBook* pAdBook)
{
assert(pAdBook);
pAdBook->capacity = INIT_CON;//初始通讯录容量
Con* p = (Con*)malloc(sizeof(Con) * pAdBook->capacity);
if (p == NULL)
{
printf("初始申请内存失败!\n");
exit(-1);//程序没必要继续下去,直接终止
}
else
{
pAdBook->ListMan = p;
pAdBook->number = 0;//有效个数为0
p = NULL;
}
}
🍷2.2.2新建联系人
这个和静态思路一样哦!不国要注意通讯录满了需要扩容,对已经申请过的空间进行扩容,可以使用库函数realloc
实现。
//对通讯录进行增容
void IncreaseContact(AdBook* pAdBook)
{
assert(pAdBook);
Con* p = (Con*)realloc(pAdBook->ListMan, sizeof(Con) * (pAdBook->capacity + ADD_CON));
if (p == NULL)
{
printf("通讯录扩容失败!\n");
exit(-1);
}
else
{
pAdBook->ListMan = p;
pAdBook->capacity += ADD_CON;
p = NULL;
}
}
//联系人输入
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);
if (pAdBook->capacity == pAdBook->number)
{
IncreaseContact(pAdBook);
}
Con tmp = { 0 };
InputContact(&tmp);
pAdBook->ListMan[pAdBook->number] = tmp;
pAdBook->number++;
}
🍷2.2.3删除联系人
与静态版一模一样。
//以姓名搜索联系人
int SearchName(AdBook* pAdBook, const char* name)
{
assert(pAdBook);
if (pAdBook->number <= 0)
return -1;
int i = 0;
for (i = 0; i < pAdBook->number; i++)
{
if (strcmp(pAdBook->ListMan[i].name, name) == 0)
{
return i;
}
}
return -1;
}
//删除联系人
void DelContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number == 0)
{
printf("联系人列表为空!\n");
}
else
{
char name[MAX_NAME] = { 0 };
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");
}
}
}
🍷2.2.4修改联系人
访问对象都是数组,动态静态实现思路是一模一样的。
//修改联系人
void ModContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number <= 0)
{
printf("联系人列表为空,请新建联系人!\n");
return;
}
char name[MAX_NAME] = { 0 };
printf("请输入需要修改联系人的姓名->");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
printf("请输入新联系人的信息!\n");
InputContact(pAdBook->ListMan + ret);
printf("修改联系人成功!\n");
}
else
{
printf("查无此人!无法修改!\n");
}
}
🍷2.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);
int i = 0;
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");
//输出函数中-表示左对齐
}
🍷2.2.6根据姓名排序联系人
根据qsort
函数实现,思路与静态版一样!
//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);
}
🍷2.2.7基于姓名查找联系人
访问数组,实现思路没有改变!
//查找联系人
void FindContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number == 0)
{
printf("联系人列表为空,无法进行查找!\n");
return;
}
char name[MAX_NAME] = { 0 };
printf("请输入需要查找的联系人姓名->");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
PrintContact(pAdBook, ret);
}
else
{
printf("查无此人!\n");
}
}
🍷2.2.8销毁通讯录
使用动态内存开辟的空间是需要归还的,当通讯录使用完后使需要归还内存的,也就是销毁!
//销毁通讯录
void DestoryContact(AdBook* pAdBook)
{
assert(pAdBook);
free(pAdBook->ListMan);
pAdBook->ListMan = NULL;
pAdBook->capacity = 0;
pAdBook->number = 0;
}
🍹2.3源代码汇总
🍷2.3.1头文件
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX_NAME 20
#define MAX_SEX 8
#define MAX_TEL 18
#define MAX_ADDR 30
#define MAX_EMAIL 30
#define INIT_CON 5
#define ADD_CON 5
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;
int number;
int capacity;
}AdBook;
//对通讯录进行增容
void IncreaseContact(AdBook* pAdBook);
//联系人信息打印
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);
🍷2.3.2基础功能实现文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "dynaCon.h"
//对通讯录进行增容
void IncreaseContact(AdBook* pAdBook)
{
assert(pAdBook);
Con* p = (Con*)realloc(pAdBook->ListMan, sizeof(Con) * (pAdBook->capacity + ADD_CON));
if (p == NULL)
{
printf("通讯录扩容失败!\n");
exit(-1);
}
else
{
pAdBook->ListMan = p;
pAdBook->capacity += ADD_CON;
p = NULL;
}
}
//销毁通讯录
void DestoryContact(AdBook* pAdBook)
{
assert(pAdBook);
free(pAdBook->ListMan);
pAdBook->ListMan = NULL;
pAdBook->capacity = 0;
pAdBook->number = 0;
}
//联系人信息打印
void PrintContact(AdBook* pAdBook, int index)
{
assert(pAdBook);
printf(" 你的好友%10s 信息如下 \n", pAdBook->ListMan[index].name);
int i = 0;
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");
}
//联系人输入
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);
}
//以姓名搜索联系人
int SearchName(AdBook* pAdBook, const char* name)
{
assert(pAdBook);
if (pAdBook->number <= 0)
return -1;
int i = 0;
for (i = 0; i < pAdBook->number; i++)
{
if (strcmp(pAdBook->ListMan[i].name, name) == 0)
{
return i;
}
}
return -1;
}
//联系人初始化
void InitContact(AdBook* pAdBook)
{
assert(pAdBook);
pAdBook->capacity = INIT_CON;
Con* p = (Con*)malloc(sizeof(Con) * pAdBook->capacity);
if (p == NULL)
{
printf("初始申请内存失败!\n");
exit(-1);//程序没必要继续下去,直接终止
}
else
{
pAdBook->ListMan = p;
pAdBook->number = 0;
p = NULL;
}
}
//增加联系人
void AddContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->capacity == pAdBook->number)
{
IncreaseContact(pAdBook);
}
Con tmp = { 0 };
InputContact(&tmp);
pAdBook->ListMan[pAdBook->number] = tmp;
pAdBook->number++;
printf("新建联系人成功!\n");
}
//删除联系人
void DelContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number == 0)
{
printf("联系人列表为空!\n");
}
else
{
char name[MAX_NAME] = { 0 };
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");
}
}
}
//修改联系人
void ModContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number <= 0)
{
printf("联系人列表为空,请新建联系人!\n");
return;
}
char name[MAX_NAME] = { 0 };
printf("请输入需要修改联系人的姓名->");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
printf("请输入新联系人的信息!\n");
InputContact(pAdBook->ListMan + ret);
printf("修改联系人成功!\n");
}
else
{
printf("查无此人!无法修改!\n");
}
}
//显示联系人
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 FindContact(AdBook* pAdBook)
{
assert(pAdBook);
if (pAdBook->number == 0)
{
printf("联系人列表为空,无法进行查找!\n");
return;
}
char name[MAX_NAME] = { 0 };
printf("请输入需要查找的联系人姓名->");
scanf("%s", name);
int ret = SearchName(pAdBook, name);
if (ret >= 0)
{
PrintContact(pAdBook, ret);
}
else
{
printf("查无此人!\n");
}
}
//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);
}
🍷2.3.3测试文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "dynaCon.h"
void menu()
{
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;
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;
}
🌼3.总结
动态通讯录是在完美实现静态通讯录所有功能基础上,可以对通讯录大小进行灵活变化,再也不用担心通讯录满了的问题。