文章目录
一、前言
本文介绍用C语言知识模拟实现一个通讯录,用来储存联系人的信息。这其中会应用到数据结构中的顺序表来实现。
其中每个联系人的信息包括:姓名,年龄,性别,电话,住址。
通讯录的功能包括:
1.新增联系人信息
2.按姓名查找联系人
3.删除联系人信息
4.修改指定联系人的指定信息
5.查看所有联系人信息
6.按指定关键字排序联系人信息
二、实现通讯录
整体思路:
代码的整体风格呢还是和之前写的三子棋与扫雷一样,还是建了3个文件,还是先在contact.c文件里放各个函数的实现,然后在头文件contact.h中放这些函数的声明,这样在test.c文件中就可以直接引用contact.h,用contact.c中的函数啦,这样既能保证主函数逻辑清晰,又比较简洁利落,简单易懂。
1.定义联系人
因为通讯录要存放联系人的个人信息,所以我定义了一个关于联系人的结构体,包含了联系人的个人信息。
上代码:
2.定义通讯录顺序表
为了更好地管理和使用通讯录的信息,我又建立了一个关于通讯录的结构体。结构体采用顺序表来实现通讯录。一个通讯录包含:存储的元素内容、通讯录表长与通讯录表容量。用于记录已存储的联系人个数,表的容量用于控制通讯录能否正常使用、是否需要增容等。
注意:这里的数组arr的类型是联系人类型,也就是People类型,因为它存放的内容是每一个联系人的信息。
3. 菜单与main函数
void menu()
{
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");
printf("***********************************************\n");
}
int main()
{
int input = 0;
Contact con;//通讯录
//初始化通讯录
//加载文件的信息到通讯录中
InitContact(&con);
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
SaveContact(&con);
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
4.枚举主函数内部选项
为了增强代码的可读性,我们也可以用枚举类型定义以上菜单中的各个功能。在如下的枚举中,从texit到sort这七个变量分别代表整型数字0到数字6.
enum option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
因此,在main函数的switch-case控制中,我们可以这样写:用枚举中定义的7个变量分别代替0到6这七个数字作为switch-case的入口。
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
SaveContact(&con);
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
5.初始化通讯录
因为通讯录最初是没有联系人的任何信息的,所以我们需要将它的实际有效信息数量置为0,然后申请一个PeoInfo大小的空间来存放信息,最初也是将data也就是联系人的各种信息置为空。再接着就是为设置此通讯录的容量。如果空间申请失败,则打印错误信息,方便后期的检查与维护。
//动态的版本
void InitContact(Contact* pc)
{
pc->sz = 0;
pc->date = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->date == NULL
{
printf("通讯录初始化失败:%s\n", strerror(errno));
return;
}
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
//加载文件的信息到通讯录
LoadContact(pc);
}
6.新增联系人
(1)判断增容
这个函数就是利用动态内存管理的知识来实现。每次当通讯录pc的容量capacity与实际存放的有效信息数(存放在通讯录中的人数)相等时,我就需要对通讯录进行增容,以便后续联系人的添加。也就是利用realloc()函数更改通讯录的容量(内存)。
//扩容成功,不需要扩容,返回1
//扩容失败,返回0
int CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = realloc(pc->date, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr == NULL)
{
printf("CheckCapacity:%s\n", strerror(errno));
return 0;
}
else
{
pc->date = ptr;
pc->capacity += INC_SZ;
printf("增容成功,当前容量:%d\n", pc->capacity);
return 1;
}
}
return 1;
(2)增加联系人
AddContact()这个函数是用做增添联系人的,调用这个函数就代表要在通讯录里面增加联系人信息,但是每当增添联系人信息时,都需要对通讯录的容量进行一个判断,如果通讯录满了,我就要给它进行增容,因此在AddContact()函数里面的最开始我调用了自己写的一个函数,其功能是判断通讯录是否曾容,是的话就增容,不是的话就暂时不增容,增容成功和判断为不增容都返回1,增容失败则返回0。判断通讯录的容量充足或增容成功之后才可对通讯录进行联系人的添加。
void AddContact(Contact* pc)
{
if (0 == CheckCapacity(pc))
{
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");
}
其实添加联系人很简单,就是对通讯录结构体里面的联系人类型data进行赋值,每次增添一个联系人之后通讯录pc的实际有效信息人数sz就要加一。
7.按姓名查找联系人
我们要查找的联系人姓名,由用户输入。将用户输入的待查找姓名与通讯录中的所有联系人姓名挨个比较,若查找到了,就返回该联系人在通讯录中的下标,若没有找到,返回-1。
static int FindByName(const Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
8.删除联系人
删除联系人的函数中,先对通讯录进行了判空,以保证在执行运行操作时候通讯录非空。
调用了查找函数,来判断要删除的联系人在表中是否存在。若存在,则执行删除操作:与顺序表的删除一样,将该联系人后面的所有联系人(从第i+1到第n)依次向前移动1位,将要删除的联系人信息覆盖删除。
在删除完毕后必须将个数size减1.
void DelContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
if (pc->sz == 0)
{
printf("通讯录为空,无法删除\n");
return;
}
//删除
//1.找到要删除的人 - 位置(下标)
printf("请输入要删除人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
int i = 0;
//2.删除 - 删除pos位置上的数据
for (i = pos; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
9.修改指定联系人的指定信息
修改联系人就是将原来赋值的联系人类型data数组中的元素再次赋值,达到更改的一个效果。同样的,在进行修改之前仍然要先调用FindByName()来查找要修改的联系人。
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
printf("请输入要修改人的姓名");
scanf("%d", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
printf("请输入名字:>");
scanf("%s", pc->data[pos].name);
printf("请输入年龄:>");;
scanf("%d", &(pc->data[pos].age));
printf("请输入性别:>");
scanf("%s", pc->data[pos].sex);
printf("请输入电话:>");
scanf("%s", pc->data[pos].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
10.按指定关键字对联系人进行排序
这个也很简单,就是调用qsort()函数对结构体类型中的那字符串name进行排序。就不过多赘述啦,直接看代码~
int cmp_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
printf("排序成功\n");
}
11.显示通讯录
这个函数的实现就是先判断通讯录的实际有效信息人数是否为0,如果为0的话,说明通讯录里面没有人,如果不为0,则对联系人类型的data数组进行遍历,一一打印。
void ShowContact(const Contact* pc)
{
int i = 0;
printf("%-20s %-20s %-20s %-20s %-20s\n", "性别", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-20s %-20d %-20s %-20s %-20s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
12.保存文件
这个函数的功能就是将此次对通讯录里面信息的修改以二进制的形式写入文件,保存到此工程的路径下,方便下次启动此程序时查看。
void SaveContact(Contact* pc)
{
FILE* pf = fopen("conatct.dat", "wb");
if (pf == NULL)
{
perror("SaveContact::fopen");
return;
}
//写数据
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->data + i, sizeof(struct PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
printf("保存成功...\n");
}
13.加载文件信息
当启动此程序时,我们要先对通讯录进行初始化,然后再将之前保存的联系人信息加载进来,这样方便此次用此程序对之前的联系人信息进行修改查看。读文件信息时也相当于是添加联系人了,因此在读入之前也需要判断通讯录容量,看是否需要对其增容。
14.释放空间
因为通讯录中的联系人类型的数组的空间是动态申请的,所以结束此程序时我们先用SaveContact()函数将其联系人信息保存下来,然后再将此空间释放,将指向此空间的指针置为NULL,以免被非法访问。
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("释放内存......\n");
}
三、代码整体实现
1.contact.h
#pragma once
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<errno.h>
//表示一个人的信息
typedef struct PeoInfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
typedef struct Contact
{
PeoInfo* date;//date指向了存放数组的数据空间
int sz;//记录通讯录中的有效信息的个数
int capacity;
}Contact, * pContact;
//初始化通讯录
void InitContact(Contact* pc);
//增加指定联系人
void AddContact(Contact* pc);
//显示联系人信息
void ShowContact(const Contact* pc);
//删除联系人信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(const Contact* pc);
//修改联系人的信息
void ModifyContact(Contact* pc);
//排序通讯录
void SortContact(Contact* pc);
//保存数据到文件
void SaveContact(Contact* pc);
2.contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
int CheckCapacity(Contact* pc);
void LoadContact(Contact* pc)
{
//打开文件
FILE* pf = fopen("contact.dat", "rb");
if (pf == NULL)
{
perror("LoadContact::fopen");
return;
}
//读文件
PeoInfo tmp = {
0 };
while (fread(&tmp, sizeof(PeoInfo), 1, pf))
{
CheckCapacity(pc);
pc->data[pc->sz] = tmp;
pc->sz++;
}
//关闭文件
fclose(pf);
pf = NULL;
}
//动态的版本
void InitContact(Contact* pc)
{
pc->sz = 0;
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
printf("通讯录初始化失败:%s\n", strerror(errno));
return;
}
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
//加载文件的信息到通讯录
LoadContact(pc);
}
void DestoryContact(Contact* pc)
{
free(pc->date);
pc->date = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("释放内存......\n");
}
//扩容成功,不需要扩容,返回1
//扩容失败,返回0
int CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr == NULL)
{
printf("CheckCapacity:%s\n", strerror(errno));
return 0;
}
else
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功,当前容量:%d\n", pc->capacity);
return 1;
}
}
return 1;
}
void AddContact(Contact* pc)
{
if (0 == CheckCapacity(pc))
{
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 ShowContact(const Contact* pc)
{
int i = 0;
printf("%-10s %-4s %-5s %-12s %-30s\n", "性别", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s %-4d %-5s %-12s %-30s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
static int FindByName(const Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->date[i].name, name))
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
if (pc->sz == 0)
{
printf("通讯录为空,无法删除\n");
return;
}
//删除
//1.找到要删除的人 - 位置(下标)
printf("请输入要删除人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
int i = 0;
//2.删除 - 删除pos位置上的数据
for (i = pos; i < pc->sz - 1; i++)
{
pc->date[i] = pc->date[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(const Contact* pc)
{
char name[MAX_NAME] = {
0 };
printf("请输入要查找的人:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
//打印
printf("%-10s %-4s %-5s %-12s %-30s\n", "性别", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-10s %-4d %-5s %-12s %-30s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
printf("请输入要修改人的姓名");
scanf("%d", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
printf("请输入名字:>");
scanf("%s", pc->date[pos].name);
printf("请输入年龄:>");;
scanf("%d", &(pc->date[pos].age));
printf("请输入性别:>");
scanf("%s", pc->date[pos].sex);
printf("请输入电话:>");
scanf("%s", pc->date[pos].tele);
printf("请输入地址:>");
scanf("%s", pc->date[pos].addr);
printf("修改成功\n");
}
int cmp_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
qsort(pc->date, pc->sz, sizeof(PeoInfo), cmp_by_name);
printf("排序成功\n");
}
void SaveContact(Contact* pc)
{
FILE* pf = fopen("conatct.dat", "wb");
if (pf == NULL)
{
perror("SaveContact::fopen");
return;
}
//写数据
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->date + i, sizeof(struct PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
printf("保存成功...\n");
}
3.test.c
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
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");
printf("***********************************************\n");
}
enum option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
int main()
{
int input = 0;
Contact con;//通讯录
//初始化通讯录
//加载文件的信息到通讯录中
InitContact(&con);
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
SaveContact(&con);
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
本小白的通讯录的分享到这里就结束啦,感谢大佬们的观看喔!