顺序表实战——基于顺序表的通讯录

        前言：本篇文章主要是利用顺序表作为底层， 实现一个通讯录。偏向于应用， 对于已经学习过c++的友友们可能没有难度了已经。没有学习过c++的友友， 如果顺序表不会写， 或者说没有自己实现过， 请移步学习顺序表相关内容。 本节不会带领友友们再造一个轮子， 我们会直接使用现成的顺序表， 也就是我在这篇文章中实现的版本：顺序表知识点——顺序表的增删查改-CSDN博客

创建文件

        先建立好文件：

        我们要基于顺序表实现一个通讯录， 所以我们要拿出我们的顺序表， 也就是顺序表的.h和.c文件。

         其次我们要建立一个通讯录的.h文件和一个通讯录.c文件。 

        其中通讯录的.h文件用来定义联系人自定义类型的结构体， 以及声明函数接口，.c文件则用来实现函数的接口。

定义联系人结构体

        定义结构体， 我们要知道我们的联系人的成员变量应该有什么。 

        首先， 联系人一定要有姓名；其次， 联系人要有性别和电话。 而且， 我们可以加上一个地址，还有年龄。 那么基本的联系人的结构体里面的成员变量我们就考虑清楚了。 现在我们来进行定义结构体

#define NAME_MAX 20//最大的名字长度
#define GENDER_MAX 10//最大的性别长度
#define ADRESS_MAX 30//最大的地址长度
#define TEL_MAX 12//电话的长度是11， 最后一个留给字符零
///             .h                
//性别姓名， 年龄地址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char adress[ADRESS_MAX];
}PInfo;

//以上， 就是我们定义的结构体 

准备工作

         定义好我们的结构体之后， 我们就可以做一些准备工作：主要是将我们的顺序表中的存储的数据改为我们自定义的联系人类型。 这里面会有函数的改动， 因为如果改变存储类型， 有些函数接口的操作就不好操作了。 

        第一步：先将我们的存储类型改为联系人类型：

        打开我们的顺序表的头文件， 现在就可以发现， 我们之前实现的顺序表结构的优越性。 我们只要将红框框位置的int改为联系人类型， 那么这个顺序表存储的类型就改变了。 这样极大的降低了我们的维护成本。当然，改成联系人类型之前需要包含以下我们通讯录的头文件。

改完之后就是这样的：

         第二步：我们要在我们的通讯录的头文件里面先写好要实现的接口。主要就是增删查改。

在写接口时， 要注意， 我们进行通讯录的增删查改的时候， 都是我们自己从键盘向流中输入数据， 而不是从内存中读取数据。 所以像插入操作，我们就不需要给一个要插入的参数了。

#define NAME_MAX 20
#define GENDER_MAX 10
#define ADRESS_MAX 30
#define TEL_MAX 12
///             .h                
//性别姓名， 年龄地址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char adress[ADRESS_MAX];
}PInfo;


//结构体重定义加声明
typedef struct SeqList Contact;

//通讯录的初始化
void ContactInit(Contact* con);

//通讯录的销毁
void ContactDes(Contact* con);

//通讯录的增加
void ContactPush(Contact* con);

//通讯录的删除
void ContactErase(Contact* con);

//通讯录查找
void ContactFind(Contact* con);

//通讯录全展示
void ContactShow(Contact* con);

//通讯录修改联系人
void ContactModify(Contact* con);

这里要注意的是红框框这个重定义：

         这个重定义的本质是 声明 + 重定义。这样写算是略写， 原本的写法应该是这样的：

struct SeqList；//先声明顺序表。

typedef struct SeqList Contact;//再对顺序表进行重定义。

        注意， 为什么要声明顺序表？因为我们想要对顺序表进行重定义， 重定义成Contact， 也就是通讯录。 但是如果不包含顺序表的头文件， 或者声明以下顺序表， 编译器就不认识它。 那么这个时候能做的就是两种操作：一个是声明以下顺序表， 一个是包含以下顺序表的头文件。

        但是我们往上看， 我们在上面已经在顺序表的头文件里包含了通讯录的头文件， 现在如果又将顺序表的头文件包含在通讯录中就会有一个重复包含的问题。 所以， 包含是行不通的，这里只能进行声明。 

        然后就是检查函数接口：检查顺序表的函数接口。 要知道， 我们之前的顺序表的函数接口都是按照存储的值是整形的方式来的。 那肯定是不行的。 不过检查函数接口不需要我们自己检查， 可以让编译器帮我们检查。

        编译一下， 看看哪个接口报错， 直接把哪个接口注释掉就好了

经过编译器检查， 这里只有一个查找的函数接口报错了， 问题原因是我们自定义的类型无法进行 == 运算符的操作。 （这里很明显了， 在c语言中， 自定义类型一般是无法使用操作符的。但是c++可以， c++中有运算符重载， 可以令自定义类型使用操作符。）

        把这一个接口注释掉。

        然后就不报错了。 

        最后一个操作就是我们的大框架， 大框架还是我们那几个老几样： 菜单 + 输入 + 开关 + 循环。 如图：


#include"SeqList.h"
#include"Contact.h"

void menu() 
{
	printf("*************************************************\n");
	printf("*********           1、Add                *******\n");
	printf("*********           2、erase              *******\n");
	printf("*********           3、modify             *******\n");
	printf("*********           4、Show               *******\n");
	printf("*********           5、Find               *******\n");
	printf("*********           0、exit               *******\n");
	printf("*************************************************\n");
}

int main() 
{
	int input = 0;
	Contact con;


	do 
	{
		menu();
		
		printf("请输入你的选择\n");
		scanf("%d", &input);
		switch (input) 
		{
		case 1 :

			break;
		case 2:

			break;
		case 3:

			break;
		case 4:

			break;
		case 5:

			break;
		case 0:
			printf("已退出");

			break;
		default:
			printf("输入非法");
			break;
		}

	} while (input);

	return 0;
}

这些准备工作做好之后，就差函数接口的实现了。 其实框架已经做好了， 可以运行一下看一下效果： 

接口实现 

初始化

         最重要的就是通讯录的初始化。 

        通讯录的初始化， 其实就是顺序表的初始化。 因为我们的通讯录就是顺序表。 知识名字被typedef了一下。

        所以， 通讯录的初始化， 我们直接调用顺序表的初始化就可以，它其实就是套了一层壳。 

//通讯录的初始化
void ContactInit(Contact* con) 
{
	SeqListInit(con);
}

 销毁

        同理， 通讯录的销毁也就是顺序表的销毁。 直接套一层壳：


//通讯录的销毁
void ContactDes(Contact* con) 
{
	SeqListDestory(con);
}

插入数据 

        插入数据其实本质上也是顺序表的插入。 但是我们不能直接使用顺序表的插入套壳了。 因为我们的通讯录需要自己输入数据。 而不是从内存中读数据。

        他们两个的接口就差一个参数

//通讯录的增加
void ContactPush(Contact* con);
//顺序表尾插函数接口
void SeqListPushback(SQL* ps, SQDataType x);

所以， 这里我们需要先实例化一个联系人对象。 再给这个对象赋值。 然后将这个对象传给顺序表的尾插接口：


//通讯录的增加
void ContactPush(Contact* con) 
{
	PInfo Inpo;//实例化联系人对象

    //对这个对象进行赋值
	printf("请输入你要添加的联系人姓名:>");
	scanf("%s", Inpo.name);
	
	printf("请输入你要添加的联系人性别:>");
	scanf("%s", Inpo.gender);

	printf("请输入你要添加的联系人年龄:>");
	scanf("%d", &Inpo.age);

	printf("请输入你要添加的联系人电话:>");
	scanf("%s", Inpo.tel);

	printf("请输入你要添加的联系人地址:>");
	scanf("%s", Inpo.adress);

	//添加数据， 插入
	SeqListPushback(con, Inpo);
	
}

删除 

        删除数据的前提是我们要删除哪个数据。 这涉及到了查找。 比如要删除姓名叫”张三“的数据。 后者删除手机号是"…………"的数据。这里涉及到了查找。 所以我这里先创建一个查找接口。 这个查找是利用姓名查找。

        这个接口的key， 也就是姓名，可以从外面传进来。 也可以再内部处理。 这里我选择再外面传进来。

//查找返回下标
int BynameIndex(Contact* con, char* name) 
{
	for (int i = 0; i < con->size; i++) 
	{
		if (strcmp(name, con->data[i].name) == 0)
		{
			return i;
		}
	}
	return -1;
}

         然后进行删除就可以了， 同样， 既然知道了下标。删除也是调用顺序表的删除操作。 


//通讯录的删除
void ContactErase(Contact* con) 
{
	char name[NAME_MAX];
	printf("请输入你要删除联系人的姓名:>\n");
	scanf("%s", name);


	int find = BynameIndex(con, name);
	if (find >= 0) 
	{
		SeqListPop(con, find);
	}
	else 
	{
		printf("没有该联系人!\n");
		return;
	}
}

 查找

        查找在上面已经实现过了。 只需要将要查找的信息打印一下就好了


//查找通讯录的数据
void ContactFind(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入你要查找联系人的姓名:>");
	scanf("%s", name);
	int find = BynameIndex(con, name);
	if (find >= 0) 
	{
		printf("%s\t%s\t%d\t%s\t%s\n",
				con->data[find].name,
				con->data[find].gender,
				con->data[find].age,
				con->data[find].tel,
				con->data[find].adress);
	}
	else 
	{
		printf("没有该联系人!\n");
		return;
	}
}

 修改

        同理， 查找。 先确认要修改的联系人姓名， 然后再进行修改。 这里也涉及到了查找的问题。


void ContactModify(Contact* con) 
{
	char name[NAME_MAX];
	printf("请输入你要查找联系人的姓名:>");
	scanf("%s", name);
	int find = BynameIndex(con, name);
	
	if (find >= 0) 
	{
		printf("请输入你要修改的联系人姓名:>");
		scanf("%s", con->data[find].name);

		printf("请输入你要修改的联系人性别:>");
		scanf("%s", con->data[find].gender);

		printf("请输入你要修改的联系人年龄:>");
		scanf("%d", &con->data[find].age);

		printf("请输入你要修改的联系人电话:>");
		scanf("%s", con->data[find].tel);

		printf("请输入你要修改的联系人地址:>");
		scanf("%s", con->data[find].adress);
	}
	else 
	{
		printf("无联系人\n");
		return;
	}

全部联系人展示 

        全部展示就是只需要将顺序表中的每个数据的每个成员依次打印， 一个循环即可：


//通讯录全展示
void ContactShow(Contact* con)
{
	for (int i = 0; i < con->size; i++) 
	{
		printf("%s\t%s\t%d\t%s\t%s\n",
			con->data[i].name,
			con->data[i].gender,
			con->data[i].age,
			con->data[i].tel,
			con->data[i].adress);
	}
}

以上， 就是顺序表实现通讯录的全部内容。 下面是我上传的本篇文章对应的源代码。想要的自行下载。 

【免费】基于顺序表的通讯录，属于小型的实战项目，巩固顺序表资源-CSDN文库

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/543584.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

手机数据恢复工具

手机数据恢复工具

下载地址&#xff1a;手机数据恢复工具.zip Android/HarmonyOS 文件误删是日常使用电子设备时经常遇到的问题&#xff0c;也许一不小心就就可能会误删。 俗话说&#xff1a;数据无价&#xff0c;一但想要找回一些被删除的文件&#xff0c;就需要耗费大量的精力和财力来恢复文…
阅读更多...
【网站项目】面向企事业单位的项目申报小程序

【网站项目】面向企事业单位的项目申报小程序

&#x1f64a;作者简介&#xff1a;拥有多年开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…
阅读更多...
【电控笔记5】电流环速度环三环参数整定

【电控笔记5】电流环速度环三环参数整定

旋转坐标系下的电压方程，由id和iq计算出ud和uq Lq：q轴电感 Ld：d轴电感 输入是电流，输出是电压？ 内嵌式pmsm（ipmsm）模型建立： 其中： λf是转子磁场在定子绕组所产生的磁通链，为一常数，在psms中转子磁场非常稳定几乎不变。 ipmsm转矩方程式： 对永磁同步马达而言，使…
阅读更多...
Niobe开发板OpenHarmony内核编程开发——定时器

Niobe开发板OpenHarmony内核编程开发——定时器

本示例将演示如何在Niobe Wifi IoT开发板上使用cmsis 2.0 接口进行定时器开发 Timer API分析 osTimerNew() /// Create and Initialize a timer./// \param[in] func function pointer to callback function./// \param[in] type \ref osTimerOnce …
阅读更多...
ELK日志分析系统+Filebeat

ELK日志分析系统+Filebeat

目录 一、Filebeat介绍 1、Filebeat简介 2、Filebeat的工作方式 3、filebeat工作流程 4、Filebeat的作用 5、filebeat的用途 1.为什么要用filebeat来收集日志&#xff1f;为什么不直接用logstash收集日志&#xff1f; 2.filebeat和logstash的区别 二、部署(ELFK)Fileb…
阅读更多...
uniCloud联表查询方式举例

uniCloud联表查询方式举例

联查表&#xff1a; 1. 在shema中配置外键&#xff1a; 2.在前端使用&#xff1a; <unicloud-db v-slot:default"{data, loading, error, options}" :options"formData" collection"opendb-news-articles,uni-id-users" //这里这么写 fi…
阅读更多...
八、Yocto 创建自定义的conf文件

八、Yocto 创建自定义的conf文件

文章目录 Yocto创建自定义的conf文件保存当前项目的配置文件使用自定义配置创建编译工作区 Yocto创建自定义的conf文件 本篇文章为基于raspberrypi 4B单板的yocto实战系列的第八篇文章&#xff1a; 一、yocto 编译raspberrypi 4B并启动 二、yocto 集成ros2(基于raspberrypi 4B…
阅读更多...
本地web项目启起来后，无法在浏览器(chrome)看到源码，从而无法打断点；Framework Ignore list

本地web项目启起来后，无法在浏览器(chrome)看到源码，从而无法打断点；Framework Ignore list

问题描述 本地web项目启起来后&#xff0c;无法在浏览器(chrome)看到源码&#xff0c;从而无法打断点 其他浏览器没看&#xff0c;开发环境一致专注于chrome&#xff08;其余浏览器有测试同事提缺陷了&#xff0c;才会去看&#xff09;&#xff0c;其余浏览器有没有这个问题&…
阅读更多...
Java代码基础算法练习-拆分一个三位数的个位、十位、百位-2024.04.14

Java代码基础算法练习-拆分一个三位数的个位、十位、百位-2024.04.14

任务描述&#xff1a;输入一个三位数&#xff0c;逆序输出这个三位数的个位、十位、百位对应的数字&#xff0c;用空格分开。 任务要求&#xff1a; 代码示例&#xff1a; package April_2024;import java.util.Scanner; public class a240414 {public static void main(Strin…
阅读更多...
Leetcode - 周赛392

Leetcode - 周赛392

目录 一&#xff0c;3105. 最长的严格递增或递减子数组 二&#xff0c;3106. 满足距离约束且字典序最小的字符串 三&#xff0c;3107. 使数组中位数等于 K 的最少操作数 四&#xff0c;3108. 带权图里旅途的最小代价 一&#xff0c;3105. 最长的严格递增或递减子数组 本题求…
阅读更多...
深度学习图像处理基础工具——opencv 实战2 文档扫描OCR

深度学习图像处理基础工具——opencv 实战2 文档扫描OCR

输入一个文档&#xff0c;怎么进行文档扫描&#xff0c;输出扫描后的图片呢&#xff1f; 今天学习了 opencv实战项目 文档扫描OCR 问题重构&#xff1a;输入图像 是一个含有文档的图像——> 目标是将其转化为 规则的扫描图片 那么怎么实现呢&#xff1f; 问题分解&#…
阅读更多...
量子城域网系列（三）：搭建一个点对点量子保密通信网络

量子城域网系列（三）：搭建一个点对点量子保密通信网络

各位小伙伴周末愉快呀&#xff0c;今天是4月14日世界量子日&#xff0c;至于为今天是世界量子日可以围观我之前的文章&#xff1a;关于世界量子日。 之前的文章中我们讨论了量子密钥在通信系统各层协议中的应用&#xff0c;那在实际工程中如何真正落地一个量子加密网络呢&a…
阅读更多...
【Linux】序列化与反序列化{服客编程/守护进程/JSON}

【Linux】序列化与反序列化{服客编程/守护进程/JSON}

文章目录 1.引入2. 静态成员函数3.TCP&#xff1a;传输控制协议4.守护进程4.0前台进程4.1介绍4.2认识4.3会话4.3ps axj4.4理解4.5/dev/null4.6守护进程和孤儿进程 5.JSON6.完整代码6.1Makefile6.2Socket.hpp6.3Protocol.hpp6.4Log.hpp6.5Daemon.hpp6.6TcpServer.hpp6.7Client.c…
阅读更多...
2024年DTC的回顾与思考

2024年DTC的回顾与思考

刚结束了2024的数据库技术嘉年华 这是我从2017年开始就参加的技术大会。中途因为疫情的耽误。正常来说我是连续的。知道我的朋友都知道我习惯炫耀一下。 按照惯例&#xff0c;此时此刻群友都在写大会回顾。只是有几个不讲武德的人已经发送了。下面有主观和客观的分析。 主观上…
阅读更多...
HTML图片

HTML图片

图片标签&#xff1a; ~img图片标签 ~是自结束标签 ~属性 ~src表示要引入图片的位置 ~src需要一个路径作为参数 ~alt是对图片的描述 ~帮助搜索引擎来识别图片 ~如果不写alt则搜索引擎不会收录图片 ~width与height只有一个时是同步改变的&#xff0c;但两者同时存在时则是两者按…
阅读更多...
AI来了，Spring还会远吗？（Spring AI初体验）

AI来了，Spring还会远吗？（Spring AI初体验）

目录 一、创建项目二、first demo1、application.properties2、ChatController3、结果 三、个人思考 一、创建项目 官方文档的Getting Started 最低要求&#xff1a;JDK17 阿里云的Server URL&#xff08;https://start.aliyun.com/&#xff09;搜不到Spring AI&#xff0c;…
阅读更多...
秒杀优化-Redis完成秒杀资格判断

秒杀优化-Redis完成秒杀资格判断

6.2 秒杀优化-Redis完成秒杀资格判断 需求&#xff1a; 新增秒杀优惠券的同时&#xff0c;将优惠券信息保存到Redis中 基于Lua脚本&#xff0c;判断秒杀库存、一人一单&#xff0c;决定用户是否抢购成功 如果抢购成功&#xff0c;将优惠券id和用户id封装后存入阻塞队列 开启…
阅读更多...
五月收到返稿意见，提示语言太差，需要润色

五月收到返稿意见，提示语言太差，需要润色

五月收到返稿意见&#xff0c;提示语言太差&#xff0c;需要润色&#xff0c;于是向周围伙伴们打听了是给润色公司还是别的润色软件润色比较好。得出的结论是&#xff0c;如果需要稳妥一点&#xff0c;还是找专门的润色机构&#xff0c;在返稿的时候&#xff0c;附上润色证明&a…
阅读更多...
XTTS数据迁移

XTTS数据迁移

文章目录 一、全量迁移1、源端和目标端都需要配置XTTS脚本&#xff08;源库和目标库都需要进行下列配置&#xff09;2、源端调用 xttdriver.pl -p做迁移准备3、将源端的数据文件副本和rmanconvert.cmd传到目标端4、在目标端对数据文件拷贝进行字节序的转换 二、XTTS 第1~n次增量…
阅读更多...
MES实施优势有哪些？MES制造执行系统的主要内容

MES实施优势有哪些？MES制造执行系统的主要内容

各个行业之间也开始进入到了激烈的竞争当中&#xff0c;很多企业为了能够有效提升企业竞争力&#xff0c;都会通过提升自身实力的方式来提升竞争力。一些制造业也会在经营过程当中使用到MES系统&#xff0c;那么&#xff0c;mes系统的优势有哪些呢&#xff1f; 1、优化企业现场…
阅读更多...
最新文章

Copyright @ 2022~2023