相信大家在各种语言各种框架中都能看到二进制的操作。左移、右移、&、|、^等等操作。那么这篇帖子让各位彻底弄懂左移、右移。
首先先区分那个是左移、那个是右移,这很简单,从箭头指向的方向来区分。<<左移,>>右移
很简单的来说就是把当前的二进制,整体往左边移动N个单位,N取决于你的表达式。
那么用一个例子,和画图来理解一下吧。
把32的二进制(蓝色部分)整体往左边移动一位。得到下图。
0100 0000二进制转换成十进制为64。所以答案为64.
那么再来一道题目,我们用之前的题目小改一下把。
32 << 2 = 128,答案为128。那么下面还是用画图来理解一下吧。
把32的二进制部分(蓝色部分)向左边移动2个单位得到下图
二进制1000 0000转换成十进制为128。
那么每次左移运算都这么麻烦,都要把十进制转换成二进制,移动以后,再从二进制转换成十进制,这也太麻烦了。所以我们需要找到其中的规律。
规律为:源操作数 * 2的N次方(N取决于移动的位数) = 移动后的结果。
32 << 2 = 32 * 2^2 = 128
16 << 4 = 16 * 2^4 = 256
7 << 2 = 7 * 2^2 = 28
很简单的来说,把当前的二进制,整体往右边移动N的单位,得到一个新的二进制。
还是用例子+画图来理解把。
32 >> 1 = 16。32右移一位,答案为16。那么下面就画图来理解一下吧。
把0010 0000 蓝色部分整体往右边移动,这样本来是6个二进制来表示,变成了5个二进制来表示,还有一位已经被右移移走了。
所以得到0001 0000 将其转换成十进制为16。
12 >> 4 = 0。12右移四位,答案为0。那么下面就画图来理解一下吧。
把0000 1100 右移4位,就把最后4位给移出去了,刚好最后4位1100表示为12。右移后得到 0000 0000所以最后答案算出来为0.
那么我们来找一下规律
规律为:源操作数 / 2的N次方(N取决于移动的位数) = 移动后的结果(只取整数部分)
32 >> 2 = 32 / 2^2 = 8
17 >> 2 = 17 / 2^2 = 4.25 = 4(因为只取整数部分)
512 >> 10 = 512 / 2^10 = 0.5 = 0(因为只取整数部分)
本想从汇编层面和intel开发手册层面来寻找资料来论证位运算的效率。但是在汇编中左移和右移也就是一个指令,跟加减乘除一样都是一个指令。而对应的指令在intel开发手册中的解释也没说效率方面,只告诉开发者如何使用这些指令(也可以能笔者能力欠佳,没有找到)。
但是从宏观方面来分析,不管是左移还是右移,从上面得出来的规律都知道,如果不使用左移和右移,他们的计算步骤要被拆分为几步,而一个运算就是CPU的一个指令执行周期,而左移和右移只需要移动N个二进制,这样就会比直接使用左移和右移多几个指令执行周期,可能运算比较少的时候,差异不大。但是大规模运算中使用位运算的优势就出现了。
大家应该都明白,系统开发和硬件开发都是使用C和汇编进行开发,他们的效率高在哪里了?少了很多高级的封装,减少了编译的次数,基本是面向CPU指令集的编程。而位运算也可以这样去类比。对于计算机的底层而言都是由二进制组成,二进制的计算更偏向底层计算。
最后,如果本帖对您有一定的帮助,希望能点赞+关注+收藏!您的支持是给我最大的动力,后续会一直更新各种框架的使用和框架的源码解读~!
文章浏览阅读2.4k次,点赞3次,收藏7次。Echatrs给标题添加背景图片_echarts title设置背景
文章浏览阅读1.5k次。电源技术是一种应用功率半导体器件,综合电力变换技术、现代电子技术、自动控制技术的多学科的边缘交叉技术。随着科学技术的发展,电源技术又与现代控制理论、材料科学、电机工程、微电子技术等许多领域密切相关。目前电源技术已逐步发展成为一门多学科互相渗透的综合性技术学科。他对现代通讯、电子仪器、计算机、工业自动化、电力工程、国防及某些高新技术提供高质量、高效率、高可靠性的电源起着关键作用。_51单片机供电电路设计
文章浏览阅读2.7k次。(1)需要开启以下宏:CONFIG_CFG80211_REQUIRE_SIGNED_REGDB=yCONFIG_CFG80211_USE_KERNEL_REGDB_KEYS=y(2)下载regulatory.dbandregulatory.db.p7s. Place them into/lib/firmware/directory.Index of /pub/software/network/wireless-regdb/https://mirrors.edge.kernel...._linux5 regdb
文章浏览阅读2.2k次。创建索引可以使 SQLite 数据库更快地执行查询,但是也会增加插入、更新和删除的时间。因此,在创建索引时,应该考虑查询和修改操作的平衡。在创建索引时,有几点可以遵循的最佳实践:使用 WHERE 子句中经常出现的列创建索引。使用列上的唯一约束或主键创建唯一索引。这有助于防止重复的值。避免使用过于长的索引,因为这会增加存储和维护索引的成本。如果表中有大量的 INSERT、UPDAT..._sqlite 创建索引
文章浏览阅读3.6k次,点赞3次,收藏22次。// 输出格式与类型不一致,输出结果实际上与存储有关 // 1.int以%f格式输出,结果一般为0.000000 // 2.long long 类型的很大的数,用printf(“%f”)打印出来可能为一个小数; // 3.double、float以%d格式输出(输出时,float会转化为double存储形式;%d取低32位) // (1)结果一般为绝对值很大的数(当浮点数不能精确表示时,低32位不为0) // _int型能用%f输出吗
文章浏览阅读4.6k次。标注数据是一件十分枯燥的重复性工作。在标注数据时,有时因为数据量大,类别多,会出现错标、误标的情况,这时就需要对标注数据进行检查并且修改。_目标标注信息统计可视化
文章浏览阅读571次。6-1单链表逆转(C语言)本题要求实现一个函数,将给定的单链表逆转。函数接口定义List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表,函数R_给定存储若干整数的单链表,实现单链表逆转c
文章浏览阅读3.9k次,点赞8次,收藏25次。GEE提供的卫星数据大多数是有丢失的,若不加操作直接导出为tif,matlab读出来的矩阵该是空值的都是nan,然而arcgis并不能识别空值为nodata,导致制图非常难受。加上unmask函数可以让空值变为某个数字,这里设为-9999,方便后续处理。selfMask()则可以将图像的负值都判定为空。Export.image.toDrive({ image: xinjiang_CH4_anomaly.unmask(-9999), description: 'xinjiang_ch4_anom_selfmask
文章浏览阅读2.1k次。1、获得TPS插件https://www.cnblogs.com/beginner-boy/p/7806220.html 参见,已保存百度云盘2、添加后,记得使用调度器——每秒50个并发,持续60秒,观察TPS3、TPS,执行一次事务(包括请求、请求服务器、等待服务器返回等等,比如一个TPS事务,可能触发3个QPS请求)PS:一秒钟处理的事务数。TPS值越大,一秒钟处理的事务数就越多,说明处理速..._jmeter查看qps
文章浏览阅读135次。读题目真是要笑死我了…太不正经了。很简单的20分~将题意翻译成代码即可。#include<iostream>#include<string>using namespace std;int main(){ int N; scanf("%d", &N); getchar(); string base; getlin..._pat甲级可以用翻译吗
文章浏览阅读1.5k次。基于centos7 的svn服务器配置_svn co authentication方法
文章浏览阅读922次。capilot激活遇到问题,Sign in failed: Error: network error_sign in failed. reason: could not log in with device flow on cocopilot.org: