c语言实践——通讯录(1)(静态版)
目录
前言
一、确定思路和框架
1.联系人的信息存储
2.通讯录的菜单设置
3.初始化通讯录
4.模块的实现
(1)传参问题
(2)实现查找函数
(3)新增联系人
(4)删除联系人
(5)查找联系人
(6)修改联系人
(7)展示通讯录
(8)对联系人进行排序
二、代码实操
1.创建文件
2.定义
3.函数实现
4.与用户对接
前言
通讯录是我们非常熟悉的信息存储软件,能够实现增加、删除、查找、修改联系人的操作。那么它背后的运行逻辑是什么呢?接下来我们来使用c语言一探究竟。
一、确定思路和框架
1.联系人的信息存储
- 联系人具有姓名,年龄,性别,电话,住址等信息,这些信息只与某一个人对应,所以应该对它们进行绑定,使不同的联系人具有一套完整的这些数据。而结构体可以非常好地实现这个功能。因此,创建一个PeoInfo(联系人信息)结构体
- 而联系人的数量是非常多的,因此可以考虑用数组来存储这些结构体。由于这篇文章只讲静态版本通讯录,因此下面的实战将采用静态数组来实现。
- 在实现增删查改这些功能的过程中,我们需要一个变量来记录数组中存储的元素个数,否则在访问时就必须访问所有的元素,对于访问大量数据来说效率是非常低的。一个数组和它的大小对应,因此可以再创建一个Contact(通讯录)结构体将这两个变量绑定。
2.通讯录的菜单设置
实现一个通讯录,需要创造一个菜单,使得用户能够实现对应的功能。
用户需要的操作主要有:
- 1.新增联系人,
- 2.删除联系人,
- 3.查找联系人,
- 4.修改联系人,
- 5.展示通讯录,
- 6.对联系人进行排序,
- 7.退出通讯录。
每个数字对应一个函数,即可实现用户需求。
这里,由于操作较多,我们可以使用枚举来将不同的操作的英文名称与数字联系起来,这样代码的可读性就会高很多。
通过选择数字来进入对应的功能,很容易让我们想到switch语句。每个case语句下调用相应模块的函数即可。
如何实现循环选择和退出,可以使用do while循环,先让用户输入,再判断是否退出。
3.初始化通讯录
可以使用memset函数将联系人所有数据初始化为0。
采用赋值方式将数组大小初始化为0。
4.模块的实现
(1)传参问题
因为Contact这个类型的结构体包含了几乎所有需要进行操作的变量(内部的数组存储信息,一个整型变量判断数组大小),所以不论那个模块的操作,只需要调用Contact这个类型的结构体就行。
在传参时,我们使用传址调用,原因如下:
- 有些函数只需要对形参进行操作即可,但有些函数内部操作是需要记忆的。
- 结构体中数据量大,如果采用传值调用,需要再创建一个相同的临时变量,大大浪费空间。
(2)实现查找函数
有些模块,如删除、查找、修改,都需要对指定的数据进行操作,需要查找到指定数据,实现方法类似,可以用一个函数实现。
如果找到,返回数据对应的下标。如果找不到,可以返回-1。
(3)新增联系人
当用户选择新增联系人选项时,就进入相应的函数。用一个指针接收结构体的地址,实现对结构体的操作。
由于我们实现的是静态通讯录,无法扩容,因此当通讯录数据已满时,需要提醒用户并退出函数。
新增联系人需要用户主动输入相应数据,再用结构体中的相应变量接收。
添加成功时,不要忘记增加Contact结构体中记录数组大小的变量的值。
(4)删除联系人
当用户输入要删除的联系人时,首先使用查找函数寻找相应的数据,用一个变量接收查找函数的返回值。
如果找不到,提示用户并退出函数。
如果能找到,利用返回的下标确定数据位置,并删除。
删除可以通过将后面的数据前移并覆盖来实现。可以自己使用循环,也可以直接使用memmove函数。
删除成功时,不要忘记减少Contact结构体中记录数组大小的变量的值。
(5)查找联系人
当用户输入要查找的联系人时,首先使用查找函数寻找相应的数据,用一个变量接收查找函数的返回值。
如果找不到,提示用户并退出函数。
如果能找到,利用返回的下标确定数据位置,并打印。
打印时为了使结果更美观,可以使用类似”%-5s“这种对齐方式实现整齐的界面。
打印前可以先打印一组标题,表示下面的数据类型。
查找联系人时不会改变原数据,为了防止数据被修改,使用const对参数加以修饰。
(6)修改联系人
当用户输入要查找的联系人时,首先使用查找函数寻找相应的数据,用一个变量接收查找函数的返回值。
如果找不到,提示用户并退出函数。
如果能找到,用户需要主动输入相应数据,用结构体中的相应变量接收。
(7)展示通讯录
当用户选择展示通讯录时,通讯录中的数据将被打印在屏幕上。
可以使用for循环,通过数组大小确定循环次数,依次将各组数据打印出来。
打印时为了使结果更美观,可以使用类似”%-5s“这种对齐方式实现整齐的界面。
打印通讯录时不会改变原数据,为了防止数据被修改,使用const对参数加以修饰。
打印前可以先打印一组标题,表示下面的数据类型。
(8)对联系人进行排序
当用户选择排序时,排序函数自动对所有的数据进行排序。
对结构体排序,可以使用qsort函数。
可以利用作为qsort参数的比较函数实现对不同内容的排序(按名字排序,按年龄排序等)。
这篇文章只按名字排序作为范例。
以上就是我们实现通讯录的全部思路。现在让我们具体实现一下吧!
二、代码实操
1.创建文件
首先创建三个文件,分别是contact.c,test.c,contact.h
- contact.c:实现不同模块的函数定义。
- test.c:通过调用函数测试不同的模块。
- contact.h:实现函数的声明和包含头文件
注意其他两个文件要包含contact.h文件才能使用其中的定义。
2.定义
对结构体、函数、以及相关的常量在contact.c文件中进行定义。
contact.c
#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 1000
#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 5
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 size;
}Contact;
void InitContact(Contact* pc);
void ContactAdd(Contact* pc);
void ShowContact(const Contact* pc);
void ContactDel(Contact* pc);
void ContactSearch(const Contact* pc);
void ContactModify(Contact* pc);
void ContactSort(Contact* pc);
为了使用和修改方便,对数组个数进行宏定义,对结构体进行重命名。
3.函数实现
在contact.c中对函数进行定义。
contact.c
#include "contact.h"
//初始化通讯录
void InitContact(Contact* pc)
{
memset(pc, 0, sizeof(pc->Data));
pc->size = 0;
}
//添加联系人
void ContactAdd(Contact* pc)
{
if (pc->size == MAX)
{
printf("通讯录已满,无法添加联系人\n");
return;
}
printf("请输入名字>:");
scanf("%s", pc->Data[pc->size].name);
printf("请输入年龄>:");
scanf("%d", &pc->Data[pc->size].age);
printf("请输入性别>:");
scanf("%s", pc->Data[pc->size].sex);
printf("请输入电话>:");
scanf("%s", pc->Data[pc->size].tele);
printf("请输入地址>:");
scanf("%s", pc->Data[pc->size].addr);
pc->size++;
printf("添加成功\n");
}
//按名字查找,找到了返回下标,找不到返回-1
//这个函数是用来辅助search和show的,所以不应该被其他文件使用
static int FindByName(const Contact* pc, char name[MAX_NAME])
{
int i = 0;
for (i = 0; i < pc->size; i++)
{ //如果能找到
if (0 == strcmp(pc->Data[i].name, name))
{
return i;
}
}
//找不到
return -1;
}
//展示联系人
//不应该改变原数据
void ShowContact(const Contact* pc)
{
int i = 0;
printf("%-15s %-5s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\n");
for (i = 0; i < pc->size; i++)
{
printf("%-15s %-5d %-5s %-11s %-5s\n", pc->Data[i].name,
pc->Data[i].age,
pc->Data[i].sex,
pc->Data[i].tele,
pc->Data[i].addr);
}
}
//删除指定联系人
void ContactDel(Contact* pc)
{
//1.找到要删除的数据下标
char name[MAX_NAME];
printf("请输入要删除的名字:>");
scanf("%s", name);
//如果找不到,提示后直接返回
int pos = FindByName(pc,name);//按名字查找,找到了返回下标,找不到返回-1
if (pos == -1)
{
printf("找不到指定联系人\n");
return;
}
//2.找到了就删除
memmove(pc->Data + pos, pc->Data + pos + 1, (pc->size - 1 - pos)*sizeof(pc->Data[0]));
pc->size--;
printf("删除成功\n");
}
//查找联系人
//不应该改变原数据
void ContactSearch(const Contact * pc)
{
char name[MAX_NAME];
printf("请输入要查找的人的名字>:");
scanf("%s", name);
int pos = FindByName(pc, name);//按名字查找,找到了返回下标,找不到返回-1
if (pos == -1)
{
printf("找不到要查找的人\n");
return;
}
printf("%-15s %-3s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\n");
printf("%-15s %-3d %-5s %-11s %-5s\n", pc->Data[pos].name,
pc->Data[pos].age,
pc->Data[pos].sex,
pc->Data[pos].tele,
pc->Data[pos].addr);
}
//修改联系人
void ContactModify(Contact* pc)
{
//1.查找
char name[MAX_NAME];
printf("请输入要修改的人的名字>:");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("找不到要修改的联系人\n");
return;
}
//修改
printf("请输入名字>:");
scanf("%s", pc->Data[pos].name);
printf("请输入年龄>:");
scanf("%d", &pc->Data[pos].age);
printf("请输入性别>:");
scanf("%s", pc->Data[pos].sex);
printf("请输入电话>:");
scanf("%s", pc->Data[pos].tele);
printf("请输入地址>:");
scanf("%s", pc->Data[pos].addr);
printf("修改成功\n");
}
//排序
int cmp_by_name(void* e1, void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSort(Contact* pc)
{
qsort(pc->Data, pc->size, sizeof(PeoInfo), cmp_by_name);
printf("排序成功\n");
}
不同的模块都在这里啦,注意查找函数是FindByName函数为了辅助这些函数实现的,所以用static取消外部链接属性,防止与外部函数冲突或被外部文件使用。
4.与用户对接
将用户选择和调用函数写进test.c文件中。
test.c
#include "contact.h"
void menu()
{
printf("***************************\n");
printf("***** 1.add *****\n");
printf("***** 2.del *****\n");
printf("***** 3.search *****\n");
printf("***** 4.modify *****\n");
printf("***** 5.show *****\n");
printf("***** 6.sort *****\n");
printf("***** 0.exit *****\n");
printf("***************************\n");
}
//受用枚举类型,提高可读性,比define更方便,
//define把字母替换成相应的数字,
//但是enum直接字母和数字完全相同
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
int main()
{
int input = 0;
Contact con;//定义通讯录
//初始化通讯录
InitContact(&con);
do
{
menu();
printf("请选择>:");
scanf("%d", &input);
switch (input)
{
case ADD:
ContactAdd(&con);
break;
case DEL:
ContactDel(&con);
break;
case SEARCH:
ContactSearch(&con);
break;
case MODIFY:
ContactModify(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
ContactSort(&con);
break;
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("选择非法,请重新选择\n");
break;
}
} while (input);
return 0;
}
实现结果比较多,所以就不向大家展示啦。你可以在自己的编译器上运行,这段代码在运行时已经非常详细的引导用户使用啦。