模拟通讯录(详解通讯录排序qsort,strcmp)

前言:

        学习了C语言结构体、联合体、枚举等,就可以写一个通讯录来强化自己对结构体的理解学习。顺便提升大家的基本功!!

通讯录菜单的打印:

        关于菜单的打印在之前写游戏的时候写过多次,大家可以参照之前的改写菜单。

代码如下:

int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请输入你的选择:>");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			break;
		case 2:
			break;
		case 3:
			break;
		case 4:
			break;
		case 5:
			break;
		case 6:
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误,请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}
void menu()
{
	printf("*********************************\n");
	printf("**** 1.add      2.del    ********\n");
	printf("**** 3.search   4.modify ********\n");
	printf("**** 5.show     6.sort   ********\n");
	printf("**** 0.exit              ********\n");
	printf("*********************************\n");
}

关于菜单的打印在这里不再进行强调。

        如果大家在switch的时候选择太多,都是数字不知道是什么意思,此时大家可以利用枚举常量,把这些数字与含义联系到一起。

        EXIT        表示0;

        ADD        表示1;

        DEL        表示2;

        SEARCH 表示 3;

        MODIFY  表示4;

        SHOW    表示5;

         SORT     表示6;        

        代码如下:

        

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
};
int main()
{

	int input = 0;
	do
	{
		menu();
		switch (input)
		{
		case ADD:

			break;
		case DEL:
			break;
		case SEARCH:
			break;
		case MODIFY:
			break;
		case SHOW:
			break;
		case SORT:
			break;
		case EXIT:
			break;
		default:
			break;
		}
	} while (input);
	return 0;
}

定义并初始化通讯录:

定义通讯录:

        菜单打印完成后,就需要定义通讯录,并且要将其初始化为0,方便后期增加联系人

将定义的一些函数或者是量放在.h的头文件中。

#define NAME_MAX 20
#define SEX_MAX 10
#define TELE_MAX 12
#define ADDR_MAX 30
#define MAX 100
//定义一个通讯录
typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;
//定义整个通讯录
typedef struct Contact
{
	PeoInfo data[MAX];
	int sz;//记录通信录中人的信息个数
}Contact;

初始化通讯录:

        我们可以再创建一个源文件,在创建好的源文件中初始化。

void InitContaxt(Contact* pc)//初始化通讯录
{
	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

这里用到了memset库函数,可以进行对内存块的赋值。

添加联系人:

        在contact源文件定义addcontact函数,在.h文件中声明。在1.文件中使用。

代码如下:

            开始前必须判断有没有空间放得下。(用if语句)

void addcontact(Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满,无法存放\n");
		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);
	printf("添加成功\n");
	pc->sz++;
}

展示通讯录:

        showcontact函数。

void showcontact(Contact* pc)
{
	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("%-20s%-5s%-5s%-20s%-30s\n", "姓名:", "年龄:", "性别:", "电话:", "住址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s%-5d%-5s%-20s%-30s\n", pc->data[i].name, pc->data[i].age,
			pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

删除联系人:

        注意事项:

        1、删除之前需要判断该联系人存不存在!!

        2、删除可以理解为覆盖,用删除的联系人之后的覆盖前面的。

        3、两个字符串比较大小必须用strcmp库函数。

        4、可以把查找联系人存不存在封装成一个函数。

void delcontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	printf("请输入你要删除联系人的姓名\n");
	scanf("%s",name);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法删除\n");
		return;
	}
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("无法找到该联系人\n");
		return;
	}
	else
	{
		int i = 0;
		for (i = ret; i < pc->sz-1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
		printf("删除成功\n");
	}
}

查找联系人的find函数代码如下:

        

int Find(Contact* pc,char*name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

查找联系人:

        searchcontact函数:

void searchcontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	printf("请输入你要删除联系人的姓名\n");
	scanf("%s", name);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法查找\n");
		return;
	}
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("无法找到该联系人\n");
		return;
	}
	else
	{
		printf("%-20s%-5s%-5s%-20s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-20s%-5d%-5s%-20s%-30s\n", pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele
			, pc->data[ret].addr);
		printf("查找成功\n");
	}

}

修改联系人信息:

void modifycontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法修改\n");
		return;
	}
	printf("输入要修改的人的名字:");
	scanf("%s", name);
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	printf("输入名字:");
	scanf("%s", pc->data[ret].name);
	printf("输入年龄:");
	scanf("%d", &pc->data[ret].age);
	printf("输入性别:");
	scanf("%s", pc->data[ret].sex);
	printf("输入电话:");
	scanf("%s", pc->data[ret].tele);
	printf("输入地址:");
	scanf("%s", pc->data[ret].addr);
}

*联系人排序:

利用strcmp函数冒泡排序:

        要点:

        注意结构体之间的交换。
        注意strcmp函数的使用,如果不懂,可以看写文章-CSDN创作中心中有介绍。

