通讯录和内存动态管理

目录

(通讯录)动态增长版                

实现效果

找单身狗

题目

源码

思路

三个内存函数的模拟实现

模拟实现strncpy

模拟实现strncat

模拟实现atoi


(通讯录)动态增长版                

该版本通讯录在原版的基础上增加了检查容量函数,实现了通讯录的动态增长

//检查是否需要增容
int CheckSz(Contact* pc)
{if (pc->count == pc->sz){PeoInfo* str = (PeoInfo*)realloc(pc->date, (pc->sz + ADD_SZ) * sizeof(PeoInfo));if (str == NULL){perror("CheckSz:");return 0;}else{pc->date = str;pc->sz += ADD_SZ;printf("增容成功\n");return 1;}}return 1;}

在使用添加函数时调用检查容量函数即可实现动态增长

实现效果

找单身狗

题目

一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。

编写一个函数找出这两个只出现一次的数字。

例如:

有数组的元素是:1,2,3,4,5,1,2,3,4,6

只有5和6只出现1次,要找出5和6.

源码

void FindSingle(int* arr, int size,int* dog1,int* dog2)
{//计算所有数组异或结果ret   int i = 0;int ret = 0;for (i = 0; i < size; i++) {ret ^= arr[i];            }//计算ret第几位是1    int pos = 0;for ( i = 0; i < 32 ; i++){if ((ret >> i )& 1 == 1){pos = i;break;}}//计算第pos为1异或for (int i = 0; i < size; i++){if (((arr[i] >> pos) & 1) == 1){*dog1 ^= arr[i];}//计算第pos为0异或else{*dog2 ^= arr[i];}}}int main()
{int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4, 6 };int size = sizeof(arr) / sizeof(arr[0]);int dog1 = 0;int dog2 = 0;FindSingle(arr, size,&dog1,&dog2);printf("单身狗是%d %d",dog1,dog2);return 0;
}

思路

使用了异或的思想   相同为0  不同为1

(注意!异或比较的是二进制位 任何数与0的异或都为本身 而不是1)

1.计算所有数组异或结果ret   

2.计算ret第几位是1    
3.计算第pos为1异或

4.计算第pos为0异或

三个内存函数的模拟实现

模拟实现strncpy

