C语言学习记录—进阶作业(通讯录动态版本)

动态版本通讯录

1. 通讯录默认能够存放3个人的信息。

2. 如果空间不够,就增加空间,每次增加2个人的空间。

contact.h文件

#pragma once
#include <string.h>
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>#define DEFAULT_SZ 3
#define INC_SZ 2
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30//类型的声明
typedef struct PeoInfo//创建人的信息并重命名
{char name[MAX_NAME];int age;char sex[MAX_SEX];char tele[MAX_TELE];char addr[MAX_ADDR];
}PeoInfo;//动态版本:
//1. 通讯录默认能存放3个人的信息
//2. 如果空间不够,就增加空间,每次增加2个人的空间
typedef struct Contact
{PeoInfo* data;//不能是数组,数组是固定大小。改为结构体指针,这样指针就可以指向动态内存函数开辟的空间int count;//记录当前通讯录中实际人的个数。//还需要一个变量记录当前的容量,因为当count等于当前容量时就需要增容int capacity;
}Contact;//初始化通讯录 - 动态版本
int InitContact(Contact* pc);//销毁通讯录
void DestroyContact(Contact* pc);//增加联系人到通讯录
void AddContact(Contact* pc);//打印通讯录
void ShowContact(const Contact* pc);//删除指定联系人
void DelContact(Contact* pc);//查找指定联系人
void SearchContact(Contact* pc);//修改指定联系人
void ModifyContact(Contact* pc);//按名字排序
void SortContact(Contact* pc);

contact.c文件

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"//动态版本
int InitContact(Contact* pc)
{assert(pc);//下方要对结构体指针解引用,所以需要断言pc->count = 0;//一开始通讯录默认可以存3个人信息的大小,所以使用calloc开辟空间(使用calloc是为了顺便初始化)pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));if (NULL == pc->data){printf("InitContact::%s\n", strerror(errno));return 1;}pc->capacity = DEFAULT_SZ;return 0;
}void DestroyContact(Contact* pc)
{assert(pc);free(pc->data);pc->data = NULL;
}//检查增容函数
void CheckCapacity(Contact* pc)
{if (pc->count == pc->capacity)//当人的信息达到容量上限时扩容,每次+2{//新空间大小为:(原先容量的个数+新增的个数)* 每个元素大小PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));if (ptr == NULL){printf("AddContact::%s\n", strerror(errno));return;}else{pc->data = ptr;pc->capacity += INC_SZ;printf("增容成功\n");}}
}//动态版本
void AddContact(Contact* pc)
{assert(pc);//动态版本没有满的概念,只判断什么时候增容CheckCapacity(pc);//添加时需要考虑新的信息存放位置,而count恰好可以作为一个标识符。//比如count为0时,说明通讯录没有信息,此时可以添加在下标为0的位置printf("请输入名字:>");scanf("%s", pc->data[pc->count].name);//name是数组名,数组名就是首元素地址,所以不需要取地址printf("请输入年龄:>");scanf("%d", &(pc->data[pc->count].age));printf("请输入性别:>");scanf("%s", pc->data[pc->count].sex);printf("请输入电话:>");scanf("%s", pc->data[pc->count].tele);printf("请输入地址:>");scanf("%s", pc->data[pc->count].addr);//添加完信息后,需要修改count的值pc->count++;printf("增加成功\n");
}void ShowContact(const Contact* pc)
{printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");int i = 0;for (i = 0; i < pc->count; i++)//通讯录中的信息数量是count个{//打印data数组下标为i的信息printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",  pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);}
}static int FindByName(Contact* pc, char name[])//不暴露此函数,所以不声明。此函数只是给下方删除函数使用,且使用static修饰,只能在此源文件下看到
{int i = 0;for (i = 0; i < pc->count; i++){if (0 == strcmp(pc->data[i].name, name)){return i;}}return -1;
}void DelContact(Contact* pc)
{assert(pc);char name[MAX_NAME] = { 0 };printf("请输入删除的姓名:>");scanf("%s", name);if (pc->count == 0){printf("通讯录为空,无法删除\n");return;}//删除//1.查找int pos = FindByName(pc, name);//去pc指向的data数组里查找名字if (pos == -1){printf("要删除的人不存在\n");return;}//2.删除//删除就是从指定位置(即要删除的元素位置)开始,要删除元素的后一个位置的信息往前移动覆盖,直到后面所有信息都往前移动一个位置int i = 0;//这里最后位置应该是最大下标-1,因为如果遍历到最后一个下标,那么下方i+1就会越界//并且如果删除最后一个元素,也不需要前移覆盖for (i = pos; i < pc->count - 1; i++){pc->data[i] = pc->data[i + 1];}pc->count--;printf("删除成功\n");
}void SearchContact(Contact* pc)
{assert(pc);char name[MAX_NAME] = { 0 };printf("请输入查找的姓名:>");scanf("%s", name);//1.查找int pos = FindByName(pc, name);//去pc指向的data数组里查找名字if (pos == -1){printf("要查找的人不存在\n");return;}//2.打印printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");//打印data数组下标为pos的信息printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n", pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].tele,pc->data[pos].addr);
}void ModifyContact(Contact* pc)
{//1.查找assert(pc);char name[MAX_NAME] = { 0 };printf("请输入修改的姓名:>");scanf("%s", name);int pos = FindByName(pc, name);//去pc指向的data数组里查找名字if (pos == -1){printf("要修改的人不存在\n");return;}//2.修改printf("要修改人的信息已查找到,接下来开始修改\n");printf("请输入名字:>");scanf("%s", pc->data[pos].name);//name是数组名,数组名就是首元素地址,所以不需要取地址printf("请输入年龄:>");scanf("%d", &(pc->data[pos].age));printf("请输入性别:>");scanf("%s", pc->data[pos].sex);printf("请输入电话:>");scanf("%s", pc->data[pos].tele);printf("请输入地址:>");scanf("%s", pc->data[pos].addr);printf("修改成功\n");
}cmp_peo_by_name(const void* e1, const void* e2)
{return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}void SortContact(Contact* pc)
{assert(pc);qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);printf("排序成功\n");
}

