通讯录的实现
主要用到的知识:
1.结构体相关知识
2.枚举
3.多文件
在学习完结构体和枚举后就可以利用学过的知识去实现一个通讯录了
1.通讯录要求
用C语言所学知识实现下面这样一个通讯录
1.通讯录100个联系人
2.姓名
性别
年龄
电话
地址
3.添加联系人
4.删除指定联系人
5.修改指定联系人
6.查找指定联系人
7.进行排序
8.向用户展示
2.功能实现
在学习过前面扫雷游戏后,很容易理解创建多个文件去实现功能
这里建立三个文件实现不同的功能
test.c 测试主逻辑
contact.c 函数功能实现
contact.h 函数和数据声明
1.实现主逻辑
void menu()
{
printf("**************************\n");
printf("**********通讯录**********\n");
printf("****1.add*******2.del*****\n");
printf("****3.show**4.search******\n");
printf("****5.modify***************\n");
printf("****6.sort****0.exit******\n");
printf("**************************\n");
}
int main()
{
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
case 6:
break;
case 0:
printf("退出通讯录\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
} while (input);
return 0;
}
这里会发现在case后边只是单纯的使用阿拉伯数字,并不会让我们更方便的直到在这个条件下将要实现的功能,因此我们可以用一下枚举
enum choose
{
EXIT,
ADD,
DEL,
SHOW,
SEARCH,
MODIFY,
SORT,
};
这样我们就可以很清晰的知道所对应的功能了
2.接下来创建一个结构体类型来存放联系人的信息
考虑到这个结构体类型会被应用到各个文件中,因此我们可以将它放在头文件中
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 10
#define MAX_ADDR 10
typedef struct PeoInfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
在这段代码中,创建一个结构体类型,struct PeoInfo,并给出所包含的内容
同时这里对所需数据进行声明
在这里,使用typedef对结构体类型进行重命名为PeoInfo,方便后续使用
3.存放联系人信息
由于后续我们要对保存的联系人进行一系列操作,就需要知道其所在的位置,即需要空间来存放联系人
同时我们对有效的联系人个数进行记录,毕竟我们规定的联系人个数是有限的
当我们再在test.c,contact.c文件中使用contact.h中的常量,头文件和结构体类型时需要在在这两个文件中添加头文件
#include"contact.h"
这里可以在创建一个结构体类型
#define MAX 100
typedef struct Contact
{
PeoInfo data[MAX] ;
int count;
}Contact;
创建一个此类型的变量,并进行初始化
Contact con;
InitContact(&con);
在test.c文件中进行函数实现,在test.h文件中进行函数声明
函数实现
void InitContact(Contact* con)
{
memset(con->data, 0, sizeof(con->data));
con->count = 0;
}
这里不能直接把con->data直接赋值为0,因为con指针指向的data是数组名,是地址,不能直接把地址赋值为0
因此这里我们使用memset函数对数组data进行初始化
函数声明
//初始化
void InitContact(Contact* con);
4.进行各种功能的实现
1.Contact_Add的实现
函数实现
void Contact_Add(Contact* con)
{
if (con->count == MAX)
{
printf("联系人已满,无法再添加联系人\n");
return;
}
printf("请输入姓名:");
scanf("%s", con->data[con->count].name);//找到data数组相应下标对应的空间
//这里的name是数组名,是地址不用取地址
printf("请输入性别:");
scanf("%s", con->data[con->count].sex );
printf("请输入年龄:");
scanf("%d",&( con->data[con->count].age) );
printf("请输入电话:");
scanf("%s", con->data[con->count].tele );
printf("请输入地址:");
scanf("%s", con->data[con->count].addr );
con->count++;
printf("添加完成\n");
}
函数声明
//添加联系人
void Contact_Add(Contact* con);
2.Contact_Show的实现
函数实现
void Contact_Show(Contact* con)
//展现通讯录,不能改变数据,用const修饰con指针指向的数组内容
{
int i = 0;
printf("%-10s %-5s %-4s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "地址");
//限制输出间距,同时使其左对齐
for (i = 0; i < con->count; i++)
{
printf("%-10s %-5s %-4d %-10s %-10s\n",
con->data[i].name,
con->data[i].sex,
con->data[i].age,
con->data[i].tele,
con->data[i].addr);
}
}
函数声明
//展现联系人
void Contact_Show(Contact* con);
3.Contact_Del的实现
函数实现
void Contact_Del(Contact* con)
{
if (con->count == 0)
{
printf("通讯录为空,没有联系人\n");
return;
}
else
{
char name[MAX_NAME] = { 0 };
printf("请输入你要删除人的名字\n");
scanf("%s", name);
int flag = My_Find(con, name);//记录下要删除的指定联系人在数组data中的位置
if (flag == -1)
{
printf("不存在这个人\n");
return;
}
else
{
int i = 0;
for (i = flag; i < con->count-1; i++)
{
con->data[i] = con->data[i + 1];//从标记位置开始,让后面人的信息覆盖掉前边的
}
con->count--;
printf("删除成功\n");
}
}
}
在这段代码中存在一个查找通讯录是否有指定联系人的函数,我们把它单独写出来
static int My_Find(Contact* con, char name[])
{
int i = 0;
for (i = 0; i < con->count; i++)
{
if(0==strcmp(con->data[i].name, name))
return i;
}
return -1;//数组的下标不可能为负数
}
因为后面的查找和修改指定联系人都会用到先查找通讯录此人是否存在的函数
通过strcmp函数来判断所输入的名字与通讯录内原有的名字是否相同,如果相同返回通讯录内这个联系人所对应的下标给flag
这里的return-1,最好是不使用else语句,再循环结束时直接返回特定值,不必要在用else语句进行判读,提高了代码性能
函数声明
//删除联系人
void Contact_Del(Contact* con);
4.Contact_Search的实现
这个函数的实现比较简单
函数实现
void Contact_Search(Contact* con)
{
char name[MAX_NAME] = { 0 };
printf("请输入你要查找的人的姓名\n");
scanf("%s", name);
int flag = My_Find(con, name);
if (flag == -1)
{
printf("通讯录内没有这个人\n");
return;
}
printf("%-10s %-5s %-4s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%-10s %-5s %-4d %-10s %-10s\n",
con->data[flag].name,
con->data[flag].sex,
con->data[flag].age,
con->data[flag].tele,
con->data[flag].addr);
}
```c
函数声明
//查找指定联系人
void Contact_Search(Contact* con);
5.Contact_Modify的实现
修改联系人函数实现步骤
1.用户输入需要修改的联系人
2.通过查找函数找到该联系人所在位置
3.对该联系人信息进行修改
函数实现
void Contact_Modify(Contact* con)
{
char name[MAX_NAME] = { 0 };
printf("请输入你要修改的人的姓名\n");
scanf("%s", name);
int flag = My_Find(con, name);
if (flag == -1)
{
printf("通讯录内没有这个人\n");
return;
}
else
{
printf("请输入姓名:");
scanf("%s", con->data[flag].name);
printf("请输入性别:");
scanf("%s", con->data[flag].sex);
printf("请输入年龄:");
scanf("%d", &(con->data[flag].age));
printf("请输入电话:");
scanf("%s", con->data[flag].tele);
printf("请输入地址:");
scanf("%s", con->data[flag].addr);
printf("修改成功\n");
}
}
在修改这一块,我们找到要修改的联系人的位置,直接在相应位置进行修改,对原数据进行覆盖即可
函数声明
//修改指定联系人
void Contact_Modify(Contact* con);
6.Contact_Sort得实现
对联系人进行排序,可以根据多种规定的排序规则进行排序,这里就使用姓名对其进行排序
这里直接使用qsort快速排序
在cplusplus网站上搜索出来qsort的函数声明,以及它的头文件
#include<stdlib.h>
#include<stdlib.h>
函数实现
int Com_Name(Contact* e1, Contact* e2)
{
return strcmp(((PeoInfo*)e1)->name,((PeoInfo*)e2)->name);//比较函数
}
void Contact_Sort(Contact* con)
{
qsort(con->data, con->count, sizeof(PeoInfo), Com_Name);
printf("排序成功\n");
}
这里在比较函数中,我们先把e1,e2强制转换成PeoInfo指针类型,再找到所对应的内容name,使用strcmp函数进行比较,
函数声明
//排序联系人
void Contact_Sort(Contact* con);
就此,在控制台实现的通讯录就完成了
下面附源码
contact.h
# define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 10
#define MAX_ADDR 10
typedef struct PeoInfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
#define MAX 100
typedef struct Contact
{
PeoInfo data[MAX] ;
int count;
}Contact;
//初始化
void InitContact(const Contact* con);
//添加联系人
void Contact_Add(Contact* con);
//展现联系人
void Contact_Show(Contact* con);
//删除联系人
void Contact_Del(Contact* con);
//查找指定联系人
void Contact_Search(Contact* con);
//修改指定联系人
void Contact_Modify(Contact* con);
//排序联系人
void Contact_Sort(Contact* con);
contact.c
# define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(Contact* con)
{
memset(con->data, 0, sizeof(con->data));
con->count = 0;
}
void Contact_Add(Contact* con)
{
if (con->count == MAX)
{
printf("联系人已满,无法再添加联系人\n");
return;
}
else
{
printf("请输入姓名:");
scanf("%s", con->data[con->count].name);//找到data数组相应下标对应的空间
//name是数组名,是地址,不用再取地址了
printf("请输入性别:");
scanf("%s", con->data[con->count].sex);
printf("请输入年龄:");
scanf("%d", &(con->data[con->count].age));
printf("请输入电话:");
scanf("%s", con->data[con->count].tele);
printf("请输入地址:");
scanf("%s", con->data[con->count].addr);
con->count++;
printf("添加完成\n");
}
}
void Contact_Show(Contact* con)
//展现通讯录,不能改变数据,用const修饰con指针指向的数组内容
{
int i = 0;
printf("%-10s %-5s %-4s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "地址");
//限制输出间距,同时使其左对齐
for (i = 0; i < con->count; i++)
{
printf("%-10s %-5s %-4d %-10s %-10s\n",
con->data[i].name,
con->data[i].sex,
con->data[i].age,
con->data[i].tele,
con->data[i].addr);
}
}
static int My_Find(Contact* con, char name[])
{
int i = 0;
for (i = 0; i < con->count; i++)
{
if(0==strcmp(con->data[i].name, name))
return i;
}
return -1;//数组的下标不可能为负数
}
void Contact_Del(Contact* con)
{
if (con->count == 0)
{
printf("通讯录为空,没有联系人\n");
return;
}
else
{
char name[MAX_NAME] = { 0 };
printf("请输入你要删除人的名字\n");
scanf("%s", name);
int flag = My_Find(con, name);
if (flag == -1)
{
printf("不存在这个人\n");
return;
}
else
{
int i = 0;
for (i = flag; i < con->count-1; i++)
{
con->data[i] = con->data[i + 1];
}
con->count--;
printf("删除成功\n");
}
}
}
void Contact_Search(Contact* con)
{
char name[MAX_NAME] = { 0 };
printf("请输入你要查找的人的姓名\n");
scanf("%s", name);
int flag = My_Find(con, name);
if (flag == -1)
{
printf("通讯录内没有这个人\n");
return;
}
printf("%-10s %-5s %-4s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%-10s %-5s %-4d %-10s %-10s\n",
con->data[flag].name,
con->data[flag].sex,
con->data[flag].age,
con->data[flag].tele,
con->data[flag].addr);
}
void Contact_Modify(Contact* con)
{
char name[MAX_NAME] = { 0 };
printf("请输入你要修改的人的姓名\n");
scanf("%s", name);
int flag = My_Find(con, name);
if (flag == -1)
{
printf("通讯录内没有这个人\n");
return;
}
else
{
printf("请输入姓名:");
scanf("%s", con->data[flag].name);
printf("请输入性别:");
scanf("%s", con->data[flag].sex);
printf("请输入年龄:");
scanf("%d", &(con->data[flag].age));
printf("请输入电话:");
scanf("%s", con->data[flag].tele);
printf("请输入地址:");
scanf("%s", con->data[flag].addr);
printf("修改成功\n");
}
}
//void qsort(void* base, size_t num, size_t size,元素中每个元素的大小字节
// int (*compar)(const void*, const void*));
int Com_Name(Contact* e1, Contact* e2)
{
return strcmp(((PeoInfo*)e1)->name,((PeoInfo*)e2)->name);//比较函数
}
void Contact_Sort(Contact* con)
{
qsort(con->data, con->count, sizeof(PeoInfo), Com_Name);
printf("排序成功\n");
}
test.c
# define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
printf("**************************\n");
printf("**********通讯录**********\n");
printf("****1.add*******2.del*****\n");
printf("****3.show**4.search******\n");
printf("****5.modify***************\n");
printf("****6.sort****0.exit******\n");
printf("**************************\n");
}
enum choose
{
EXIT,
ADD,
DEL,
SHOW,
SEARCH,
MODIFY,
SORT,
};
int main()
{
Contact con;
InitContact(&con);
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case ADD:
Contact_Add(&con);
break;
case DEL:
Contact_Del(&con);
break;
case SHOW:
Contact_Show(&con);
break;
case SEARCH:
Contact_Search(&con);
break;
case MODIFY:
Contact_Modify(&con);
break;
case SORT:
Contact_Sort(&con);
break;
case 0:
printf("退出通讯录\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
} while (input);
return 0;
}