目录
引言
这个通讯录实际上就是顺序表,只不过顺序表里存储的是一个一个的结构体,结构体里面放着通讯录数据,例如姓名,性别,电话号码,地址,年龄,所以我们需要用到顺序标的基本操作,如果你还不知道,可以参考我之前的这篇博客--顺序表的构建和基本操作,好了话不多说,直接开始.
通讯录功能要求
1）⾄少能够存储100个⼈的通讯信息
2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
3）增加联系⼈信息
4）删除指定联系⼈
5）查找制定联系⼈
6）修改指定联系⼈
7）显⽰联系⼈信息
代码实现
1.定义联系人数据结构
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{
char name[NAME_MAX];
char gender[GENDER_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
}peoInfo;2.通讯录的相关方法
//要用到顺序表的相关方法,对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字叫通讯录
typedef struct SeqList Contact;
//通讯录相关的方法
//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据数据
void ContactAdd(Contact* con);
//通讯录的删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录的查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);3.改变自定义类型SLDateType
因为我们之前的顺序表使用的自定义类型为int,而通讯录需要结构体类型,我们只需要将int SLDateType改为peoInfo SLDateType,同时要引用Contract.h的头文件
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "Contact.h"
//typedef int SLDateType;//方便统一修改类型
typedef peoInfo SLDateType;4.通讯录方法的代码实现
我们可以直接用之前我们做的顺序表的基本方法,变化不大,所以不过多介绍,如果想了解更清楚的话,请看--顺序表的构建和基本操作
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
#include "SeqList.h"
//通讯录的初始化
void ContactInit(Contact* con)
{
//实际上要进行的是顺序表的初始化
//顺序表的初始化已经实现好了
SLInit(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* con)
{
SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{
//获取用户输入的内容:姓名,性别,年龄,电话,地址
peoInfo info;
printf("请输入要添加的联系人姓名\n");
scanf("%s", info.name);
printf("请输入要添加的联系人性别\n");
scanf("%s", info.gender);
printf("请输入要添加的联系人年龄\n");
scanf("%d", &info.age);
printf("请输入要添加的联系人电话\n");
scanf("%s", info.tel);
printf("请输入要添加的联系人地址\n");
scanf("%s", info.addr);
//往通讯录中添加数据
SLPushBack(con, info);
}
int FindByName(Contact* con, char name[])
{
for (int i = 0; i < con->size; i++)
{
if (0 == strcmp(con->arr[i].name, name))
{
//找到了
return i;
}
}
//没有找到
return -1;
}
//通讯录的删除数据
void ContactDel(Contact* con)
{
//要删除的数据必须要存在才能执行删除操作
//查找
char name[NAME_MAX];
printf("请输入要删除的联系人姓名\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要删除的联系人数据不存在!\n");
return;
}
//要删除的联系人数据存在-->知道了要删除联系人数据的下标
SLErase(con, find);
printf("删除成功!\n");
}
//展示通讯录数据
void ContactShow(Contact* con)
{
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
//遍历通讯录,按照格式打印每个联系人数据
for (int i = 0; i < con->size; i++)
{
printf("%4s %4s %4d %4s %4s\n",//调整一下格式
con->arr[i].name,
con->arr[i].gender,
con->arr[i].age,
con->arr[i].tel,
con->arr[i].addr
);
}
}
//通讯录的修改
void ContactModify(Contact* con)
{
//要修改的联系人数据存在
char name[NAME_MAX];
printf("请输入要修改的用户姓名:\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要修改的联系人数据不存在!\n");
return;
}
//直接修改
printf("请输入新的姓名:\n");
scanf("%s", con->arr[find].name);
printf("请输入新的性别:\n");
scanf("%s", con->arr[find].gender);
printf("请输入新的年龄:\n");
scanf("%d", &con->arr[find].age);
printf("请输入新的电话:\n");
scanf("%s", con->arr[find].tel);
printf("请输入新的地址:\n");
scanf("%s", con->arr[find].addr);
printf("修改成功!\n");
}
//通讯录的查找
void ContactFind(Contact* con)
{
//11
// 姓名 性别 年龄 电话 地址
//11 11 11 11 11
char name[NAME_MAX];
printf("请输入要查找的联系人:\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要查找的联系人数据不存在!\n");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%4s %4s %4d %4s %4s\n",//调整一下格式
con->arr[find].name,
con->arr[find].gender,
con->arr[find].age,
con->arr[find].tel,
con->arr[find].addr
);
}
void SaveContact(Contact* con) {
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL) {
perror("fopen error!\n");
return;
}
//将通讯录数据写⼊⽂件
for (int i = 0; i < con->size; i++)
{
fwrite(con->arr+i, sizeof(peoInfo), 1, pf);
}
printf("通讯录数据保存成功！\n");
}记得引用我们的顺序表头文件和通讯录头文件,直接使用顺序表的基本操作
5.界面菜单
我们之前的顺序表没有去实现菜单功能,但通讯录没有菜单的话,使用起来非常复杂,用户使用起来非常不方便,所以这次通讯录项目,我用菜单将所有操作封装在一个菜单页面中,进行各种操作都非常方便
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void menu()
{
printf("**************通讯录*******************\n");
printf("******1.增加联系人 2.删除联系人******\n");
printf("******3.修改联系人 4.查找联系人******\n");
printf("******5.展示联系人 0.退出************\n");
printf("***************************************\n");
}
int main()
{
int op = -1;
Contact con;
ContactInit(&con);
do {
menu();
printf("请选择你的操作:\n");
scanf("%d", &op);
//要根据对应的op执行不同的操作
switch (op)
{
case 1:
ContactAdd(&con);
break;
case 2:
ContactDel(&con);
break;
case 3:
ContactModify(&con);
break;
case 4:
ContactFind(&con);
break;
case 5:
ContactShow(&con);
break;
case 0:
printf("退出通讯录...\n");
break;
default:
break;
}
} while (op != 0);
return 0;
}完整代码
SeqLIst.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "Contact.h"
//静态顺序表
//定义顺序表的结构
//typedef int SLDateType;//方便统一修改类型
//#define N 100;
//typedef struct SeqList {
// SLDateType a[N];
// int size;
//}SL;
//动态顺序表--按需申请
//typedef int SLDateType;//方便统一修改类型
typedef peoInfo SLDateType;
typedef struct SeqList
{
SLDateType* arr;
int size;//有效数据个数
int capacity;//空间容量
}SL;
//顺序表的初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//顺序表的扩容
void SLCheckCapacity(SL* ps);
//头部插⼊删除,尾部插⼊删除
void SLPushBack(SL* ps, SLDateType x);
void SLPushFront(SL* ps, SLDateType x);
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);
//顺序表的打印
void SLPrint(SL s);
//指定位置之前插⼊删除数据
void SLInsert(SL * ps, int pos, SLDateType x);
void SLErase(SL * ps, int pos);
int SLFind(SL* ps, SLDateType x);SeqList.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
//顺序表得初始化
void SLInit(SL* ps)
{
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{
//arr数组是否为空
if (ps->arr)
{
//如果不为空,直接进行销毁
free(ps->arr);
}
//同时,得重新让它指向NULL
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
void SLCheckCapacity(SL* ps)
{
//插入数据之前先看空间够不够
if (ps->capacity == ps->size)
{
//申请空间
//malloc callo realloc int arr[100]-->增容realloc
//三目表达式
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
SLDateType* tmp = (SLDateType*)realloc(ps->arr, newCapacity * 2 * sizeof(SLDateType));//要申请多大空间
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//空间申请成功
ps->arr = tmp;
ps->capacity = newCapacity;
}
}
//顺序表的尾插
void SLPushBack(SL* ps, SLDateType x)
{
assert(ps);
//插入数据之前先看空间够不够
SLCheckCapacity(ps);
/*ps->arr[ps->size] = x;
++ps->size;*/
ps->arr[ps->size++] = x;
}
//顺序表的头插
void SLPushFront(SL* ps, SLDateType x)
{
assert(ps);
SLCheckCapacity(ps);
for (int i = ps->size; i > 0; i--)
{
ps->arr[i] = ps->arr[i - 1];
}
ps->arr[0] = x;
ps->size++;
}
顺序表的打印
//void SLPrint(SL s)
//{
// for (int i = 0; i < s.size; i++)
// {
// printf("%d ", s.arr[i]);
//
// }
// printf("\n");
//}
//顺序表尾删
void SLPopBack(SL* ps)
{
assert(ps);
assert(ps->size);
//顺序表不为空
--ps->size;
}
//顺序表的头删
void SLPopFront(SL* ps)
{
assert(ps);
assert(ps->size);
//数据整体往前挪动一位
for (int i = 0; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1]; //arr[i-2] = arr[size-1]
}
ps->size--;
}
//在指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDateType x)
{
assert(ps);
assert(pos >= 0 && pos <= ps->size);
//插入数据之前,看看空间够不够
void SLCheckCapacity(SL * ps);
//让pos之后的数往后移动
for (int i = ps->size; i > pos; i--)
{
ps->arr[i] = ps->arr[i - 1];
}
ps->arr[pos] = x;
ps->size++;
}
//删除指定位置的数据
void SLErase(SL* ps, int pos)
{
assert(ps);
assert(pos >= 0 && pos < ps->size);
for (int i = pos; i < ps->size-1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}
//查找数据,返回下标
//int SLFind(SL* ps, SLDateType x)
//{
// assert(ps);
// for (int i = 0; i < ps->size; i++)
// {
// if (ps->arr[i] == x)
// {
// //找到啦
// return i;
// }
// }
// //没有找到
// return -1;
//}
Contract.h
#pragma once
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{
char name[NAME_MAX];
char gender[GENDER_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
}peoInfo;
//要用到顺序表的相关方法,对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字叫通讯录
typedef struct SeqList Contact;
//通讯录相关的方法
//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据数据
void ContactAdd(Contact* con);
//通讯录的删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录的查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);Contract.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
#include "SeqList.h"
//通讯录的初始化
void ContactInit(Contact* con)
{
//实际上要进行的是顺序表的初始化
//顺序表的初始化已经实现好了
SLInit(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* con)
{
SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{
//获取用户输入的内容:姓名,性别,年龄,电话,地址
peoInfo info;
printf("请输入要添加的联系人姓名\n");
scanf("%s", info.name);
printf("请输入要添加的联系人性别\n");
scanf("%s", info.gender);
printf("请输入要添加的联系人年龄\n");
scanf("%d", &info.age);
printf("请输入要添加的联系人电话\n");
scanf("%s", info.tel);
printf("请输入要添加的联系人地址\n");
scanf("%s", info.addr);
//往通讯录中添加数据
SLPushBack(con, info);
}
int FindByName(Contact* con, char name[])
{
for (int i = 0; i < con->size; i++)
{
if (0 == strcmp(con->arr[i].name, name))
{
//找到了
return i;
}
}
//没有找到
return -1;
}
//通讯录的删除数据
void ContactDel(Contact* con)
{
//要删除的数据必须要存在才能执行删除操作
//查找
char name[NAME_MAX];
printf("请输入要删除的联系人姓名\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要删除的联系人数据不存在!\n");
return;
}
//要删除的联系人数据存在-->知道了要删除联系人数据的下标
SLErase(con, find);
printf("删除成功!\n");
}
//展示通讯录数据
void ContactShow(Contact* con)
{
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
//遍历通讯录,按照格式打印每个联系人数据
for (int i = 0; i < con->size; i++)
{
printf("%4s %4s %4d %4s %4s\n",//调整一下格式
con->arr[i].name,
con->arr[i].gender,
con->arr[i].age,
con->arr[i].tel,
con->arr[i].addr
);
}
}
//通讯录的修改
void ContactModify(Contact* con)
{
//要修改的联系人数据存在
char name[NAME_MAX];
printf("请输入要修改的用户姓名:\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要修改的联系人数据不存在!\n");
return;
}
//直接修改
printf("请输入新的姓名:\n");
scanf("%s", con->arr[find].name);
printf("请输入新的性别:\n");
scanf("%s", con->arr[find].gender);
printf("请输入新的年龄:\n");
scanf("%d", &con->arr[find].age);
printf("请输入新的电话:\n");
scanf("%s", con->arr[find].tel);
printf("请输入新的地址:\n");
scanf("%s", con->arr[find].addr);
printf("修改成功!\n");
}
//通讯录的查找
void ContactFind(Contact* con)
{
//11
// 姓名 性别 年龄 电话 地址
//11 11 11 11 11
char name[NAME_MAX];
printf("请输入要查找的联系人:\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要查找的联系人数据不存在!\n");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%4s %4s %4d %4s %4s\n",//调整一下格式
con->arr[find].name,
con->arr[find].gender,
con->arr[find].age,
con->arr[find].tel,
con->arr[find].addr
);
}
void SaveContact(Contact* con) {
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL) {
perror("fopen error!\n");
return;
}
//将通讯录数据写⼊⽂件
for (int i = 0; i < con->size; i++)
{
fwrite(con->arr+i, sizeof(peoInfo), 1, pf);
}
printf("通讯录数据保存成功！\n");
}text.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void menu()
{
printf("**************通讯录*******************\n");
printf("******1.增加联系人 2.删除联系人******\n");
printf("******3.修改联系人 4.查找联系人******\n");
printf("******5.展示联系人 0.退出************\n");
printf("***************************************\n");
}
int main()
{
int op = -1;
Contact con;
ContactInit(&con);
do {
menu();
printf("请选择你的操作:\n");
scanf("%d", &op);
//要根据对应的op执行不同的操作
switch (op)
{
case 1:
ContactAdd(&con);
break;
case 2:
ContactDel(&con);
break;
case 3:
ContactModify(&con);
break;
case 4:
ContactFind(&con);
break;
case 5:
ContactShow(&con);
break;
case 0:
printf("退出通讯录...\n");
break;
default:
break;
}
} while (op != 0);
return 0;
}结果展示
小结
总的来说,通讯录这个项目是非常有趣的,整体难度不大,主要是要了解顺序表的构建和它的基本操作,如果有问题的话,可以打在评论区,大家一起学习进步,之后我可能会更新顺序表的OJ题目和链表的详细讲解,如果想要看的家人,记得点赞关注不迷路哦!
1039
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
