通讯录的实现框架
静态的版本
实现一个通讯录 :
人的信息:名字 + 年龄 + 性别 + 电话 + 地址
1.存放100个人的信息
2.增加联系人
3.删除指定联系人
4.查找联系人
5.修改联系人
6.显示联系人
7.排序
测试功能 test.c
通讯录相关的实现 contact.c
通讯录相关的声明 contact.h
测试功能test.c
#include "contact.h"
enum Option
{
Exit,
Add,
Del,
Search,
Modify,
Show,
Sort
};
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");
}
int main()
{
Contact con;//通讯录
InitContact(&con);
int input = 0;
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:
printf("退出通讯录\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}
enum Option
{
Exit,
Add,
Del,
Search,
Modify,
Show,
Sort
};
我们可以使用 #define 定义常量,为什么非要使用枚举?
枚举的优点
1.增加代码的可读性和可维护性
2.和#define定义的标识符比较枚举有类型检查,更加严谨。
3.防止了命名污染(封装)
4. 便于调试
5.使用方便,一次可以定义多个常量
通讯录相关的声明 contact.h
人的信息
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#define MAX_ADDR 30
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;
count是用来记录通讯录中人的个数
初始化通讯录的声明
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);
contact.h的代码
#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#define MAX_ADDR 30
//通讯录函数的声明
//人的信息
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 data[MAX];
int count;
}Contact;
//初始化通讯录
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);
通讯录相关的实现 contact.c
初始化通讯录
void InitContact(Contact* pc)
{
assert(pc);
pc->count = 0;
memset(pc->data, 0, sizeof(pc->data));
}
memset是库函数,这里是将数组data中的数据全部改为0
具体信息可以在https://legacy.cplusplus.com/reference/cstring/memset/?kw=memset查看
memset使用前需要引用头文件#include<string.h>
增加联系人到通讯录
void AddContact(Contact* pc)
{
assert(pc);
if (pc->count == MAX)
{
printf("通讯录已满,无法增加\n");
}
printf("开始增加联系人\n");
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->count].name);
printf("请输入联系人年龄;>");
scanf("%d", &pc->data[pc->count].age);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->count].sex);
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->count].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->count].addr);
printf("增加成功\n");
pc->count++;
}
可以把count当作data中数据的下标
显示通讯录信息
void ShowContact(const Contact* pc)
{
assert(pc);
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
int i = 0;
for (i = 0; i < pc->count; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-30s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
方便我们知道是什么信息,%-20s中的 - 是让数据左对齐
查找功能的实现
因为我们删除、查找、修改,都要用到查找,所以我们在这里写一个查找函数,
专门给删除、查找、修改使用
static int FindByName(const Contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->count; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
因为该查找函数是要在我们contact.c内部使用的,所以加上static修饰,
让其他地方不能使用。
strcmp库函数,是比较字符串的。https://legacy.cplusplus.com/reference/cstring/strcmp/?kw=strcmp
该函数找到返回下标,未找到返回-1。
删除指定联系人
void DelContact(Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法删除\n");
return;
}
char name[MAX_NAME];
printf("请输入要删除人的名字:>");
scanf("%s", name);
//删除
//1.查找
int pos = FindByName(pc,name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.删除
int i = 0;
for (i = pos; i < pc->count - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功\n");
}
//2.删除
int i = 0;
for (i = pos; i < pc->count - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功\n");
}
这里我们采用数据覆盖的方法,把后面的数据向前覆盖,达到删除的效果
pc->count - 1是防止越界访问
如果我们要删除第100个人的信息要怎么覆盖?
其实pc->count–;已经帮我们实现了
当pc->count - 1 == 100时,for循环是进不去的,然后执行pc->count–;
这样我们就只能看到99个人的信息了。
查找指定联系人
void SearchContact(const Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法查找\n");
return;
}
char name[MAX_NAME];
printf("请输入要查找人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-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)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法修改\n");
return;
}
char name[MAX_NAME];
printf("请输入要修改人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-30s\n", pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
//修改
enum People
{
Exit,
Name,
Age,
Sex,
Tele,
Addr
};
int input = 0;
do
{
printf("****************************\n");
printf("**** 1.name 2.age ****\n");
printf("**** 3.sex 4.tele****\n");
printf("**** 5.addr 0.exit****\n");
printf("****************************\n");
printf("请选择要修改的信息:>");
scanf("%d", &input);
switch (input)
{
case Name:
printf("请输入要改成的名字:>");
scanf("%s", pc->data[pos].name);
break;
case Age:
printf("请输入要改成的年龄:>");
scanf("%d", &pc->data[pos].age);
break;
case Sex:
printf("请输入要改成的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case Tele:
printf("请输入要改成的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case Addr:
printf("请输入要改成的地址:>");
scanf("%s", pc->data[pos].addr);
break;
case Exit:
printf("退出修改\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
printf("修改成功\n");
}
按名字排序
static int cmp_peo_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
printf("排序成功\n");
}
qsort库函数是排序函数。https://legacy.cplusplus.com/reference/cstdlib/qsort/?kw=qsort
contact.c的代码
#include "contact.h"
void InitContact(Contact* pc)
{
assert(pc);
pc->count = 0;
memset(pc->data, 0, sizeof(pc->data));
}
void AddContact(Contact* pc)
{
assert(pc);
if (pc->count == MAX)
{
printf("通讯录已满,无法增加\n");
}
printf("开始增加联系人\n");
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->count].name);
printf("请输入联系人年龄;>");
scanf("%d", &pc->data[pc->count].age);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->count].sex);
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->count].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->count].addr);
printf("增加成功\n");
pc->count++;
}
void ShowContact(const Contact* pc)
{
assert(pc);
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
int i = 0;
for (i = 0; i < pc->count; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-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[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->count; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法删除\n");
return;
}
char name[MAX_NAME];
printf("请输入要删除人的名字:>");
scanf("%s", name);
//删除
//1.查找
int pos = FindByName(pc,name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.删除
int i = 0;
for (i = pos; i < pc->count - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功\n");
}
void SearchContact(const Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法查找\n");
return;
}
char name[MAX_NAME];
printf("请输入要查找人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-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)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法修改\n");
return;
}
char name[MAX_NAME];
printf("请输入要修改人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-30s\n", pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
//修改
enum People
{
Exit,
Name,
Age,
Sex,
Tele,
Addr
};
int input = 0;
do
{
printf("****************************\n");
printf("**** 1.name 2.age ****\n");
printf("**** 3.sex 4.tele****\n");
printf("**** 5.addr 0.exit****\n");
printf("****************************\n");
printf("请选择要修改的信息:>");
scanf("%d", &input);
switch (input)
{
case Name:
printf("请输入要改成的名字:>");
scanf("%s", pc->data[pos].name);
break;
case Age:
printf("请输入要改成的年龄:>");
scanf("%d", &pc->data[pos].age);
break;
case Sex:
printf("请输入要改成的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case Tele:
printf("请输入要改成的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case Addr:
printf("请输入要改成的地址:>");
scanf("%s", pc->data[pos].addr);
break;
case Exit:
printf("退出修改\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
printf("修改成功\n");
}
static int cmp_peo_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
printf("排序成功\n");
}