专栏:C语言
每日一句:这几年可能会有点累,但要相信你的人生不可能就止于此地了,你要有你的梦想,所以你要努力,只有坚持这阵子,才不会辛苦一辈子,努力会让自己过得很好,
静态通讯录
- 前言
- 一、通讯录的框架
- 二、初始化联系人ContactInit
- 三、添加联系人ContactAdd
- 四、删除联系人ContactDel
- 五、展示联系人ContactShow
- 六、查找联系人ContactFind
- 七、修改联系人ContactModify
- 八、给联系人排序ContactSort
- 总结
前言
对于通讯录相信大家都不陌生,但是通讯录怎么实现的你知道吗?
下面为大家讲解一下通讯录是如何实现的
每写一个函数,便测试一个函数,一次把全部函数写完的话,出现bug不好调。
一、通讯录的框架
实现通讯录,应该先把通讯录的框架制作出来,那么制作框架也很简单,只需要用到do while循环,和switch语句
,在前面实现猜数字,三子棋,扫雷小游戏的时候,也是这样做的。
通讯录可以存姓名,电话,地址,性别,年龄等,这么多东西要在一起实现,单用一个数组可不行,要用结构体!结构体内可以包含这些东西,方便后续的操作。
#define MAX_SIZE 1000
#define MAX_NAME 5
#define MAX_TELE 100
#define MAX_SEX 5
#define MAX_ADDRESS 50
typedef struct Contact
{
char name[MAX_NAME];//姓名
int age;//年龄
char sex[MAX_SEX];//性别
char tele[MAX_TELE];//电话
char address[MAX_ADDRESS];//地址
}Cont;
typedef struct C
{
Cont data[MAX_SIZE];
int size;//已存联系人的个数
}Contact;
用宏是为了方便更改大小。
int main()
{
int input = 0;
do
{
switch (input)
{
default:
break;
}
} while (input);
return 0;
}
实现了框架之后,要想,通讯录有什么功能,并把这些功能一一实现,在这里,可以先写一个菜单,然后把功能出现在菜单上。
void menu()
{
printf("************************************\n");
printf("****** 1. 添加 2. 删除 ******\n");
printf("****** 3. 查找 4. 修改 ******\n");
printf("****** 5. 展示 6. 排序 ******\n");
printf("****** 7.退出 ******\n");
printf("************************************\n");
}
增删查改,排序,展示,就是通讯录的全部功能。然后在利用switch
语句,把这些功能实现。
void menu()
{
printf("************************************\n");
printf("****** 1. 添加 2. 删除 ******\n");
printf("****** 3. 查找 4. 修改 ******\n");
printf("****** 5. 展示 6. 排序 ******\n");
printf("****** 7.退出 ******\n");
printf("************************************\n");
}
int main()
{
int input = 0;
Contact con;//定义结构体
do
{
menu();
printf("请输入选项:");
scanf("%d", &input);
switch (input)
{
case 1:
ContactAdd(&con);
break;
case 2:
ContactDel(&con);
break;
case 3:
ContactFind(&con);
break;
case 4:
ContactModify(&con);
break;
case 5:
ContactShow(&con);
break;
case 6:
ContactSort(&con);
break;
case 7:
printf("退出\n");
break;
default:
printf("输入错误,请重新出入\n");
break;
}
} while (input != 7);
return 0;
}
这样通讯录的框架就已经成功实现了。
二、初始化联系人ContactInit
要先把结构体进行初始化,有一点值得注意Contact con; ContactInit(&con);这里要传地址,不带&符号的话,不会改变结构体,因为形参的改变对实参没有影响,通过地址去访问,就能达到改变实参的目的
初始化,要把联系人的数量初始化为0。
void ContactInit(Contact* ps)//初始化
{
ps->size = 0;
memset(ps->data, 0, sizeof ps->data);
}
注:传参传的是地址,要用指针接收
这样就完成通讯录初始化了。
三、添加联系人ContactAdd
要想实现增加联系人很简单,只需要输出联系人,并在通讯录的尾部添加上去即可,当然,也可以写一个头部添加,尾部添加,随机添加的函数,在这里,只介绍尾部添加。
当通讯录满的时候,就无法在添加联系人,为了避免越界访问,要单独写一个判断,如果满足判断,直接返回即可。
void ContactAdd(Contact* ps)//添加联系人
{
assert(ps);
if (ps->size == MAX_SIZE)
{
printf("内存已满,无法添加\n");
return;
}
//增加一个人的信息
printf("请输入名字:>");
scanf("%s", ps->data[ps->size].name);
printf("请输入年龄:>");
scanf("%d", &(ps->data[ps->size].age));
printf("请输入性别:>");
scanf("%s", ps->data[ps->size].sex);
printf("请输入地址:>");
scanf("%s", ps->data[ps->size].address);
printf("请输入电话:>");
scanf("%s", ps->data[ps->size].tele);
ps->size++;
}
四、删除联系人ContactDel
删除联系人,就要先找到联系人。可以以姓名查找,也可以以电话号查找,在这里,只实现了以电话号查找。
可以写一个用于通过姓名查找的函数,在输入要查找的姓名之后,便开始查找,找到之后,返回该联系人的下标,若没找到,返回-1,在进行找到和没找到条件的判断,若找到:把后面的联系人依次往前面移动一位,再把联系人的数量-1.就可以达到删除联系人的目的。若没找到:直接返回即可
int FindByName(Contact* ps,const char *str)//通过姓名查找
{
int pos = 0;
while (pos < ps->size)
{
if (strcmp(ps->data[pos].name, str) == 0)
{
return pos;
}
pos++;
}
return -1;
}
void ContactDel(Contact* ps)//删除联系人
{
assert(ps);
printf("请输入要删除的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("信息错误,列表无该联系人\n");
return;
}
else
{
for (int i = ret; i < ps->size - 1; i++)
{
ps->data[i] = ps->data[i + 1];
}
}
ps->size--;
return;
}
五、展示联系人ContactShow
光有删除和添加的操作,没有回显到屏幕上,鬼知道是删除成功了还是添加成功了,所以,要写一个打印函数,能看到,才知道是否成功。
展示是一个非常简单的操作,我们记录的有联系人的个数。一个循环即可搞定。
void ContactShow(Contact* ps)//展示联系人
{
int i = 0;
printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < ps->size; i++)
{
printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[i].name,
ps->data[i].age,
ps->data[i].sex,
ps->data[i].tele,
ps->data[i].address);
}
}
六、查找联系人ContactFind
前面我们不是已经写出了一个通过姓名查找的函数吗?通过这个函数,我们就可以实现查找联系人的功能。
int FindByName(Contact* ps,const char *str)
{
int pos = 0;
while (pos < ps->size)
{
if (strcmp(ps->data[pos].name, str) == 0)
{
return pos;
}
pos++;
}
return -1;
}
void ContactFind(Contact* ps)//查找联系人
{
assert(ps);
printf("请输入要查找的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("查无此人\n");
return;
}
printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[ret].name,
ps->data[ret].age,
ps->data[ret].sex,
ps->data[ret].tele,
ps->data[ret].address);
return ;
}
七、修改联系人ContactModify
修改联系人还得用到之前的查找函数,在找到联系人之后才能完成修改,找到联系人之后返回该联系人的下标,然后通过输入联系人的信息,把该位置的联系人覆盖掉即可。
int FindByName(Contact* ps,const char *str)
{
int pos = 0;
while (pos < ps->size)
{
if (strcmp(ps->data[pos].name, str) == 0)
{
return pos;
}
pos++;
}
return -1;
}
void ContactModify(Contact* ps)//修改联系人
{
assert(ps);
printf("请输入要修改的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("查无此人,无法修改\n");
return;
}
printf("请输入名字:>");
scanf("%s", ps->data[ret].name);
printf("请输入年龄:>");
scanf("%d", &(ps->data[ret].age));
printf("请输入性别:>");
scanf("%s", ps->data[ret].sex);
printf("请输入地址:>");
scanf("%s", ps->data[ret].address);
printf("请输入电话:>");
scanf("%s", ps->data[ret].tele);
printf("修改成功\n");
return;
}
修改完成
八、给联系人排序ContactSort
排序联系人很简单,前面讲到过qsort函数,可以排序,还有快速排序,归并排序等排序,在这里用的是qsort函数并以姓名排序。
int CmpByName(const void* a,const void* b)
{
return strcmp(((Contact*)a)->data->name, ((Contact*)b)->data->name);
}
void ContactSort(Contact* ps)//给联系人排序
{
assert(ps);
qsort(ps->data[0].name, ps->size, sizeof ps->data[0], CmpByName);
printf("排序成功\n");
return;
}
未排序前
排序后
总结
.h文件
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX_SIZE 1000
#define MAX_NAME 5
#define MAX_TELE 100
#define MAX_SEX 5
#define MAX_ADDRESS 50
typedef struct Contact
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char address[MAX_ADDRESS];
}Cont;
typedef struct C
{
Cont data[MAX_SIZE];
int size;
}Contact;
void ContactInit(Contact* ps);//初始化
void ContactAdd(Contact* ps);//添加联系人
void ContactDel(Contact* ps);//删除联系人
void ContactShow(Contact* ps);//展示联系人
void ContactFind(Contact* ps);//查找联系人
void ContactSort(Contact* ps);//给联系人排序
void ContactModify(Contact* ps);//修改联系人
.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void ContactInit(Contact* ps)//初始化
{
ps->size = 0;
memset(ps->data, 0, sizeof ps->data);
}
void ContactAdd(Contact* ps)//添加联系人
{
assert(ps);
if (ps->size == MAX_SIZE)
{
printf("内存已满,无法添加\n");
return;
}
//增加一个人的信息
printf("请输入名字:>");
scanf("%s", ps->data[ps->size].name);
printf("请输入年龄:>");
scanf("%d", &(ps->data[ps->size].age));
printf("请输入性别:>");
scanf("%s", ps->data[ps->size].sex);
printf("请输入地址:>");
scanf("%s", ps->data[ps->size].address);
printf("请输入电话:>");
scanf("%s", ps->data[ps->size].tele);
ps->size++;
}
int FindByName(Contact* ps,const char *str)
{
int pos = 0;
while (pos < ps->size)
{
if (strcmp(ps->data[pos].name, str) == 0)
{
return pos;
}
pos++;
}
return -1;
}
void ContactFind(Contact* ps)//查找联系人
{
assert(ps);
printf("请输入要查找的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("查无此人\n");
return;
}
printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[ret].name,
ps->data[ret].age,
ps->data[ret].sex,
ps->data[ret].tele,
ps->data[ret].address);
return ;
}
void ContactDel(Contact* ps)//删除联系人
{
assert(ps);
printf("请输入要删除的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("信息错误,列表无该联系人\n");
return;
}
else
{
for (int i = ret; i < ps->size - 1; i++)
{
ps->data[i] = ps->data[i + 1];
}
}
ps->size--;
return;
}
void ContactShow(Contact* ps)//展示联系人
{
int i = 0;
printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < ps->size; i++)
{
printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[i].name,
ps->data[i].age,
ps->data[i].sex,
ps->data[i].tele,
ps->data[i].address);
}
}
int CmpByName(const void* a,const void* b)
{
return strcmp(((Contact*)a)->data->name, ((Contact*)b)->data->name);
}
//return strcmp(((S*)a)->name, ((S*)b)->name);
void ContactSort(Contact* ps)//给联系人排序
{
assert(ps);
qsort(ps->data[0].name, ps->size, sizeof ps->data[0], CmpByName);
printf("排序成功\n");
return;
}
void ContactModify(Contact* ps)//修改联系人
{
assert(ps);
printf("请输入要修改的联系人的姓名:");
char na[MAX_NAME];
scanf("%s", na);
int ret = FindByName(ps, na);
if (ret == -1)
{
printf("查无此人,无法修改\n");
return;
}
printf("请输入名字:>");
scanf("%s", ps->data[ret].name);
printf("请输入年龄:>");
scanf("%d", &(ps->data[ret].age));
printf("请输入性别:>");
scanf("%s", ps->data[ret].sex);
printf("请输入地址:>");
scanf("%s", ps->data[ret].address);
printf("请输入电话:>");
scanf("%s", ps->data[ret].tele);
printf("修改成功\n");
return;
}
.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void menu()
{
printf("************************************\n");
printf("****** 1. 添加 2. 删除 ******\n");
printf("****** 3. 查找 4. 修改 ******\n");
printf("****** 5. 展示 6. 排序 ******\n");
printf("****** 7.退出 ******\n");
printf("************************************\n");
}
int main()
{
int input = 0;
Contact con;
ContactInit(&con);
do
{
menu();
printf("请输入选项:");
scanf("%d", &input);
switch (input)
{
case 1:
ContactAdd(&con);
break;
case 2:
ContactDel(&con);
break;
case 3:
ContactFind(&con);
break;
case 4:
ContactModify(&con);
break;
case 5:
ContactShow(&con);
break;
case 6:
ContactSort(&con);
break;
case 7:
printf("退出\n");
break;
default:
printf("输入错误,请重新出入\n");
break;
}
} while (input != 7);
return 0;
}
以上是通讯录的实现,希望对大家有所帮助。