void sortcontact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法排序\n");
		return;
	}
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		int j = 0;
		for (j = 0; j < pc ->sz - i-1; j++)
		{
			if ((strcmp(pc->data[j].name, pc->data[j + 1].name))>0)
			{
			//交换结构体
				PeoInfo a = pc->data[j];
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = a;
			}
		}
	}
	printf("排序成功\n");
}

利用qsort函数快速排序:

        要点:

        如果想使用qsort函数快速排序,必须熟知qsort函数的使用原理,它的4个参数分别是什么,分别表示什么意思,最好是自己模拟过qsor函数,用起来更加方便!!

        不懂qsort函数的使用可以看C语言指针详解(3)-CSDN博客,里面有相关qsort的介绍和模拟实现。

        代码如下:

        

int compar(const void *p1,const void *p2)
{
	return *(char*)p1 - *(char*)p2;
}


void sortcontact(Contact* pc)
{
assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法排序\n");
		return;
	}

	qsort(pc->data->name, pc->sz, sizeof(PeoInfo), compar);
}

注:用qsort确实简单,但是必须注意qsort的参数分别表示什么含义,注意compar函数的自定义!!

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

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

相关文章

2024后端服务架构升级

文章目录 原因改造方案新架构图技术选型思考 服务拆分公共组件设计自部署算法服务排期计划 全球多活改造 原因 背景&#xff1a; 1、xx业务经过多轮的业务决策和调整&#xff0c;存在非常多技术包袱&#xff0c;带了不好的用户体验和极高的维护成本 2、多套机房部署&#xf…

大创项目推荐 深度学习的口罩佩戴检测 - opencv 卷积神经网络 机器视觉 深度学习

文章目录 0 简介1 课题背景&#x1f6a9; 2 口罩佩戴算法实现2.1 YOLO 模型概览2.2 YOLOv32.3 YOLO 口罩佩戴检测实现数据集 2.4 实现代码2.5 检测效果 3 口罩佩戴检测算法评价指标3.1 准确率&#xff08;Accuracy&#xff09;3.2 精确率(Precision)和召回率(Recall)3.3 平均精…

数据仓库核心:维度表设计的艺术与实践

文章目录 1. 引言1.1基本概念1.2 维度表定义 2. 设计方法2.1 选择或新建维度2.2 确定维度主维表2.3 确定相关维表2.14 确定维度属性 3. 维度的层次结构3.1 举个例子3.2 什么是数据钻取&#xff1f;3.3 常见的维度层次结构 4. 高级维度策略4.1 维度整合维度整合&#xff1a;构建…

c++程序员为什么要做自己的底层库

五一期间&#xff0c;在家里翻到之前上学时候用的电脑和工作日志&#xff0c;粗略浏览一番&#xff0c;感慨10年岁月蹉跎&#xff0c;仍然没有找到自己技术方向的“道”。遂有感而发&#xff0c;写下此文。 算起来&#xff0c;接触软件开发也有10年时间了&#xff0c;最开始是…

06C内存分配

C零碎语法 目录 文章目录 C零碎语法1.内存布局2. 内存对齐2.1结构体内存对齐2.1应用 1.内存布局 2. 内存对齐 2.1结构体内存对齐 三条原则&#xff1a; &#xff08;1&#xff09;结构体变量的 起始地址能够被其最宽的成员大小整除。 &#xff08;2&#xff09;结构体每个…

基于知识图谱分析贸易关系走向

基于知识图谱分析贸易关系走向 前言一、基础数据二、贸易规则三、知识图谱可视化四、完整代码 前言 知识图谱是一种用图模型来描述知识和建模世界万物之间的关联关系的技术方法。在贸易关系的分析中&#xff0c;知识图谱可以将各个国家、地区、商品、贸易政策等作为节点&#…

华为坤灵管理型交换机S300,S500,S310,S210,S220,S200 web端开局配置

一. 准备线缆 笔记本或没有COM口的电脑,需准备转接线,并安装好随线光盘的驱动,检查设备管理器中COM口是否正常 2.连接电脑与交换机的CONSOLE口 二&#xff0c;准备软件putty。 Download PuTTY: latest release (0.81) 配置步骤如下&#xff1a; 开启HTTP服务。设置https://1…

路由策略实验2

对R7&#xff0c;重发布直连路由 对R2&#xff0c;做双向 对R3同样 先不改优先级 查看&#xff0c;知道所有给R3的路由为151&#xff0c;全部为OSPF。 知道了是错误的&#xff0c;先把3&#xff0c;4之间的线路断掉 接着对R3&#xff0c;让优先级全部回到100&#xff08;displa…

STL中vector动态二维数组理解(杨辉三角)