test.c文件

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"//实现一个通讯录
//人的信息:
//名字+年龄+性别+电话+地址
//1. 存放100个人的信息
//2. 增加联系人
//3. 删除指定联系人
//4. 查找联系人
//5. 修改联系人
//6. 排序
//7. 显示联系人//test.c 测试功能
//contact.c 通讯录相关的功能
//contact.h 通讯录相关的声明//动态版本 - 可以根据实际情况决定,不够可以继续开辟空间enum Option
{EXIT,ADD,DEL,SEARCH,MODIFY,SHOW,SORT
};//菜单
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");
}int main()
{int input = 0;Contact con;//通讯录//初始化通讯录InitContact(&con);//不分开初始化的原因:尽量模块化工作,函数初始化更方便do{menu();printf("请输入:>");scanf("%d", &input);switch (input){//case 1://这里的常量1 2 3 4不能直观看出来对应菜单的哪个功能,所以可以使用枚举case ADD:AddContact(&con);//增加需要修改通讯录,所以传址调用break;case DEL:DelContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);break;case SHOW:ShowContact(&con);//虽然不修改,但是传地址提高效率break;case SORT:SortContact(&con);break;case EXIT://空间都是通过realloc获得,需要回收空间DestroyContact(&con);printf("退出通讯录\n");break;default:printf("选择错误\n");break;}} while (input);return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言基础语法跟练 day3

31、不使用累计乘法的基础上&#xff0c;通过移位运算&#xff08;<<&#xff09;实现2的n次方的计算。 #include <stdio.h> int main() {int i 0;scanf("%d",&i);printf("%d",1<<i);return 0; } 32、问题&#xff1a;一年约有 3.…

L1-023 输出GPLT(Java)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序&#xff0c;按GPLTGPLT....这样的顺序输出&#xff0c;并忽略其它字符。当然&#xff0c;四种字符&#xff08;不区分大小写&#xff09;的个数不一定是一样多的&#xff0c;若某种字符已经输出完&…

c#多线程中使用SemaphoreSlim

SemaphoreSlim是一个用于同步和限制并发访问的类&#xff0c;和它类似的还有Semaphore&#xff0c;只是SemaphoreSlim更加的轻量、高效、好用。今天说说它&#xff0c;以及如何使用&#xff0c;在什么时候去使用&#xff0c;使用它将会带来什么优势。 代码的业务是&#xff1a…

档案数字化怎样快速整理资料

对于机构和组织来说&#xff0c;档案数字化是一个重要的信息管理和保护措施。要快速整理资料进行档案数字化&#xff0c;可以遵循以下步骤&#xff1a; 1. 准备工具和设备&#xff1a;确保有一台计算机、扫描仪和相关软件。 2. 分类和组织资料&#xff1a;先将资料分类&#xf…

【linux】利用echo命令实现不换行的倒计时

1、实现5秒倒计时 #!/bin/shfor i in `seq 5`doecho -ne "$i\b"sleep 1 done 2、实现“时:分:秒”格式的倒计时 这个脚本会从5小时开始,每秒更新一次,以时:分:秒的格式显示倒计时,实现一个从5小时倒计时到0的功能。echo -ne "\r"会将光标移动到当前行…

代码随想录Day.31 | 455. 分发饼干、376. 摆动序列、53. 最大子序和

455. 分发饼干 1. LeetCode链接 455. 分发饼干 - 力扣&#xff08;LeetCode&#xff09; 2. 题目描述 3. 解法 贪心法&#xff0c;首先想到的是&#xff0c;局部最优&#xff1a;让每个孩子尽可能拿能拿到的最小饼干尺寸。为了方便查找&#xff0c;这就要求至少饼干尺寸是从…

简单易懂深入PyTorch中RNN、LSTM和GRU使用和理解

目录 torch.nn子模块Recurrent Layers nn.RNNBase RNNBase 类描述 RNNBase 类的功能和作用 flatten_parameters() 方法 示例代码 nn.RNN RNN 类描述 RNN 类的功能和作用 RNN 类的参数 输入和输出 注意事项 示例代码 nn.LSTM LSTM 类描述 LSTM 类的功能和作用 …

MySQL的Windows系统安装

一、MySQL的Windows系统安装 1、下载MySQL安装包 打开如下链接地址&#xff0c;下载安装包 2、安装并配置 双击下载好的安装包进行安装&#xff0c;出现如下界面&#xff1a; 选择【 Full 】选项&#xff0c;然后单击【 Next 】按钮。 出现如下界面&#xff0c;单击【 Execute…

Halcon经典的边缘检测算子Sobel/Laplace/Canny

Halcon经典的边缘检测算子 文章目录 Halcon经典的边缘检测算子1. Sobel算子2. Laplace 算子3. Canny 算子4. 总结 关于边缘检测&#xff0c;有许多经典的算子&#xff0c;各大图形处理库都有各自的边缘检测算子&#xff0c;这里简要介绍几种。 1. Sobel算子 Sobel算子结合了高…

【野火i.MX6NULL开发板】挂载 NFS 网络文件系统

0、前言 参考资料&#xff1a; &#xff08;误人子弟&#xff09;《野火 Linux 基础与应用开发实战指南基于 i.MX6ULL 系列》PDF 第22章 参考视频&#xff1a;&#xff08;成功&#xff09; https://www.bilibili.com/video/BV1JK4y1t7io?p26&vd_sourcefb8dcae0aee3f1aab…

JVM 11 调优指南:如何进行JVM调优,JVM调优参数

JVM 11的优化指南&#xff1a;如何进行JVM调优&#xff0c;以及JVM调优参数有哪些”这篇文章将包含JVM 11调优的核心概念、重要性、调优参数&#xff0c;并提供12个实用的代码示例&#xff0c;每个示例都会结合JVM调优参数和Java代码 本文已收录于&#xff0c;我的技术网站 dd…

Jmeter Linux环境压测Lottery接口

1、把Dubbo插件放到Linux中Jmeter的lib/ext目录下 2、参数化 3、设置线程数 4、把测试计划中的Dubbo路径替换成Linux中的路径 /home/apache-jmeter-5.5/lib/ext 5、上传压测脚本到压力机 6、执行压测&#xff0c;观察是否有消息积压 ①Jmeter中执行压测脚本 ②检查mq控制台是…

数字图像线性滤波——方框、均值、高斯滤波及opencv(C++)实现示例

数字图像线性滤波——方框、均值、高斯滤波及opencv&#xff08;C&#xff09;实现示例 一、图像滤波概念简介二、方框滤波及opencv实现示例1、方框滤波的公式2、opencv方框滤波boxfilter()函数&#xff08;1&#xff09;函数介绍&#xff08;2&#xff09;opencv实现实例&…

微信小程序案例-03翻页时钟-3

微信小程序实战系列 《微信小程序实战-01翻页时钟-1》《微信小程序实战-02翻页时钟-2》 文章目录 微信小程序实战系列前言动态翻页效果实现clock.wxmlclock.wxssclock.js运行效果 总结 前言 本文继续完成最后一个部分“动态翻页效果”。 动态翻页效果实现 clock.wxml <…

查看SQL Server的表字段类型、长度、描述以及是否可为null

文章目录 初步理解小步测试组合一下参考文章有更详细评述 继续理解得到大部分信息 本文参考&#xff1a;https://blog.csdn.net/josjiang1/article/details/80558068。 也可以直接点击这里文章链接&#xff1a; sql server查询表结构&#xff08;字段名&#xff0c;数据类型&a…

面试常见知识点--树的遍历

一、前序遍历 算法流程: 1.先申请一个栈&#xff0c;记为stk。 2&#xff0e;然后将根节点压入stk中。 3&#xff0e;每次从stk中弹出栈顶节点&#xff0c;记为cur&#xff0c;然后打印cur的值。如果cur的右子树不为空&#xff0c;将cur的右子树压入stk中。如果cur的左子树不为…

CSS 中的伪装大师:伪类和伪元素的奇妙世界

&#x1f90d; 前端开发工程师&#xff08;主业&#xff09;、技术博主&#xff08;副业&#xff09;、已过CET6 &#x1f368; 阿珊和她的猫_CSDN个人主页 &#x1f560; 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 &#x1f35a; 蓝桥云课签约作者、已在蓝桥云…

JavaScript中的文件下载

在JavaScript中&#xff0c;实现文件下载的功能可以通过多种方式实现&#xff0c;以下是一些常见的方法&#xff1a; 方法 1&#xff1a;使用HTML5的<a>标签 如果你已经有了一个文件的URL&#xff0c;可以简单地使用一个 <a> 标签并设置download属性。这可以通过…

双指针问题——求只包含两个元素的最长连续子序列(子数组)

一&#xff0c;题目描述 你正在探访一家农场&#xff0c;农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示&#xff0c;其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而&#xff0c;农场的主人设定了一些严格的规矩&#xff0c;你必…

代码随想录 Leetcode203. 移除链表元素

题目&#xff1a; 代码(首刷看解析 2024年1月11日&#xff09;&#xff1a; class Solution { public:ListNode* removeElements(ListNode* head, int val) {if(headnullptr) return nullptr;ListNode* BeforeHead new ListNode(0,head);ListNode* temp BeforeHead;while(te…