前言
这次的通讯录是基于上一篇的动态顺序表的基础上实现的,如果对动态顺序表不熟悉,可以打开这个链接阅读http://t.csdnimg.cn/9zJ5g,这里我们会调用动态顺序表的函数。
如果想看静态顺序表实现通讯录,可以打开这个链接阅读http://t.csdnimg.cn/iC4a6
代码最终的效果图
现在我来带大家实现一下~~
Contact.h
在创建通讯录的时候,我们需要定义一个结构体来保存用户信息。
#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50
typedef struct PeopleInformation
{
char name[MAX_NAME];
char gender[MAX_GENDER];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
由于后续的函数实现是通讯录基于顺序表来实现的,所以我们的通讯录需要使用到顺序表的一些接口函数,为了凸显通讯的特点,我们可以使用contact来重新定义顺序表的名字,这里使用前置声明。
typedef struct SeqList contact;
我们实现通讯录是基于顺序表,所以我们在顺序表添加Contact.h这个头文件。
由于上面我们提到,要使用contact来重新定义顺序表的名字,我们不能直接使用SL,是因为我们的Contact.h是没有包含SeqList.h的,而且也不能包含(两个头文件是不能相互包含的,否则会发生冲突,编译器会报错),由于没有包含SeqList.h,所以只能使用struct SeqList来进行外置声明。
通讯录函数的实现
初始化和导入上回的数据
如果上次的通讯录是由数据的,我们可以导入进来,这里使用了文件操作函数。
void PushContact(contact* con)
{
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
printf("未导入上次的通讯录的数据\n");
return;
}
int i = 0;
int ret = 0;
while (1)
{
SLCheckCapacity(con);
ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);
if (ret == 0)
{
break;
}
con->size++;
i++;
}
fclose(pf);
pf = NULL;
}
我们在进行初始化的时候,进行初始化,再导入上次通讯录的数据。
void InitContact(contact* con)
{
SLInit(con);
PushContact(con);
}
销毁和保存数据
在销毁通讯录(将内存的通讯录数据清空)之前,我们可以将内存中储存的数据先保留在文件中,方便下次使用。
void DestroyContact(contact* con)
{
SaveContact(con);
SLDestroy(con);
}
还是要使用文件操作函数来保留数据:
void SaveContact(contact* con)
{
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL)
{
perror("fopen");
return;
}
int i = 0;
for (i = 0; i < con->size; i++)
{
fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);
}
fclose(pf);
pf = NULL;
printf("已保存好通讯录!\n");
}
添加数据
顺序表有三个插入函数,大家可以自由发挥,这里我调用了尾插函数。
void AddContact(contact* con)
{
PeoInfo tmp;
printf("请输入添加人的姓名:");
scanf("%s", tmp.name);
printf("请输入添加人的性别:");
scanf("%s", tmp.gender);
printf("请输入添加人的年龄:");
scanf("%d", &tmp.age);
printf("请输入添加人的电话:");
scanf("%s", tmp.tele);
printf("请输入添加人的地址:");
scanf("%s", tmp.addr);
//采用尾插
SLPushBack(con, tmp);
printf("添加成功\n");
}
删除数据
顺序表有三个删除函数,大家可以自由发挥,这里我调用了尾删函数。
void DelContact(contact* con)
{
//采用尾删
SLPopBack(con);
printf("删除成功\n");
}
展示数据
void ShowContact(contact* con)
{
assert(con);
int i = 0;
if (con->size == 0)
{
printf("通讯录为空\n");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (i = 0; i < con->size; i++)
{
printf("%s %s %d %s %s\n", con->data[i].name,
con->data[i].gender,
con->data[i].age,
con->data[i].tele,
con->data[i].addr);
}
printf("\n");
}
这里我先判断了一下通讯录是否有数据,有我才打印,没有我就提示一下。
查找数据
这里的通讯录结构体包含姓名、性别、年龄、电话和地址,我这里是通过姓名来查找的,这里大家可以自由发挥。
要注意姓名查找是字符串进行比较,需要调用strcmp函数,也就是需要用到string.h这个头文件,需要包含一下这个头文件。
void FindContact(contact* con)
{
char name[MAX_NAME];
printf("输入你要查找的姓名:");
scanf("%s", name);
int find = SLFind(con, name);
if (find >= 0)
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%s %s %d %s %s\n", con->data[find].name,
con->data[find].gender,
con->data[find].age,
con->data[find].tele,
con->data[find].addr);
}
else
{
printf("查无此人\n");
}
printf("\n");
}
修改数据
这里的修改数据我是先通过查找你要修改的名字找到对应的数据,再进行修改,这里大家也可以自由发挥。
void ModifyContact(contact* con)
{
char name[MAX_NAME];
printf("输入你要修改的姓名:");
scanf("%s", name);
int find = SLFind(con, name);
if (find < 0)
{
printf("此人不存在\n");
return;
}
printf("请输修改人的姓名:");
scanf("%s", con->data[find].name);
printf("请输入修改人的性别:");
scanf("%s", con->data[find].gender);
printf("请输入修改人的年龄:");
scanf("%d", &con->data[find].age);
printf("请输入修改人的电话:");
scanf("%s", con->data[find].tele);
printf("请输入修改人的地址:");
scanf("%s", con->data[find].addr);
printf("修改成功\n");
}
菜单实现
写完上述程序之后,我们就可以进行封装了,我们可以写一个简易的小菜单来提供选择,让用户自行使用。
void menu()
{
printf("*********** 欢迎来到通讯录 ***********\n");
printf("*********** 1.增加联系人 2.删除联系人 ***********\n");
printf("*********** 3.查找联系人 4.修改联系人 ***********\n");
printf("*********** 5.展示通讯录 0.退出通讯录 ***********\n");
printf("*******************************************************\n");
}
接着我们来实现主程序实现通讯录这个小程序
int main()
{
int option = 0;
contact peo;
InitContact(&peo);
do
{
menu();
printf("请选择:");
scanf("%d", &option);
switch (option)
{
case 1:
AddContact(&peo);
break;
case 2:
DelContact(&peo);
break;
case 3:
FindContact(&peo);
break;
case 4:
ModifyContact(&peo);
break;
case 5:
ShowContact(&peo);
break;
case 0:
printf("退出通讯录\n");
DestroyContact(&peo);
break;
default:
printf("输入错误!\n");
break;
}
} while (option);
return 0;
}
最终是代码
Contact.h
#pragma once
#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50
typedef struct PeopleInformation
{
char name[MAX_NAME];
char gender[MAX_GENDER];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
//前置声明
typedef struct SeqList contact;
//初始化通讯录
void InitContact(contact* con);
//添加通讯录数据
void AddContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//展示通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//销毁通讯录数据
void DestroyContact(contact* con);
//保存通讯录的数据
void SaveContact(contact* con);
//导入上次的通讯录的数据
void PushContact(contact* con);
SeqList.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "Contact.h"
#include <string.h>
typedef PeoInfo SLDataType;
#define MAX_CAPACITY 4
typedef struct SeqList
{
SLDataType* data;
int size;
int capacity;
}SL;
void SLInit(SL* ps);//顺序表初始化
void SLDestroy(SL* ps);//顺序表销毁
//插入
void SLPushBack(SL* ps, SLDataType x);//尾插
//删除
void SLPopBack(SL* ps);//尾删
//扩容
void SLCheckCapacity(SL* ps);
//查找
int SLFind(SL* ps, char* x);
Contact.c
#include "SeqList.h"
//初始化通讯录
void InitContact(contact* con)
{
SLInit(con);
PushContact(con);
}
//销毁通讯录数据
void DestroyContact(contact* con)
{
SaveContact(con);
SLDestroy(con);
}
//添加通讯录数据
void AddContact(contact* con)
{
PeoInfo tmp;
printf("请输入添加人的姓名:");
scanf("%s", tmp.name);
printf("请输入添加人的性别:");
scanf("%s", tmp.gender);
printf("请输入添加人的年龄:");
scanf("%d", &tmp.age);
printf("请输入添加人的电话:");
scanf("%s", tmp.tele);
printf("请输入添加人的地址:");
scanf("%s", tmp.addr);
//采用尾插
SLPushBack(con, tmp);
printf("添加成功\n");
}
//展示通讯录数据
void ShowContact(contact* con)
{
assert(con);
int i = 0;
if (con->size == 0)
{
printf("通讯录为空\n");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (i = 0; i < con->size; i++)
{
printf("%s %s %d %s %s\n", con->data[i].name,
con->data[i].gender,
con->data[i].age,
con->data[i].tele,
con->data[i].addr);
}
printf("\n");
}
//删除通讯录数据
void DelContact(contact* con)
{
//采用尾删
SLPopBack(con);
printf("删除成功\n");
}
//查找通讯录数据
void FindContact(contact* con)
{
char name[MAX_NAME];
printf("输入你要查找的姓名:");
scanf("%s", name);
int find = SLFind(con, name);
if (find >= 0)
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%s %s %d %s %s\n", con->data[find].name,
con->data[find].gender,
con->data[find].age,
con->data[find].tele,
con->data[find].addr);
}
else
{
printf("查无此人\n");
}
printf("\n");
}
//修改通讯录数据
void ModifyContact(contact* con)
{
char name[MAX_NAME];
printf("输入你要修改的姓名:");
scanf("%s", name);
int find = SLFind(con, name);
if (find < 0)
{
printf("此人不存在\n");
return;
}
printf("请输修改人的姓名:");
scanf("%s", con->data[find].name);
printf("请输入修改人的性别:");
scanf("%s", con->data[find].gender);
printf("请输入修改人的年龄:");
scanf("%d", &con->data[find].age);
printf("请输入修改人的电话:");
scanf("%s", con->data[find].tele);
printf("请输入修改人的地址:");
scanf("%s", con->data[find].addr);
printf("修改成功\n");
}
//保存通讯录的数据
void SaveContact(contact* con)
{
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL)
{
perror("fopen");
return;
}
int i = 0;
for (i = 0; i < con->size; i++)
{
fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);
}
fclose(pf);
pf = NULL;
printf("已保存好通讯录!\n");
}
//导入上次的通讯录的数据
void PushContact(contact* con)
{
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
printf("未导入上次的通讯录的数据\n");
return;
}
int i = 0;
int ret = 0;
while (1)
{
SLCheckCapacity(con);
ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);
if (ret == 0)
{
break;
}
con->size++;
i++;
}
fclose(pf);
pf = NULL;
}
SeqList.c
#include"SeqList.h"
void SLInit(SL* ps)//顺序表初始化
{
ps->data = NULL;
ps->size = ps->capacity = 0;
}
void SLDestroy(SL* ps)//顺序表销毁
{
assert(ps);
free(ps->data);
ps->data = NULL;
ps->size = ps->capacity = 0;
}
//插入
void SLPushBack(SL* ps, SLDataType x)//尾插
{
assert(ps);
SLCheckCapacity(ps);
ps->data[ps->size++] = x;
}
//删除
void SLPopBack(SL* ps)//尾删
{
assert(ps);
assert(ps->size);
ps->size--;
}
//扩容
void SLCheckCapacity(SL* ps)
{
assert(ps);
if (ps->size == ps->capacity)
{
int newcapacity = ps->capacity == 0 ? MAX_CAPACITY : ps->capacity * 2;
SLDataType* tmp = (SLDataType*)realloc(ps->data, newcapacity * sizeof(SLDataType));
if (tmp == NULL)
{
perror("realloc fail");
exit(1);
}
ps->data = tmp;
ps->capacity = newcapacity;
}
}
//查找
int SLFind(SL* ps, char* x)
{
assert(ps);
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (strcmp(ps->data[i].name, x) == 0)
{
return i;
}
}
return -1;
}
test.c(主程序的实现)
#include"SeqList.h"
void menu()
{
printf("*********** 欢迎来到通讯录 ***********\n");
printf("*********** 1.增加联系人 2.删除联系人 ***********\n");
printf("*********** 3.查找联系人 4.修改联系人 ***********\n");
printf("*********** 5.展示通讯录 0.退出通讯录 ***********\n");
printf("*******************************************************\n");
}
int main()
{
int option = 0;
contact peo;
InitContact(&peo);
do
{
menu();
printf("请选择:");
scanf("%d", &option);
switch (option)
{
case 1:
AddContact(&peo);
break;
case 2:
DelContact(&peo);
break;
case 3:
FindContact(&peo);
break;
case 4:
ModifyContact(&peo);
break;
case 5:
ShowContact(&peo);
break;
case 0:
printf("退出通讯录\n");
DestroyContact(&peo);
break;
default:
printf("输入错误!\n");
break;
}
} while (option);
return 0;
}