C/C++移位运算问题
目录
上期答案揭晓:
回忆:
问题1展现:
问题2展现:
改进方案:
下期预告:C语言类型转换的问题。
上期答案揭晓:
上期的问题大家是否都有了想法,下面说说我的思路。
上次我们提到如果是字符数组做函数的参数,那么函数将会发生什么变化。那个问题的关键就是求数组的长度(因为数组在函数参数中会退化成为指针导致数组长度变化从而发生错误),转化一下就是字符数组如何求长度的问题。还记得我们这个系列的第一节我们提到过的字符数组的结尾会有\0作为终止符,所以我们只需要做一个循环就可以算出字符数组的长度,然后将长度作为函数参数带入函数就可以完成。 请看代码:
#include <iostream>
using namespace std;
size_t getStringLength(const char* str)
{size_t length = 0;while (str[length] != '\0')
{length++;}return length;
}int main()
{const char* myString = "Hello, World!";std::cout << "The length of the string is: " << getStringLength(myString) << std::endl;return 0;
}
因为数组退化成指针,所以函数参数那里直接写指针也是没有问题的。
C语言数组退化问题和改进
这篇文章我们来看一下移位运算的问题。不知道大家是否还记得我们之前了解过的位运算符。位运算符就是与位相关的运算符,下面就让我们看一看今天的问题吧。C++运算符表达式和基本语句——逻辑运算符和位运算符
回忆:
位运算符包括按位或,按位与,按位异或,按位取反,左移右移运算符。
今天的问题实际上我们在说位运算符的那一章就出现过端倪,接下来就让我们看一看问题所在。
问题1展现:
逻辑右移还是算术右移(左移是相同的)
这个问题我们之前讨论过,关于是那种方式,与编译器有关,但是我们还是要看看具体的表现,然后避免这种模棱两可的方式,使我们的代码可以跨平台运行。
#include <iostream>
using namespace std;
int main()
{
char a1=0x63;//0110 0011
a1=(a1<<4);
printf("0x%x\n",a1);//0011 0000char a1=0x63;//0110 0011
a1=(a1>>4);
printf("0x%x\n",a1);//0000 0110逻辑右移char a2=0x95;//1001 0101
a1=(a2<<4);
printf("0x%x\n",a2);//0101 0000char a2=0x95;//1001 0101
a1=(a2>>4);
printf("0x%x\n",a2);//1111 1001算术右移return 0;
}
我们可以看到左移的时候不会发生特殊情况,但当我们右移的时候就会出现两种情况,就会出现特殊情况。逻辑右移是因为0110 0011右移四位后0110是会保留下来的且开头是0,所以补位的也是0。算术右移是因为1001 0101右移四位后1001保留下来但是开头是1,所以补位也是1。
那么如何避免这种模棱两可的方法呢?官方给出的答案是将有符号的数变成无符号的数那么所有的右移就会变成逻辑右移(补零的方案),从而达到可移植性。
#include <iostream>
using namespace std;
int main()
{
char a1=0x63;//0110 0011
a1=(a1<<4);
printf("0x%x\n",a1);//0011 0000char a1=0x63;//0110 0011
a1=(a1>>4);
printf("0x%x\n",a1);//0000 0110逻辑右移unsigned char a3=0x95;//1001 0101
a1=(a3<<4);
printf("0x%x\n",a3);//0101 0000unsigned char a3=0x95;//1001 0101
a1=(a3>>4);
printf("0x%x\n",a3);//0000 1001 逻辑右移return 0;
}
只需要加上unsigned就可以将有符号的数改成无符号的数,那么就可以统一成为逻辑右移(补0)。
问题2展现:
移位操作位数的限制
#include <iostream>
using namespace std;
int main()
{
const unsigned char priv=0xff;
const unsigned char P_BACKUP=(1<<7);
const unsigned char P_ADMIN=(1<<8);
if(priv & P_BACKUP)
{
cout<<"BACKUP"<<endl;
}
if(priv & P_ADMIN)
{
cout<<"ADMIN"<<endl;
}
return 0;
}
我们预测一下上面的结果会输出什么。答案是BACKUP。这个问题十分的明显,那就是我们在移位的过程中导致移位超过了char型变量的长度(8位),从而引发错误。所以我们在开始移位的时候就会发现错误,我们应该这样改 const unsigned char P_BACKUP=(1<<6);
const unsigned char P_ADMIN=(1<<7);这样结果就会显示BACKUP;ADMIN,两个答案。
改进方案:
其实这类的改进我们只需要记住char型的长度是8,int型一般为32,记清楚每个类型的变量存储的大小那么就不会出现上述的错误。如果移位超过了存储长度,那么其实就相当于删除,因为超出长度的那部分没有意义。
当然C++也是给出了改进方案,比如我们不知道这个类型的存储长度,那么我们就用<bitset>的方法来定义一个长度,比如我们忘记了char是八个字符,那么我们就自定义一个长度比如说10,那么我们就不会导致移位过程中超出存储长度而发生错误。
#include <iostream>
#include <bitset>
using namespace std;
int main()
{
bitset<10> priv=0xff;
bitset<10> P_BACKUP=(1<<6);
bitset<10> P_ADMIN=(1<<7);
if(priv & P_BACKUP)
{
cout<<"BACKUP"<<endl;
}
if(priv & P_ADMIN)
{
cout<<"ADMIN"<<endl;
}
return 0;
}
看代码中的自定义长度就可以避免我们的移位超出存储长度,这就是C++的解决方案,也是很简单的,但是我认为还是要记清楚各个类型的存储长度。
🆗到这里,这篇关于C语言移位运算的陷阱就说完了,求一个免费的赞,感谢阅读。
下期预告:C语言类型转换的问题。
相关文章:
C/C++移位运算问题
目录 上期答案揭晓: 回忆: 问题1展现: 问题2展现: 改进方案: 下期预告:C语言类型转换的问题。 上期答案揭晓: 上期的问题大家是否都有了想法,下面说说我的思路。 上次我们提到…...
录屏工具 Icecream Screen Recorder PRO v7.41
Icecream Screen Recorder的免费屏幕录制工具,具备捕捉视频、音频、图片和游戏等多种功能。以前推荐过的icecreamPDF也是他家的非常好用! 下载链接:「录屏」来自UC网盘分享https://drive.uc.cn/s/b474616b91534...
解决连接不上Linux和服务器中的Nacos(Windows中能连接但是Linux中却不行)
报错 com.alibaba.nacos.shaded.io.grpc.StatusRuntimeException: UNKNOWN: Uncaught exception in the SynchronizationContext. Re-thrown. at com.alibaba.nacos.shaded.io.grpc.Status.asRuntimeException(Status.jav 2024-08-13T10:21:52.93708:00 ERROR 27764 --- …...
【LLM大语言模型-开篇】LLM入门实践指南
"LLM入门实践指南"是一个通过代码实践,为大模型入门读者提供全面且较为深入的大模型技术视角的教程。 为何关注LLM? 创新与变革:LLM不仅推动了自然语言处理(NLP)领域的进步,还在诸多行业中催生了…...
实时视频换脸、8 万家 AI 公司消失、论文天价售卖、新的 scaling law、爆火毒舌 AI | AI 掘金视界周刊第 5 期
AI 视界周刊由战场小包维护,每周一更新,包含热点聚焦、应用破局、学术前沿、社区热议、智见交锋、跨界 AI、企业动态和争议 AI 八大板块,后续板块划分和内容撰写在周刊迭代过程中持续优化,欢迎大家提出建议。 欢迎大家来到《AI 视…...
XSS靶场(1-11关)
目录 简述xss xss第1关 xss第2关 编辑 xss第3关 xss第4关 xss第5关过滤了 on script xss第6关 xss第7关 xss第8关 xss第9关 xss第10关 xss11关 我把源代码靶场放到了最顶端 简述xss XSS攻击通常指的是通过利用网页开发时留下的漏洞,通过巧妙的方法…...
vue2 子组件props接收父组件对象或数组必须使用函数进行返回
export default{ name:MyComponent, props:{ title:{ type:String, default:"" }, age:{ type:Number, default:1 }, names:{ type:Array, //数组或对象必须用函数进行返回 default:function(){ return [] …...
【算法/学习】双指针
✨ 少年要迎着朝阳,活得肆无忌惮 🌏 📃个人主页:island1314 🔥个人专栏:算法学习 🚀 欢迎关注:👍点赞 &a…...
Springboot集成Liquibase笔记整理
添加依赖<dependency><groupId>org.liquibase</groupId><artifactId>liquibase-core</artifactId> </dependency>添加配置spring:liquibase:contexts: dev,testenabled: true编写liquibase配置类Configuration EnableConfigurationPropert…...
Python拆分无atlas图集(瑕疵版)
老板给了张没有atlas文件的图集让我拆图,简单写了一版凑合用。 存在的问题: 可能会拆出来一些小尺寸的透明像素图片;可能会拆出来一些偏大的小图的整体集合;可能会把应该是一块的小图批成两半,不过不多;其…...
SQLALchemy 排序
SQLALchemy 排序 基本用法多列排序使用函数或表达式进行排序注意事项在SQLAlchemy中,排序(Ordering)是通过order_by()方法实现的。这个方法允许你指定一个或多个列(或表达式),用于对查询结果进行排序。你可以指定升序(默认)或降序排序。 基本用法 假设你有一个User模…...
【iOS】Block底层分析
目录 前言Block底层结构Block捕获变量原理捕获局部变量(auto、static)全局变量捕获实例self Block类型Block的copyBlock作为返回值将Block赋值给__strong指针Block作为Cocoa API中方法名含有usingBlock的方法参数Block作为GCD API的方法参数Block属性的写…...
复现dom破坏案例和靶场
文章目录 靶场网址第一个实验步骤和原理(代码为示例要根据自己的实验修改) 第二个实验步骤和原理(代码为示例要根据自己的实验修改) 靶场网址 注册后点击 第一个实验 此实验室包含一个 DOM 破坏漏洞。注释功能允许“安全”HTML。为了解决这个实验,请构造一个 HT…...
【高校科研前沿】南方科技大学冯炼教授等人在遥感顶刊RSE发文:全球人类改造的基塘系统制图
1.文章简介 论文名称:Global mapping of human-transformed dike-pond systems(全球人类改造的基塘系统制图) 第一作者及单位:Yang Xu(南方科技大学环境学院) 第一通讯作者及单位:冯炼&#x…...
How to run angular CICD on gitlab-runner of wsl?
前提文件 .gitlab-ci.yml, .dockerignore, ci-funcs.sh, Dockerfile, karma.conf.js, nginx.conf, nginx-custom.conf, sonar-project.properties 1.test.ts const context require.context(./app/pages, true, /\.spec\.ts$/); 2.sonar-project.properties sonar.sourcessrc/…...
搭建Java集成开发环境IntelliJ IDEA
搭建Java集成开发环境(Integrated Development Environment,简称IDE)IntelliJ IDEA是一个涉及多个步骤的过程,旨在帮助Java开发者高效、舒适地进行编程工作。IntelliJ IDEA由JetBrains公司开发,以其强大的代码自动补全…...
JS逆向浏览器脱环境专题:事件学习和编写、DOM和BOM结构、指纹验证排查、代理自吐环境通杀环境检测、脱环境框架、脱环境插件解决
🌐JS逆向浏览器脱环境专题:事件学习和编写、DOM和BOM结构、指纹验证排查、代理自吐环境通杀环境检测、脱环境框架、脱环境插件解决 🖥️ 浏览器事件学习和编写 浏览器事件是用户与网页交互的主要方式,了解并掌握这些事件的处理方…...
驾校预约学习系统--论文pf
TOC springboot373驾校预约学习系统--论文pf 第1章 绪论 1.1 课题背景 二十一世纪互联网的出现,改变了几千年以来人们的生活,不仅仅是生活物资的丰富,还有精神层次的丰富。在互联网诞生之前,地域位置往往是人们思想上不可跨域…...
交叉编译ARM平台的OpenCV1.0
首先,从http://www.opencv.org.cn下载1.0的源码包,然后解压出来,进入解压后的目录,再进行下面的修改: 将configure 文件下列内容注释掉(有两处),只保留GTK_CFLAGS"" 、GTK_LIBS"" 、have_gtkno 三项内容(如下黑体所示)&…...
牛客周赛 Round 56 AK
背景 语言艺术 A题:面包店故事 题意 一块面包要x元,加培根要y元,有n元,问能否买到加培根的面包 思路 大水题,gpt秒了 代码 #include <bits/stdc.h> using namespace std; int main() {int x, y, n; cin …...
CentOS下的分布式内存计算Spark环境部署
一、Spark 核心架构与应用场景 1.1 分布式计算引擎的核心优势 Spark 是基于内存的分布式计算框架,相比 MapReduce 具有以下核心优势: 内存计算:数据可常驻内存,迭代计算性能提升 10-100 倍(文档段落:3-79…...
MySQL 8.0 OCP 英文题库解析(十三)
Oracle 为庆祝 MySQL 30 周年,截止到 2025.07.31 之前。所有人均可以免费考取原价245美元的MySQL OCP 认证。 从今天开始,将英文题库免费公布出来,并进行解析,帮助大家在一个月之内轻松通过OCP认证。 本期公布试题111~120 试题1…...
作为测试我们应该关注redis哪些方面
1、功能测试 数据结构操作:验证字符串、列表、哈希、集合和有序的基本操作是否正确 持久化:测试aof和aof持久化机制,确保数据在开启后正确恢复。 事务:检查事务的原子性和回滚机制。 发布订阅:确保消息正确传递。 2、性…...
Chromium 136 编译指南 Windows篇:depot_tools 配置与源码获取(二)
引言 工欲善其事,必先利其器。在完成了 Visual Studio 2022 和 Windows SDK 的安装后,我们即将接触到 Chromium 开发生态中最核心的工具——depot_tools。这个由 Google 精心打造的工具集,就像是连接开发者与 Chromium 庞大代码库的智能桥梁…...
【Elasticsearch】Elasticsearch 在大数据生态圈的地位 实践经验
Elasticsearch 在大数据生态圈的地位 & 实践经验 1.Elasticsearch 的优势1.1 Elasticsearch 解决的核心问题1.1.1 传统方案的短板1.1.2 Elasticsearch 的解决方案 1.2 与大数据组件的对比优势1.3 关键优势技术支撑1.4 Elasticsearch 的竞品1.4.1 全文搜索领域1.4.2 日志分析…...
绕过 Xcode?使用 Appuploader和主流工具实现 iOS 上架自动化
iOS 应用的发布流程一直是开发链路中最“苹果味”的环节:强依赖 Xcode、必须使用 macOS、各种证书和描述文件配置……对很多跨平台开发者来说,这一套流程并不友好。 特别是当你的项目主要在 Windows 或 Linux 下开发(例如 Flutter、React Na…...
第八部分:阶段项目 6:构建 React 前端应用
现在,是时候将你学到的 React 基础知识付诸实践,构建一个简单的前端应用来模拟与后端 API 的交互了。在这个阶段,你可以先使用模拟数据,或者如果你的后端 API(阶段项目 5)已经搭建好,可以直接连…...
JS红宝书笔记 - 3.3 变量
要定义变量,可以使用var操作符,后跟变量名 ES实现变量初始化,因此可以同时定义变量并设置它的值 使用var操作符定义的变量会成为包含它的函数的局部变量。 在函数内定义变量时省略var操作符,可以创建一个全局变量 如果需要定义…...
Qt的学习(二)
1. 创建Hello Word 两种方式,实现helloworld: 1.通过图形化的方式,在界面上创建出一个控件,显示helloworld 2.通过纯代码的方式,通过编写代码,在界面上创建控件, 显示hello world; …...
无需布线的革命:电力载波技术赋能楼宇自控系统-亚川科技
无需布线的革命:电力载波技术赋能楼宇自控系统 在楼宇自动化领域,传统控制系统依赖复杂的专用通信线路,不仅施工成本高昂,后期维护和扩展也极为不便。电力载波技术(PLC)的突破性应用,彻底改变了…...