从字符串中复制字符

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <assert.h>//char* strncpy(char* destination, const char* source, size_t num);char* my_strncpy(char* des, const char* src, int num)
{char* temp = des;assert(des != NULL);assert(src != NULL);while (*src && num--){*des = *src;des++;src++;}*des = '\0';   //将\0拷贝return temp;}int main()
{char str1[] = "To be or not to be";char str2[40];char str3[40];my_strncpy(str2, str1, 8);my_strncpy(str3, str2, 5);puts(str1);puts(str2);puts(str3);return 0;}

模拟实现strncat

从字符串追加字符

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <assert.h>//char* strncat(char* destination, const char* source, size_t num);char* my_strncat(char* des, const char* src,int num)
{assert(des);assert(src);char* temp = des;while (*des){des++;}while (*src && num--){*des++ = *src++;}*des = '\0';return temp;}int main()
{char str1[20];char str2[20];strcpy(str1, "To be ");strcpy(str2, "or not to be");my_strncat(str1,str2,6);puts(str1);return 0;
}

模拟实现atoi

将字符串转换为整数

#define _CRT_SECURE_NO_WARNING 1#include <stdio.h>#include <ctype.h>#include <assert.h>#include <limits.h>//1.空指针
//2.空字符串
//3.空白字符
//4.数字超过范围
//enum State
{TID,FID
}state = FID;//全局的转态,它的值标志返回的值是合法还是异常int my_atoi(const char* str)
{int flag = 1;assert(str);//空指针if (*str == '\0')//空字符串{return 0;}//跳过空白字符while (isspace(*str)){str++;}if (*str == '-'){flag = -1;str++;}else if (*str == '+'){str++;}long long ret = 0;while (*str != '\0'){if (isdigit(*str)){ret = ret * 10 + flag * (*str - '0');if (ret > INT_MAX || ret < INT_MIN){return 0;}}else{return (int)ret;}str++;}state = TID;return (int)ret;}int main()
{int ret = my_atoi("123");if (state == TID){printf("%d\n", ret);}else{printf("非法返回:%d\n", ret);}return 0;
}

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

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

相关文章

Linux中的shell编程

shell编程 重定向 cat >temp 输入内容到temp文件中&#xff0c;如果存在temp则覆盖&#xff0c;没有则新建 cat >>temp 追加内容 cat temp1>>temp2 将temp1中的内容追加到temp 命令执行控制符号 ; 一个命令行执行多条语句 命令替换符 1.双引号&#…

插槽的基本使用和作用域插槽

1.编译作用域 父级模板里的所有内容都是在父级作用域中编译的&#xff1b;子模板里的所有内容都是在子作用域中编译的。 即父子组件只能使用各自作用域的数据 2.插槽的后备内容&#xff08;slot中默认配置内容&#xff09; 可以在slot中提前设置一段内容作为默认值&#xf…

数据结构--线性表回顾

目录 线性表 1.定义 2.线性表的基本操作 3.顺序表的定义 3.1顺序表的实现--静态分配 3.2顺序表的实现--动态分配 4顺序表的插入、删除 4.1插入操作的时间复杂度 4.2顺序表的删除操作-时间复杂度 5 顺序表的查找 5.1按位查找 5.2 动态分配的方式 5.3按位查找的时间…

Spark简介

文章目录 一、简介二、安装1、简介2、本地部署(Local模式)2.1 安装2.2 官方WordCount实例 3、Standlong模式3.1 简介2.2 安装集群2.3 官方测试案例 4、Yarn模式3.1 安装3.2 配置历史服务器3.3 配置查看历史日志 5、Mesos模式6、几种模式对比7、常用端口 三、Yarn模式详解1、简介…

3. 无重复字符的最长子串 --力扣 --JAVA

题目 给定一个字符串 s &#xff0c;请你找出其中不含有重复字符的 最长子串 的长度。 解题思路 遍历字符串&#xff0c;遇到重复字符计算进行下一个子串的统计&#xff1b;从发生重复的字符第一次出现的位置进行继续循环&#xff1b;输出最长子串的长度。 代码展示 class S…

sql语句数据库查询:如果当前元素已经使用过,下拉框不显示该元素该如何查询?

写宿舍管理系统&#xff0c;做到宿管和楼栋关系时&#xff0c;新增一个宿管&#xff0c;一个宿管管理一栋楼&#xff0c;如果当前楼栋已选择&#xff0c;那么就不能再选&#xff0c;如图所示&#xff1a; 最开始使用的是&#xff1a; SELECT DISTINCT b.building_num,b.TYPE,b…

项目二开笔记-萤火商城https://www.yiovo.com/doc

很久没写过php代码了&#xff0c;二开过程中笔记如下 注意事项 打开APP_DEBUG 关于建表 .在store进行开发&#xff0c;新建表的时候需要加上store_id字段 增加页面 前端页面 增加新的菜单&#xff0c;需要在router.config.js中增加对应的配置增加新的页面&#xff0c;需要…

【Python】图像和办公文档的处理

图像和办公文档处理 用程序来处理图像和办公文档经常出现在实际开发中&#xff0c;Python的标准库中虽然没有直接支持这些操作的模块&#xff0c;但我们可以通过Python生态圈中的第三方模块来完成这些操作。 操作图像 计算机图像相关知识 颜色。如果你有使用颜料画画的经历&…

【计算机毕设选题推荐】口腔助手小程序SpringBoot+Vue+小程序

前言&#xff1a;我是IT源码社&#xff0c;从事计算机开发行业数年&#xff0c;专注Java领域&#xff0c;专业提供程序设计开发、源码分享、技术指导讲解、定制和毕业设计服务 项目名 基于SpringBoot的口腔助手小程序 技术栈 SpringBootVue小程序MySQLMaven 文章目录 一、口腔…

《机器学习分类器 二》——朴素的贝叶斯算法,项目实践,算法实践。

1,朴素贝叶斯算法的介绍 1. 朴素贝叶斯算法定义 朴素贝叶斯算法是基于概率统计的分类方法。它的核心思想是利用贝叶斯定理来估计在给定特征的条件下某个类别的概率&#xff0c;然后选择具有最高概率的类别作为预测结果。在分类问题中&#xff0c;我们通常有一个数据集&#x…

nonaDlA 逻辑分析仪 使用记录

注意事项&#xff0c;很灵敏&#xff0c;不要用手碰&#xff0c;产生误触发 安装软件 github地址 官方提供的淘宝地址与使用说明 1.安装 1.安装程序 &#xff1a;下载githubDLA源码&#xff0c;打开 software\PulseView.exe安装 2.安装驱动&#xff1a;安装完第一步后&a…

操作系统【OS】线程的分类

线程的实现分为两类 用户级线程(User-Level Thread, ULT) 内核级线程(Kernel-Level Thread, KLT) ULT KLT 组合模式 定义 由用户级线程库函数来完成整个线程的管理和调度【库函数负责】 线程对应的TCB放在OS里&#xff0c;线程的管理和调度由OS负责【OS负责】 内核支持…

系统报错“由于找不到vcomp140.dll无法继续执行代码”的解决方案

在我们日常使用电脑的过程中&#xff0c;可能会遇到一些错误提示&#xff0c;其中之一就是“找不到vcomp140.dll”。这个错误可能让许多用户感到困扰&#xff0c;因为它可能影响到我们的电脑使用。那么&#xff0c;vcomp140.dll是什么意思&#xff1f;当我们遇到这个问题时&…

$GNGGA,传感器传输的数据解析

每一秒传输这一帧数据如下&#xff1a; $GNGGA,090022.000,3959.82136,N,11628.16507,E,1,06,3.5,21.4,M,0.0,M,,*4D $GNGLL,3959.82136,N,11628.16507,E,090022.000,A,A*4F $GPGSA,A,3,03,16,26,,,,,,,,,,4.1,3.5,2.1*32 $BDGSA,A,3,07,21,42,,,,,,,,,,4.1,3.5,2.1*21 $GPGSV…

22下半年下午题

声明&#xff1a;哔哩哔哩视频笔记 源地址 第一大题题目 第一大题解答 第一小问 根据0层数据流图来找&#xff0c;看数据流向和相应的处理模块匹配。并且这个第一问&#xff0c;肯定是能在说明中找到对应短语作为答案的。 第二小问 搞清楚具体存储数据的信息名字&#xff…

视频亮度太低了,如何调高

充足、均匀、稳定的光亮对于视频制作是至关重要的&#xff0c;在现实生活中&#xff0c;不可预见的天气变化和拍摄地方的阴暗常常给我们留下暗淡无光的视频片段。 如果你的视频太暗想知道如何使它变亮&#xff0c;且又不知道使用哪个工具&#xff0c;那你无需担心&#xff0c;因…

《低代码指南》——维格云和Airtable的比较

Airtable​ 什么是Airtable​ Airtable 是一个任务管理应用程序,它合并了电子表格、数据存储和模板,以帮助组织构建他们的工作流程。 适用于哪些企业/组织/人群​ 根据 Airtable 网站,该工具被超过 200,000 个组织的团队使用。 维格表与Airtable相比如何​ Airtable作为…

机器学习中参数优化调试方法

1 超参数优化 调参即超参数优化&#xff0c;是指从超参数空间中选择一组合适的超参数&#xff0c;以权衡好模型的偏差(bias)和方差(variance)&#xff0c;从而提高模型效果及性能。常用的调参方法有&#xff1a; 人工手动调参 网格/随机搜索(Grid / Random Search) 贝叶斯优…

面试-Redis-缓存雪崩

问&#xff1a;什么是缓存雪崩 ? 答&#xff1a;缓存过期是指设置缓存时都采用了同一过期时间&#xff0c;导致缓存在莫一时刻同时失效&#xff0c;从而请求全部全部打到数据库中&#xff0c;导致数据库压力过大而挂机。 它与缓存击穿的区别是&#xff1a;缓存击穿是一个key…

01、MySQL-------性能优化

目录 一、影响性能的相关因素存储过程&#xff1a; 二、sql优化1>、Mysql系统架构2>、引擎区别&#xff1a; 3>、索引1、什么是索引&#xff1f;联合主键索引理解&#xff1a;索引长度理解&#xff1a;什么是慢查询&#xff1f; 1&#xff09;、索引理解2&#xff09;…