【C语言】通讯录2.0 (动态增长版)
前言
通讯录是一种记录联系人信息的工具,包括姓名、电话号码、电子邮件地址、住址等。
文章的一二三章均于上一篇相同,可以直接看第四章改造内容。
此通讯录是基于通讯录1.0(静态版)的基础上进行改进,请先看系列文字第一篇,再看本篇博客。
****** 有需要源代码,见文章末尾 ******
系列文章目录
第一篇:【C语言】通讯录1.0 (静态版)
第二篇:【C语言】通讯录2.0 (动态增长版)
第三篇:【C语言】通讯录2.0 (文件存储版)
文章目录
- 前言
- 系列文章目录
- 一、什么是通讯录
- 二、静态版、动态增长版和文件存储版的区别
- 1. 静态版
- 2. 动态增长版
- 3. 文件存储版
- 三、通讯录模块组成(图文)
- 1. 通讯录文件构成
- 2. 通讯录个人信息
- 3. 通讯录功能模块
- 四、如何改造通讯录1.0(改造目标)
- 1. 改造目标
- 2. 需要的改造部分
- 五、如何改进(代码演示)
- 1. 通讯录结构模块
- 2. 通讯录初始化函数
- 3. 增加联系人函数
- 4. 添加内存释放函数
- 六、所有文件代码
- 1. 头文件
- 2. 函数文件
- 3. 测试逻辑文件
- 总结
一、什么是通讯录
通讯录是一种记录联系人信息的工具,包括姓名、电话号码、电子邮件地址、住址等。通讯录可以帮助人们管理自己的联系人,让人们更轻松地与他人保持联系。通讯录可以在手机、电脑、笔记本等设备上保存,也可以在云端储存和同步,方便用户随时查看和更新联系人信息。
二、静态版、动态增长版和文件存储版的区别
C语言静态版、动态增长版和文件存储版的区别如下:
1. 静态版
- 静态版:在程序编译时就确定了内存大小,程序运行期间内存大小不会发生变化,因此对于需要处理大量数据或者不确定数据大小的情况不适用。
2. 动态增长版
- 动态增长版:可以在程序运行期间根据需要动态增加内存大小,因此适用于处理不确定数据大小的情况。但是动态增长的内存需要手动释放,否则会导致内存泄漏。
3. 文件存储版
- 文件存储版:将数据存储在文件中,可以持久保存数据并随时读取。但是存储在文件中的数据需要进行IO操作,因此相比于内存操作来说效率较低。此外,文件存储版不适用于需要频繁修改的数据。
三、通讯录模块组成(图文)
1. 通讯录文件构成
2. 通讯录个人信息
3. 通讯录功能模块
四、如何改造通讯录1.0(改造目标)
1. 改造目标
- 通讯录的空间不是固定的,大小是可以调整的
- 默认能放3个人的信息,如果不够,就每次增加2个人的信息
2. 需要的改造部分
五、如何改进(代码演示)
1. 通讯录结构模块
- 将通讯录的存储方式改成动态增长,用指针来调用
- 需要增加通讯录的现有的容量值
//动态版
typedef struct Contact
{PeoInfo* data;int sz;int capacity;}Contact;
2. 通讯录初始化函数
- 本来初始化通讯录是使用内存函数
memset
来实现 - 现在由
malloc
动态内存函数来动态开辟内存 - 初始化设置容量为3个联系人的容量
//动态版
void InitContact(Contact* pc)
{assert(pc);pc->data = (PeoInfo*)malloc(3 * sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact");return;}pc->capacity = 3;pc->sz = 0;
}
3. 增加联系人函数
- 本来前提是判断是否通讯录已满,现在改为判断当通讯录容量满的时候增加动态内存
- 需要写一个函数来判断容量是否已满
- 当容量已满的时候。使用realloc动态内存函数,来增加动态内存
//动态版
void AddContact(Contact* pc)
{assert(pc); //断言if (determine(pc) == 0){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);pc->sz++; //通讯录加1printf("联系人增加成功\n");
}
//判断内存是否已满函数
int determine(Contact* pc)
{assert(pc);if (pc->capacity == pc->sz){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));if (ptr == NULL){perror("determine");return 0;}else{pc->capacity += 2;pc->data = ptr;printf("增容成功\n");return 1;}}return 1;
}
4. 添加内存释放函数
- 在通讯录菜单栏,选择退出
0
通讯录时要释放内存 - 也要将容量和size 归零
- 需要写一个函数来进行这个操作
void DestroyContact(Contact* pc)
{free(pc->data);pc->data = NULL;pc->capacity = 0;pc->sz;
}
六、所有文件代码
1. 头文件
#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>#define MAX 100
#define NAME 10
#define SEX 5
#define TELE 12
#define ADDR 30
//使用枚举 定义选择
enum OPTION
{EXIT,//0ADD,DEL,SEARCH,MODIFY,SHOW,SORT
};//个人信息类型声明
typedef struct PeoInfo
{char name[NAME];int age;char sex[SEX];char tele[TELE];char addr[ADDR];
}PeoInfo;//建立通讯录
//静态版
//typedef struct Contact
//{
// PeoInfo data[MAX]; //通讯录数量
// int sz; //目前通讯录内的人数
//}Contact;
//动态版
typedef struct Contact
{PeoInfo* data;int sz;int capacity;}Contact;//函数声明//初始化通讯录
void InitContact(Contact* pc);//增加联系人
void AddContact(Contact* pc);//显示所有联系人的信息
void ShowContact(const Contact* pc);//删除指定联系人
void DelContact(Contact* pc);//查找指定联系人
void SearchContact(const Contact* pc);//修改指定联系人
void ModifyContact(Contact* pc);//释放内存void DestroyContact(Contact* pc);
2. 函数文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "addbook.h"int determine(Contact* pc)
{assert(pc);if (pc->capacity == pc->sz){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));if (ptr == NULL){perror("determine");return 0;}else{pc->capacity += 2;pc->data = ptr;printf("增容成功\n");return 1;}}return 1;
}
//静态版
//void InitContact(Contact* pc)
//{
// assert(pc); //断言
// memset(pc->data, 0, sizeof(pc->data)); //内存函数 data初始化为0
// pc->sz = 0;
//}
//动态版
void InitContact(Contact* pc)
{assert(pc);pc->data = (PeoInfo*)malloc(3 * sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact");return;}pc->capacity = 3;pc->sz = 0;
}
//动态版
void AddContact(Contact* pc)
{assert(pc); //断言if (determine(pc) == 0){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);pc->sz++; //通讯录加1printf("联系人增加成功\n");
}//静态版
//void AddContact(Contact* pc)
//{
// assert(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);
// pc->sz++; //通讯录加1
// printf("联系人增加成功\n");
//}
//搜索名字找通讯录函数
static int Findname(const Contact* pc, char na[])
{int i = 0;assert(pc && na);for (i = 0; i < pc->sz; i++){if (strcmp(pc->data[i].name, na) == 0){return i;}}return -1;
}
void DelContact(Contact* pc)
{if (pc->sz == 0){printf("通讯录为空\n");return;}char name[NAME] = { 0 };assert(pc);//输入要查找的联系人名字printf("请输入要查找的名字:>");scanf("%s", &name);//找到要查找的联系人int del = Findname(pc, name);//删除坐标位子的联系人 ,将后面的联系人进行代替其位置if (del == -1){printf("找不到,此人不存在\n");return;}else{int i = 0;for (i = del; i < pc->sz; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;}printf("成功删除联系人\n");
}
void ShowContact(const Contact* pc)
{assert(pc);printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");int i = 0;for (i = 0; i < pc->sz; i++){printf("%-10s\t%-4d\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);}printf("通讯录展示完毕\n");
}
void SearchContact(const Contact* pc)
{if (pc->sz == 0){printf("通讯录为空\n");return;}char name[NAME] = { 0 };assert(pc);//输入要查找的联系人名字printf("请输入要查找的名字:>");scanf("%s", &name);//找到要查找的联系人int i = Findname(pc, name);if (i == -1){printf("找不到,此人不存在\n");return;}else{printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");printf("%-10s\t%-4d\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);}printf("成功找到联系人\n");
}
void ModifyContact(Contact* pc)
{assert(pc);char name[NAME] = { 0 };printf("请输入要修改人的名字:>");scanf("%s", &name);int mod = Findname(pc, name);if (mod == -1){printf("找不到,不存在\n");return;}else{printf("请输入姓名:>");scanf("%s", pc->data[mod].name);printf("请输入年龄:>");scanf("%d", &(pc->data[mod].age));printf("请输入性别:>");scanf("%s", pc->data[mod].sex);printf("请输入电话:>");scanf("%s", pc->data[mod].tele);printf("请输入地址:>");scanf("%s", pc->data[mod].addr);printf("联系人修改成功\n");}
}
void DestroyContact(Contact* pc)
{free(pc->data);pc->data = NULL;pc->capacity = 0;pc->sz;
}
3. 测试逻辑文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"addbook.h"
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");}void test()
{int input = 0;Contact con;InitContact(&con);do{menu();printf("请选择:>");scanf("%d", &input);switch (input){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:printf("功能待开发\n");break;case EXIT:DestroyContact(&con);printf("成功退出通讯录\n");break;default:printf("输入错误,请重新输入\n");break;}} while (input);}
int main()
{test();return 0;
}
总结
本期博客,是通讯录2.0(动态增长版),是对前面所学知识进行复习,编写通讯录时有助于理解自定义类型和动态内存管理的学习和了解,后期会对现在的通讯录进行更新!!!
如这篇博客对大家有帮助的话,希望 三连 支持一下 !!! 如果有错误感谢大佬的斧正 如有 其他见解发到评论区,一起学习 一起进步。
相关文章:

【C语言】通讯录2.0 (动态增长版)
前言 通讯录是一种记录联系人信息的工具,包括姓名、电话号码、电子邮件地址、住址等。 文章的一二三章均于上一篇相同,可以直接看第四章改造内容。 此通讯录是基于通讯录1.0(静态版)的基础上进行改进,请先看系列文字第…...

详解AMQP协议以及JAVA体系中的AMQP
目录 1.概述 1.1.简介 1.2.抽象模型 2.spring中的amqp 2.1.spring amqp 2.2.spring boot amqp 1.概述 1.1.简介 AMQP,Advanced Message Queuing Protocol,高级消息队列协议。 百度百科上的介绍: 一个提供统一消息服务的应用层标准高…...

跨境电商外贸常态下,深度分析Live Market的优势
据统计,今年上半年,面对复杂严峻的外部环境,我国外贸进出口规模在历史同期首次突破20万亿元,展现较强韧性。我国正处于大力支持跨境电商发展的时代节点。在此背景下,无数商家准备抓住时代机遇,将品牌影响力从国内延伸至全世界。同…...

vue2企业级项目(八)
vue2企业级项目(八) 组件封装(二) 4、searchForm 创建components/searchForm/index.js import XSearchForm from "./index.vue"; export default XSearchForm;使用案例 <template><div class"wrap"…...