题目链接&#xff1a;118.杨辉三角 题目描述&#xff1a; 给定一个非负整数 numRows&#xff0c;生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中&#xff0c;每个数是它左上方和右上方的数的和。 题目指要&#xff1a; 本题的主要目的是理解vector<vector<int&…

【Modelground】个人AI产品MVP迭代平台(1)——平台简介

文章目录 背景什么是Modelground&#xff1f;什么是Mediapipe&#xff1f;目标读者总结 背景 这个时代是AI的时代。相信你也能感觉到&#xff0c;最近几年&#xff0c;AI大模型层出不穷&#xff0c; 且迭代速度极快。无论你是哪个行业&#xff0c;都有必要严肃认真地考虑AI会给…

小公司的软件开发IT工具箱

目录 工具链困境 难题的解决 达到的效果 资源要求低 工具箱一览 1、代码管理工具 2、自动化发版&#xff08;测试&#xff09;工具 3、依赖库&#xff08;制品包&#xff09;管理 4、镜像管理 5、授权管理&#xff08;可选&#xff09; 待讨论&#xff1a;为什么不是…

模糊小波神经网络(MATLAB 2018)

模糊系统是一种基于知识或规则的控制系统&#xff0c;从属于智能控制&#xff0c;通过简化系统的复杂性&#xff0c;利用控制法来描述系统变量之间的关系&#xff0c;采用语言式的模糊变量来描述系统&#xff0c;不必对被控对象建立完整的数学模型。相比较传统控制策略&#xf…

Django 注册应用

上一章Django 创建项目及应用-CSDN博客 创建的应用&#xff0c;需要在主项目的myshop.settings.py 文件下注册 INSTALLED_APPS [django.contrib.admin,django.contrib.auth,django.contrib.contenttypes,django.contrib.sessions,django.contrib.messages,django.contrib.sta…

集成算法:Bagging模型、AdaBoost模型和Stacking模型

概述 目的&#xff1a;让机器学习效果更好&#xff0c;单个不行&#xff0c;集成多个 集成算法 Bagging&#xff1a;训练多个分类器取平均 f ( x ) 1 / M ∑ m 1 M f m ( x ) f(x)1/M\sum^M_{m1}{f_m(x)} f(x)1/M∑m1M​fm​(x) Boosting&#xff1a;从弱学习器开始加强&am…

[激光原理与应用-95]:电控 - PCB布线常见降低信号干扰的手段

目录 一、降低信号干扰的PCB布线 二、常见规则与技巧 2.1. 布线规则 (1) 信号线和电源线分开布线 (2) 信号线和地线相邻布线 (3) 高频信号线短而直 (4) 电源线宽而短 (5)地线密集布线 2.2. 布线技巧 (1)使用层间连接 (2)使用电容和电感 (3)使用阻抗匹配 一、降低信…

一本企业画册怎么制作成二维码分享

​在这个数字化时代&#xff0c;二维码已经成为一种便捷的分享方式。企业画册&#xff0c;作为展示企业形象、宣传产品和服务的重要工具&#xff0c;也可以通过二维码进行分享。现在我来教你如何将一本企业画册制作成二维码分享。 1. 准备好制作工具&#xff1a;FLBOOK在线制作…

如何高效管理团队任务?强大的在线管理团队多任务的神器-YesDev

任务是最小的工作项&#xff0c;工时是可以对研发产能进行量化。 一员工工时 工作组工时登记配置 针对于工作组&#xff0c;你可以开启/关闭工时登记。关闭工作组的工时登记后&#xff0c;整个工作组将取消工时登记&#xff0c;重新开启后恢复。 在同一个工作组内&#xff0c…

如何在路由器上安装代理服务:详细教程

如何在路由器上安装代理服务&#xff1a;详细教程 步骤一&#xff1a;通过漏洞进入路由器系统开启Telnet服务使用Telnet登录路由器系统查看系统信息和CPU信息步骤二&#xff1a;交叉编译MIPS程序 Go对MIPS的支持 安装TFTP Server使用BusyBox tftp传输文件在路由器系统中下载编译…

Kubernetes——Pod控制器

目录 一、Pod控制器 1.定义 2.Pod与控制器的关系 3.作用 4.Pod控制器的类型组成及特点 4.1Pod控制器的类型 4.1.1ReplicaSet 4.1.2Deployment 4.1.3DaemonSet 4.1.4StateSet 4.1.5Job 4.1.6CronJob 4.2Pod与控制器的关系 二、Kubernetes中的服务发现 1.服务发现的…

【论文阅读】遥感大模型GeoChat : Grounded Large Vision-Language Model for Remote Sensing

论文概述 本文是遥感领域的大模型相关的一篇工作&#xff0c;发表在CVPR2024。 本文标题&#xff1a;GeoChat : Grounded Large Vision-Language Model for Remote Sensing 论文地址&#xff1a;https://arxiv.org/abs/2311.15826 开源代码&#xff1a;https://github.com/mbz…