二进制的移位运算
xsobi 2024-11-23 10:49 1 浏览
二进制数的移位运算有两种：左移<< ， 右移>>
1、左移运算 <<:
- a<<b，表示将二进制数a整体向左移动b位，右边的b位用0补充。
例如 ：00000100<<2 =00010000
二进制100是十进制数4，左移2位得到10000为十进制数8。
- 若左移时舍弃的高位不包含1，那么每左移一位，相当于该数乘以2。a << b的值实际上就是a乘以2的b次方，因为在二进制数后添一个0就相当于该数乘以2。
- 通常a<<1比a*2更快，因此程序中乘以2的操作可以用左移一位来代替。
2、右移运算符>>
- a>>b，表示将二进制数a整体向右移动b位。
- 右移运算分为两种：逻辑右移和算术右移
（1）逻辑右移，在右移过程中，左边位用0填充。
例如 ：00001100>>2 =00000011
对于有符号数00001100十进制数12，逻辑右移2位，左边用0填充，变成了：00000011十进制数3。
（2）算术右移，在右移过程中，左边用符号位来填充。
例如 ：10000100>>2 =11100001
00000100>>2 =00000001
对于有符号数10000100，算术右移2位，左边用1（1为符号位）填充，变成了：11100001。
而对于有符号数00000100，算术右移2位，左边用0（0为符号位）填充，变成了00000001。
- 在C语言中，右移运算符为算术右移运算符，即左边用符号位来填充。
- 若右移时高位不是1（即不是负数），舍弃的低位不包含1，那么操作数每右移一位，相当于该数除以2，a>>b的值相当于a除以2的b次方（取整）。我们也经常用>> 1来代替除以2，用>>代替除法运算可以使程序效率大大提高。
总结：
- 无论左移还是右移，都需要用0或者1去填充移动之后的空位。
- 在左移的过程中，右边一律用0去填充。
- 右移分为逻辑右移和算术右移。左补0还是补1得看被移数是正还是负。
- 将一个数左移n位相当于将一个数乘以2^n，而将一个数右移n位相当于将这个数除以2^n。
常见二进制数移位的变换操作
相关推荐
- js向对象中添加元素(对象，数组) js对象里面添加元素
-
一、添加一个元素对象名["属性名"]=值(值:可以是一个值,可以是一个对象,也可以是一个数组)这样添加进去的元素,就是一个值或对象或数组...
- JS小技巧，如何去重对象数组?(一)
-
大家好，关于数组对象去重的业务场景，想必大家都遇到过类似的需求吧，这对这样的需求你是怎么做的呢。下面我就先和大家分享下如果是基于对象的1个属性是怎么去重实现的。方法一：使用.filter()和....
- 「C/C++」之数组、vector对象和array对象的比较
-
数组学习过C语言的，对数组应该都不会陌生，于是这里就不再对数组进行展开介绍。模板类vector模板类vector类似于string，也是一种动态数组。能够在运行阶段设置vector对象的长度，可以在末...
- 如何用sessionStorage保存对象和数组
-
背景：在工作中，我将[{},{}]对象数组形式，存储到sessionStorage，然后ta变成了我看不懂的形式，然后我想取之用之，发现不可能了～记录这次深刻的教训。$clickCouponIndex...
- JavaScript Array 对象 javascript的array对象
-
Array对象Array对象用于在变量中存储多个值:varcars=["Saab","Volvo","BMW"];第一个数组元素的索引值为0，第二个索引值为1，以此类推。更多有...
- JavaScript中的数组Array(对象) js array数组
-
1:数组Array:-数组也是一个对象-数组也是用来存储数据的-和object不同，数组中可以存储一组有序的数据，-数组中存储的数据我们称其为元素（element）-数组中的每一个元素都有一...
- 数组和对象方法&数组去重 数组去重的5种方法前端
-
列举一下JavaScript数组和对象有哪些原生方法？数组：arr.concat(arr1,arr2,arrn);--合并两个或多个数组。此方法不会修改原有数组，而是返回一个新数组...
- C++ 类如何定义对象数组?初始化数组?linux C++第43讲
-
对象数组学过C语言的读者对数组的概念应该很熟悉了。数组的元素可以是int类型的变量，例如int...
- ElasticSearch第六篇:复合数据类型-数组，对象
-
在ElasticSearch中，使用JSON结构来存储数据，一个Key/Value对是JSON的一个字段，而Value可以是基础数据类型，也可以是数组，文档（也叫对象），或文档数组，因此，每个JSON...
- 第58条:区分数组对象和类数组对象
-
示例设想有两个不同类的API。第一个是位向量：有序的位集合varbits=newBitVector;bits.enable(4);bits.enable([1,3,8,17]);b...
- 八皇后问题解法(Common Lisp实现)
-
如何才能在一张国际象棋的棋盘上摆上八个皇后而不致使她们互相威胁呢？这个著名的问题可以方便地通过一种树搜索方法来解决。首先，我们需要写一个函数来判断棋盘上的两个皇后是否互相威协。在国际象棋中，皇后可以沿...
- visual lisp修改颜色的模板函数 怎么更改visual studio的配色
-
（defunBF-yansemokuai(tuyuanyanse/ss)...
- 用中望CAD加载LISP程序技巧 中望cad2015怎么加载燕秀
-
1、首先请加载lisp程序，加载方法如下：在菜单栏选择工具——加载应用程序——添加，选择lisp程序然后加载，然后选择添加到启动组。2、然后是添加自定义栏以及图标，方法如下（以...
- 图的深度优先搜索和广度优先搜索(Common Lisp实现)
-
为了便于描述，本文中的图指的是下图所示的无向图。搜索指：搜索从S到F的一条路径。若存在，则以表的形式返回路径；若不存在，则返回nil。...
- 两个有助于理解Common Lisp宏的例子
-
在Lisp中，函数和数据具有相同的形式。这是Lisp语言的一个重大特色。一个Lisp函数可以分析另一个Lisp函数；甚至可以和另一个Lisp函数组成一个整体，并加以利用。Lisp的宏，是实现上述特色的...
- 一周热门
- 最近发表
- 标签列表
-
- grid 设置 (58)
- 移位运算 (48)
- not specified (45)
- patch补丁 (31)
- strcat (25)
- 导航栏 (58)
- context xml (46)
- scroll (43)
- element style (30)
- dedecms模版 (53)
- vs打不开 (29)
- nmap (30)
- webgl开发 (24)
- parse (24)
- c 视频教程下载 (33)
- android 开发环境 (24)
- paddleocr (28)
- listview排序 (33)
- firebug 使用 (31)
- transactionmanager (30)
- characterencodingfilter (33)
- getmonth (34)
- commandtimeout (30)
- hibernate教程 (31)
- label换行 (33)