小研究 - 主动式微服务细粒度弹性缩放算法研究(二)
微服务架构已成为云数据中心的基本服务架构。但目前关于微服务系统弹性缩放的研究大多是基于服务或实例级别的水平缩放,忽略了能够充分利用单台服务器资源的细粒度垂直缩放,从而导致资源浪费。为此,本文设计了主动式微服务细粒度弹性缩放算法…...

【雕爷学编程】Arduino动手做(177)---ESP-32 掌控板
37款传感器与执行器的提法,在网络上广泛流传,其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块,依照实践出真知(一定要动手做)的理念,以学习和交流为目的&am…...

使用Gunicorn+Nginx部署Flask项目
部署-开发机上的准备工作 确认项目没有bug。用pip freeze > requirements.txt将当前环境的包导出到requirements.txt文件中,方便部署的时候安装。将项目上传到服务器上的/srv目录下。这里以git为例。使用git比其他上传方式(比如使用pycharmÿ…...

【12】STM32·HAL库开发-STM32时钟系统 | F1/F4/F7时钟树 | 配置系统时钟
目录 1.认识时钟树(掌握)1.1什么是时钟?1.2认识时钟树(F1)1.2.1STM32F103时钟树简图1.2.2STM32CubeMX时钟树(F103) 1.3认识时钟树(F4)1.3.1F407时钟树1.3.2F429时钟树1.3…...

Kotlin基础(十):函数进阶
前言 本文主要讲解kotlin函数,之前系列文章中提到过函数,本文是kotlin函数的进阶内容。 Kotlin文章列表 Kotlin文章列表: 点击此处跳转查看 目录 1.1 函数基本用法 Kotlin 是一种现代的静态类型编程语言,它在函数的定义和使用上有一些特点…...

计算机视觉(四)神经网络与典型的机器学习步骤
文章目录 神经网络生物神经元人工神经元激活函数导数 人工神经网络“层”的通俗理解 前馈神经网络Delta学习规则前馈神经网络的目标函数梯度下降输出层权重改变量 误差方向传播算法误差传播迭代公式简单的BP算例随机梯度下降(SGD)Mini-batch Gradient De…...

使用easyui的tree组件实现给角色快捷分配权限功能
这篇文章主要介绍怎么实现角色权限的快捷分配功能,不需要像大多数项目的授权一样,使用类似穿梭框的组件来授权。 具体实现:通过菜单树的勾选和取消勾选来给角色分配权限,在这之前,需要得到角色的菜单树,角色…...

Postman打不开/黄屏/一直转圈/Windows
环境背景 内网环境Postman-win64-8.11.1-Setup.exe 问题描述 电脑重启后,打开Postman后,出现加载弹窗:Preparing your workspaces…This might take a few minutes; 等待数分钟后,还是没有反应,于是关闭…...

使用SVM模型完成分类任务
SVM,即支持向量机(Support Vector Machine),是一种常见的机器学习算法,用于分类和回归分析。SVM的基本思想是将数据集映射到高维空间中,在该空间中找到一个最优的超平面,将不同类别的数据点分开…...

计算机毕设 深度学习实现行人重识别 - python opencv yolo Reid
文章目录 0 前言1 课题背景2 效果展示3 行人检测4 行人重识别5 其他工具6 最后 0 前言 🔥 这两年开始毕业设计和毕业答辩的要求和难度不断提升,传统的毕设题目缺少创新和亮点,往往达不到毕业答辩的要求,这两年不断有学弟学妹告诉…...

开发经验分享之:import引入包和@Autowired注入类有什么区别
大家好,我是三叔,很高兴这期又和大家见面了,一个奋斗在互联网的打工人。 import 和 Autowired 想必大家在 Java 开发中使用频率最多的关键字之一了把,这篇博客将解释这两个概念的区别和作用,帮助你更好地理解它们在Ja…...

MySQL和Oracle区别
由于SQL Server不常用,所以这里只针对MySQL数据库和Oracle数据库的区别 (1) 对事务的提交 MySQL默认是自动提交,而Oracle默认不自动提交,需要用户手动提交,需要在写commit;指令或者点击commit按钮 (2) 分页查询 MySQL是直接在SQL…...

QT--day6(人脸识别、图像处理)
人脸识别: /***********************************************************************************头文件****************************************************************************************/#ifndef WIDGET_H #define WIDGET_H#include <QWidget>…...

深度学习:常用优化器Optimizer简介
深度学习:常用优化器Optimizer简介 随机梯度下降SGD带动量的随机梯度下降SGD-MomentumSGDWAdamAdamW 随机梯度下降SGD 梯度下降算法是使权重参数沿着整个训练集的梯度方向下降,但往往深度学习的训练集规模很大,计算整个训练集的梯度需要很大…...

【算法心得】二维dp的状态转移狂练
LCS: LCS变式:使两个字符串变成一样的,删除的和最小 https://leetcode.cn/problems/minimum-ascii-delete-sum-for-two-strings/ 建表 m ∗ n m*n m∗n or ( m 1 ) ∗ ( n 1 ) (m1)*(n1) (m1)∗(n1)? 感觉 ( m 1 ) ∗ ( n …...

JMeter常用内置对象:vars、ctx、prev
在前文 Beanshell Sampler 与 Beanshell 断言 中,初步阐述了JMeter beanshell的使用,接下来归集整理了JMeter beanshell 中常用的内置对象及其使用。 注:示例使用JMeter版本为5.1 1. vars 如 API 文档 所言,这是定义变量的类&a…...

【C++从0到王者】第十四站:list基本使用及其介绍
文章目录 一、list基本介绍二、list基本使用1.尾插头插接口使用2.insert接口使用3.查找某个值所在的位置4.erase接口使用以及迭代器失效5.reverse6.sort7.merge8.unique9.remove11.splice 三、list基本使用完整代码 一、list基本介绍 如下所示,是库里面对list的基本…...

正则表达式、常用的正则
文章目录 正则表达式字符含意义RegExp函数RegExp属性RegExp对象方法RegExp构造函数的第二个参数 常用的正则例子只包含数字(包括正数、负数、零)只包含中英文数字及键盘上的特殊字符校验密码是否符合规则的正则校验http或者https端口号的正则只校验端口号…...

ST官方基于米尔STM32MP135开发板培训课程(一)
本文将以Myirtech的MYD-YF13X以及STM32MP135F-DK为例,讲解如何使用STM32CubeMX结合Developer package实现最小系统启动。 1.开发准备 1.1 Developer package准备 a.Developer package下载: https://www.st.com/en/embedded-software/stm32mp1dev.ht…...

组件(lvs,keeplive,orm,mysql,分布式事务)
lvs LVS 已经集成到Linux内核系统中,ipvsadm 是 LVS 的命令行管理工具。 目前有三种 IP 负载均衡技术( VS/NAT 网络地址转换 、VS/TUN IP 隧道技术实现虚拟服务器 和 VS/DR 直接路由); 八种调度算法:轮询 …...

《视觉SLAM十四讲》报错信息和解决方案
文章目录 ch4-Sophus编译报错ch5/imageBasics安装opencv4.x报错ch5/joinMap/CMakeLists.txt编译报错ch5/joinMap-pcl_viewer map.pcd报错 ch4-Sophus编译报错 报错信息: error: lvalue required as left operand of assignmentunit_complex_.real() 1.;^~ error:…...

golang 设置http请求代理
tinypoxy 搭建http代理服务可参考:tinyproxy搭建http代理_wangxiaoangg的博客-CSDN博客 需求背景: 项目需要访问一国外服务接口,地址被墙。购买香港ecs服务器,并在上面搭建http代理服务。 一 使用http和https代理 func main() {pr…...

我的会议(会议通知)
前言: 我们在实现了发布会议功能,我的会议功能的基础上,继续来实现会议通知的功能。 4.1实现的特色功能: 当有会议要参加时,通过查询会议通知可以知道会议的内容,以及当前会议状态(未读) 4.2思路…...

css实现水平居中
代码示例 <div class"box"><div class"box1"></div> </div>1.弹性布局:(推荐) display:flex; 这些要添加在父级的,是父级的属性 //父级添加display:flex; //父级添加jus…...

c刷题(一)
目录 1.输出100以内3的倍数 2.将3个数从大到小输出 3.打印100~200素数 方法一 方法二 4.显示printf的返回值 最大公约数 试除法 辗转相除法 九九乘法表 求十个数的最大值 1.输出100以内3的倍数 法一: int n 0; while (n*3 < 100){printf("%d &q…...

webpack
文章目录 webpack概念打包的场景为什么要打包在打包之外 - 翻译在打包之外 - 小动作 课程重点模块化利用立即执行函数来改变 作用域模块化的优点模块化方案的进化史AMD(成型比较早,应用不是很广泛)COMMONJSES6 MODULE webpack 的打包机制webp…...