乐观学习,乐观生活,才能不断前进啊!!!
我的主页:optimistic_chen
我的专栏:c语言
点击主页:optimistic_chen和专栏:c语言,
创作不易,大佬们点赞鼓励下吧~
前言
顺序表作为线性表的一种,他满足增删查改的基本操作,我们之前已经写过一篇 ,这篇博客我将基于顺序表的内容完成通讯录的实现,也是顺序表的一种应用方式之一。
文章目录
- 前言
- 实现准备
- 实现通讯录的各种操作
- 开始通讯录实现
- 记录原始数据
- 通讯录的初始化
- 通讯录的销毁
- 添加通讯录数据
- 删除通讯录数据
- 通讯录的查找
- 通讯录的展示
- 通讯录的修改
- 通讯录页面
- 完整代码
- 完结
实现准备
· 经过之前的博客我们知道顺序表的底层就是数组,而通讯录就是顺序表通过封装过后的产物~
所以我们可以说通讯录的底层其实就是顺序表啦~
· 我们知道之前实现顺序表的时候,每个数组中存放的是内置类型int,但是通讯录内容数据类型可不只有int哦 ~* 而我们如果想要将各种联系人的数据存放并管理起来,那么我们就必须先自定义一个结构体类型来存放每个联系人的数据。然后将每个联系人的数据存放到数组中统计管理起来~
· 我们用宏定义来表示数组的大小方便以后的调整~
#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
{
SLDataType* arr;
int size;
int capacity;//空间大小
}SL;
//给顺序表改个名字,叫做通讯录
typedef struct SeqList Contact;
这里我只是给顺序表重新取了一个名字(contact)!
因为头文件之间不可以互相包含,所以我们不可以将SeqList.h中的SL进行重命名,只能通过前置声明。
实现通讯录的各种操作
通讯录和顺序表的基本操作相差不大,这里我把二者比较一下:
Contach.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 ContactDestTory(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
SeqList.h
#pragma once//避免头文件多次包含
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"//需要自定义的数据类型
typedef peoInfo SLDataType;//方便类型改动
//将本来peoInfo类型改为SLDataType类型
//动态顺序表
typedef struct SeqList
{
SLDataType* arr;
int size;
int capacity;//空间大小
}SL;
//typedef struct SeqList SL;
//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
void SLPrintf(SL s);
//头部插入 / 尾部插入
void SLPushBack(SL* ps, SLDataType x);
void SLPushPront(SL* ps, SLDataType x);
//头部删除 / 尾部删除
void SLPopBack(SL* ps);
void SLPopPront(SL* ps);
//在指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLFrase(SL* ps, int pos);
//查找数据
int SLFind(SL* ps, SLDataType x);
开始通讯录实现
记录原始数据
void DoadContact(Contact* con)
{
FILE* pf = fopen("Contact.txt", "rb");
if (pf == NULL) {
perror("open fail\n");
return;
}
peoInfo info= { 0 };
while (fread(&info, sizeof(peoInfo), 1, pf))
{
SLPushBack(con, info);
}
printf("历史数据导入成功\n");
fclose(pf);
pf = NULL;
}
通讯录的初始化
void ContactInit(Contact* con)
{
//实际上要进行的是顺序表的初始化
//顺序表的初始化已经实现好了
SLInit(con);
DoadContact(con);
}
在通讯录初始化时,应用顺序表的初始化,然后再导入原数据~
通讯录的销毁
保存数据
//将输入的数据保存到通讯录中
void SaveContact(Contact* con)
{
FILE* pf = fopen("Contact.txt", "wb");
if (pf == NULL)
{
perror("open fail\n");
return;
}
peoInfo info = { 0 };
for (int i = 0; i < con->size; i++)
{
fwrite(con->arr + i, sizeof(peoInfo), 1, pf);
}
printf("历史数据保存成功!\n");
fclose(pf);
pf = NULL;
}
销毁数据
//通讯录的销毁
void ContactDestTory(Contact* con)
{
SaveContact(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("请输入要删除的联系人姓名");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要删除的联系人的数据不存在\n");
return;
}
//要删除的数据存在 要知道数据对应下标
SLFrase(con, find);
printf("删除成功\n");
}
通讯录的查找
//通讯录查找
void ContactFind(Contact* con)
{
//查找姓名
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("%3s %4s %5d %4s %4s\n",
con->arr[find].name,
con->arr[find].gender,
con->arr[find].age,
con->arr[find].tel,
con->arr[find].addr);
}
通讯录的展示
void ContactShow(Contact* con)
{
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (int i = 0; i < con->size; i++)
{
printf("%3s %4s %5d %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);
}
通讯录页面
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;
}
完整代码
Contact.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 ContactDestTory(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
#include"SeqList.h"
#include<string.h>
void DoadContact(Contact* con)
{
FILE* pf = fopen("Contact.txt", "rb");
if (pf == NULL) {
perror("open fail\n");
return;
}
peoInfo info= { 0 };
while (fread(&info, sizeof(peoInfo), 1, pf))
{
SLPushBack(con, info);
}
printf("历史数据导入成功\n");
fclose(pf);
pf = NULL;
}
//通讯录的初始化
void ContactInit(Contact* con)
{
//实际上要进行的是顺序表的初始化
//顺序表的初始化已经实现好了
SLInit(con);
DoadContact(con);
}
void SaveContact(Contact* con)
{
FILE* pf = fopen("Contact.txt", "wb");
if (pf == NULL)
{
perror("open fail\n");
return;
}
peoInfo info = { 0 };
for (int i = 0; i < con->size; i++)
{
fwrite(con->arr + i, sizeof(peoInfo), 1, pf);
}
printf("历史数据保存成功!\n");
fclose(pf);
pf = NULL;
}
//通讯录的销毁
void ContactDestTory(Contact* con)
{
SaveContact(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("请输入要删除的联系人姓名");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要删除的联系人的数据不存在\n");
return;
}
//要删除的数据存在 要知道数据对应下标
SLFrase(con, find);
printf("删除成功\n");
}
//展示通讯录数据
void ContactShow(Contact* con)
{
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (int i = 0; i < con->size; i++)
{
printf("%3s %4s %5d %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);
}
//通讯录查找
void ContactFind(Contact* con)
{
//查找姓名
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("%3s %4s %5d %4s %4s\n",
con->arr[find].name,
con->arr[find].gender,
con->arr[find].age,
con->arr[find].tel,
con->arr[find].addr);
}
SeqList.h
#pragma once//避免头文件多次包含
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"//需要自定义的数据类型
typedef peoInfo SLDataType;//方便类型改动
//将本来peoInfo类型改为SLDataType类型
//动态顺序表
typedef struct SeqList
{
SLDataType* arr;
int size;
int capacity;//空间大小
}SL;
//typedef struct SeqList SL;
//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
void SLPrintf(SL s);
//头部插入 / 尾部插入
void SLPushBack(SL* ps, SLDataType x);
void SLPushPront(SL* ps, SLDataType x);
//头部删除 / 尾部删除
void SLPopBack(SL* ps);
void SLPopPront(SL* ps);
//在指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLFrase(SL* ps, int pos);
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)//销毁
{
if (ps->arr)
{
free(ps->arr);
}
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
void SLPushBack(SL* ps, SLDataType x)//顺序表的尾插
{
assert(ps);
//插入数据之前先判断空间够不够
if (ps->capacity == ps->size)
{
//申请空间(多大?一般2倍增容)
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
SLDataType*tmp = (SLDataType*)realloc(ps->arr,newCapacity * 2 * sizeof(SLDataType));
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//申请空间成功
ps->arr = tmp;
ps->capacity = newCapacity;
}
//ps->arr[ps->size] = x;
//++ps->size;
ps->arr[ps->size++] = x;
}
void SLCheckCapacity(SL* ps)//申请空间单独成一个函数
{
if (ps->capacity == ps->size)
{
//申请空间(多大?一般2倍增容)
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * 2 * sizeof(SLDataType));
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//申请空间成功
ps->arr = tmp;
ps->capacity = newCapacity;
}
}
void SLPushPront(SL* ps, SLDataType x)//头插
{
assert(ps);
void SLCheckCapacity(SL * ps);
//先让顺序表的数据统一往后移动
for (int i = ps->size; i > 0 ; i--)
{
ps->arr[i] = ps->arr[i - 1];//arr[1]=arr[0]
}
ps->arr[0] = x;
ps->size++;
}
void SLPrintf(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->arr[ps->size - 1] = -1;
--ps->size;//直接减去空间
}
void SLPopPront(SL* ps)
{
assert(ps);
assert(ps->size);
//数据整体往前一位
for (int i = 0; i < ps->size-1;i++)
{
ps->arr[i] = ps->arr[i + 1];//arr[size-2]=arr[size-1]
}
ps->size--;
}
//在指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
assert(ps);
assert(pos >= 0 && pos <= ps->size);
//插入数据:空间够不够
void SLCeckCapacityCapacity(ps);
//让pos之后的数据整体往后移动一位
for (int i = ps->size; i>pos; i--)
{
ps->arr[i] = ps->arr[i - 1];//arr[pos+1]=arr[pos]
}
ps->arr[pos] = x;
ps->size++;
}
//在指定位置之前删除数据
void SLFrase(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--;
}
完结
好了,这期的分享到这里就结束了~
如果这篇博客对你有帮助的话,可以点一个免费的赞并收藏起来哟~
可以点点关注,避免找不到我~
我们下期不见不散~~