模拟通讯录（详解通讯录排序qsort，strcmp）

2024-06-03 05:28
文章标签 详解 模拟 排序 strcmp 通讯录 qsort

本文主要是介绍模拟通讯录（详解通讯录排序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函数的自定义！！

这篇关于模拟通讯录（详解通讯录排序qsort，strcmp）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1026115。

相关文章

Spring Security基于数据库验证流程详解

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明（认真看哦） AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证，则会调用 #attemptAuthentica
阅读更多...
OpenHarmony鸿蒙开发（ Beta5.0）无感配网详解

OpenHarmony鸿蒙开发（ Beta5.0）无感配网详解

1、简介 无感配网是指在设备联网过程中无需输入热点相关账号信息，即可快速实现设备配网，是一种兼顾高效性、可靠性和安全性的配网方式。 2、配网原理 2.1 通信原理 手机和智能设备之间的信息传递，利用特有的NAN协议实现。利用手机和智能设备之间的WiFi 感知订阅、发布能力，实现了数字管家应用和设备之间的发现。在完成设备间的认证和响应后，即可发送相关配网数据。同时还支持与常规Sof
阅读更多...
【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...
【C++】_list常用方法解析及模拟实现

【C++】_list常用方法解析及模拟实现

相信自己的力量，只要对自己始终保持信心，尽自己最大努力去完成任何事，就算事情最终结果是失败了，努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一：什么是list？ •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二：list常用接口 •🌰1.默认成员函数 🔥构造函数（⭐） 🔥析构函数 •🌰2.list对象
阅读更多...
usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心： 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数，若返回值为正，qsort 函数判定a>b ；为负，a<b；为0，a==b； int milkcmp(const void *va,c
阅读更多...
usaco 1.2 Transformations（模拟）

usaco 1.2 Transformations（模拟）

我的做法就是一个一个情况枚举出来 注意计算公式： （ 变换后的矩阵记为C） 顺时针旋转90°：C[i] [j]=A[n-j-1] [i] （旋转180°和270° 可以多转几个九十度来推） 对称：C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<
阅读更多...
hdu 1285（拓扑排序）

hdu 1285（拓扑排序）

题意： 给各个队间的胜负关系，让排名次，名词相同按从小到大排。 解析： 拓扑排序是应用于有向无回路图(Direct Acyclic Graph,简称DAG)上的一种排序方式，对一个有向无回路图进行拓扑排序后，所有的顶点形成一个序列，对所有边(u,v)，满足u 在v 的前面。该序列说明了顶点表示的事件或状态发生的整体顺序。比较经典的是在工程活动上，某些工程完成后，另一些工程才能继续，此时
阅读更多...
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

上篇：6.1.数据结构-c/c++模拟实现堆上篇（向下，上调整算法，建堆，增删数据）-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小)： 2.2 C语言代码（手写堆） 2.3 C++代码（使用优先级队列 priority_queue）
阅读更多...
K8S（Kubernetes）开源的容器编排平台安装步骤详解

K8S（Kubernetes）开源的容器编排平台安装步骤详解

K8S（Kubernetes）是一个开源的容器编排平台，用于自动化部署、扩展和管理容器化应用程序。以下是K8S容器编排平台的安装步骤、使用方式及特点的概述： 安装步骤： 安装Docker：K8S需要基于Docker来运行容器化应用程序。首先要在所有节点上安装Docker引擎。 安装Kubernetes Master：在集群中选择一台主机作为Master节点，安装K8S的控制平面组件，如AP
阅读更多...
hdu4431麻将模拟

hdu4431麻将模拟

给13张牌。问增加哪些牌可以胡牌。 胡牌有以下几种情况： 1、一个对子 + 4组 3个相同的牌或者顺子。 2、7个不同的对子。 3、13幺 贪心的思想： 对于某张牌>=3个，先减去3个相同，再组合顺子。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOExcepti
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2