文章目录
1. 实现一个通讯录
1.1 编程要求
通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址
提供方法:
添加联系人信息
删除指定联系人信息
查找指定联系人信息
修改指定联系人信息
显示所有联系人信息
清空所有联系人
以名字排序所有联系人
1.2 模块化编程要点
新建3个文件
- contact.h 函数的声明,所有需要的头文件,以及为方便修改进行的常量宏定义。以后在调用这些时只需进行#include "game.h"即可
- test.c 测试文件,程序的主要框架(说明书)
- contact c 项目文件,函数的实现逻辑
1.3 contact.h文件源码
#include<stdio.h>
#include<string.h>
#include<assert.h>
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12
typedef struct PeoInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char addr[ADDR_MAX];
char tele[TELE_MAX];
}PeoInfo;
typedef struct Contact
{
PeoInfo data[MAX];
int sz;
}Contact;
void InitContact(Contact *pc);
void AddContact(Contact *pc);
void ShowContact(const Contact *pc);
void DelContact(Contact *pc);
void SearchContact(Contact *pc);
void ModifyContact(Contact* pc);
void SortContact(Contact* pc);
1.4 test.c文件源码
#include"contact.h"
void menu()
{
printf("************************************\n");
printf("***** 1.add 2.delect *******\n");
printf("***** 3.search 4.modify *******\n");
printf("***** 5.sort 6.show *******\n");
printf("***** 0.exit *******\n");
printf("************************************\n");
}
int main()
{
int input = 0;
Contact con;//通讯录
//初始化通讯录
InitContact(&con);
do
{
menu();
printf("choose:>");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
SearchContact(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
SortContact(&con);
break;
case 6:
ShowContact(&con);
break;
case 0:
printf("退出");
break;
default:
printf("选择错误,请重新选择");
break;
}
} while (input);
return 0;
}
1.5 contact.c文件源码
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
void InitContact(Contact *pc)
{
assert(pc);
pc->sz = 0;
memset(pc->data, 0, sizeof(pc->data));
}
void AddContact(Contact *pc)
{
assert(pc);
if (pc->sz == MAX)
{
printf("通讯录满了,无法添加");
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("增加成功");
}
void ShowContact(const Contact *pc)
{
assert(pc);
int i = 0;
printf("%-10s\t%-5s\t%-5s\t%-13s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s\t%-5d\t%-5s\t%-13s\t%-20s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
int FindByName(const Contact *pc, char *name)
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;
}
}
return -1;
}
void DelContact(Contact *pc)
{
assert(pc);
char name[NAME_MAX] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空,无法删除\n");
return;
}
printf("请输入要删除的人名:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
}
else
{
//删除
int j = 0;
for (j = pos; j < pc->sz - 1; j++)
{
pc->data[j] = pc->data[j + 1];
}
pc->sz--;
printf("删除成功");
}
}
void SearchContact(Contact *pc)
{
assert(pc);
char name[NAME_MAX] = { 0 };
int pos = 0;
if (pc->sz == 0)
{
printf("通讯录已空,无法查找\n");
return;
}
printf("请输入要查找人的名字:>");
scanf("%s", name);
pos = FindByName(pc, name);
if (-1 == pos)
{
printf("要查找的条目不存在\n");
return;
}
printf("%-15s\t%-5d\t%-5s\t%-12s\t%-20s\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);
char name[NAME_MAX] = { 0 };
int pos = 0;
if (pc->sz == 0)
{
printf("通讯录已空,无法查找\n");
return;
}
//修改
printf("请输入要修改条目的姓名:>");
scanf("%s", name);
//查找(修改之前需要先查找)
pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的条目不存在\n");
return;
}
//询问要改什么
printf("请输入要修改什么信息(1-名字,2-年龄,3-性别,4-电话,5-住址):>");
int input = 0;
scanf("%d", &input);
switch (input)
{
case 1:
printf("请输入新的姓名:>");
scanf("%s", pc->data[pos].name);
break;
case 2:
printf("请输入新的年龄:>");
scanf("%d", &pc->data[pos].age);
break;
case 3:
printf("请输入新的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case 4:
printf("请输入新的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case 5:
printf("请输入新的地址:>");
scanf("%s", pc->data[pos].addr);
break;
default:
printf("输入有误,修改失败\n");
return;
}
printf("修改成功\n");
}
void SortContact(Contact* pc)
{
int i, j;
PeoInfo tmp;
for (i = 0; i < pc->sz - 1; i++)
{
for (j = 0; j < pc->sz - 1 - i; j++)
{
if (0 < strcmp(pc->data[j].name, pc->data[j + 1].name))
{
tmp = pc->data[j];
pc->data[j] = pc->data[j + 1];
pc->data[j + 1] = tmp;
}
}
}
printf("排序成功");
}
2. 改进通讯录
2.1 用枚举改进test.c中的目录
改进目的:增加代码的可读性
利用枚举类型的取值代替数字选项
enum Option
{
EXIT,//0
ADD,//1
DEL,//2
SEARCH,//3
MODIFY,//4
SORT,//5
SHOW//6
};
我们可以看到原本的数字变成更具体的功能,在编程过程中就不必回看目录了
2.2 用动态内存管理改进项目
- 改进结构体声明
原来:
现在改为:
typedef struct Contact
{
//PeoInfo data[MAX];
PeoInfo* data;//存放数据
int sz;//通讯录中有效信息的个数
int capacity;//记录当前通讯录的最大容量
}Contact;
- 初始化函数改为:
//void InitContact(Contact *pc)
//{
// assert(pc);
// pc->sz = 0;
// memset(pc->data, 0, sizeof(pc->data));
//}
void InitContact(Contact* pc)
{
assert(pc);
pc->sz = 0;
PeoInfo* tmp = (PeoInfo*)malloc(DEFAULT_SZ *sizeof(PeoInfo));
if (tmp != NULL)
{
pc->data = tmp;
}
else
{
printf("InitContact()::%s\n", strerror(errno));
return;
}
pc->capacity = DEFAULT_SZ;
}
不要忘记定义#define DEFAULT_SZ 3
- 改进AddContact函数
为了让增加功能函数的容量每当不够就增加2,我们新写一个check_capacity函数,再在AddContact中调用
void check_capacity(Contact* pc)
{
assert(pc);
if (pc->sz == pc->capacity)
{
//增加容量
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
if (tmp != NULL)
{
pc->data = tmp;
pc->capacity += 2;
printf("增容成功\n");
}
else
{
printf("check_capacity()::%s\n", strerror(errno));
}
}
}
随着我们学习的内容增加,我们能用c语言做的事也会变多,这些改进只是目前我想到能改的部分,以后还会不断改进代码,不断进步