有符号右移和无符号右移,傻傻分不清楚。

接上篇文章—— 。本篇文章介绍一个简单的位运算——右移。

计算机中数字都是以二进制的形式存储的,而位运算就是对数字的二进制表示进行操作。从节省硬件的角度出发(加法和减法都可以通过加法电路执行),二进制都是采用补码的形式表示,也就是每个有符号数字二进制的首位是符号位:1表示为负数,0表示为正数。相反,无符号数字的首位不表示符号。那么对数字右移的时候,高位补0还是补1呢?

在回答上面的问题之前,先插入一道题目()。


我将用C++和JavaScript解题。下面是源代码:


思路

大致思路基本相同,将参数n的二进制位不断右移,查看末位数字是否为1,如果为1计数器加1,直到n变为0为止。在这道题目中,题目给的是一个无符号整数,即首位二进制数字不表示符号。所以采用无符号右移,高位补0即可。

C++ 中右移用的是n >>= 1,而 JavaScript用的却是n >>>= 1。它们的区别是什么呢? 这就要分别说一下这两种语言的语法啦。 C++ 中只有一种右移运算符——>>。它的定义如下:移出的低位舍弃;如果是无符号数,高位补0;如果是有符号数,高位补符号位。 而JavaScript中有两种右移运算符——>>和>>>。其中>>是有符号右移,即高位补符号位;>>>是无符号右移,高位无脑补0(可能会出现负数变正数,正数变负数的异常情况)。

总结
右移共分为两种:
  1. 无符号右移(将二进制位右移,低位舍弃,高位补0)
  2. 有符号右移 (将二进制位右移,低位舍弃,高位补符号位)

PS: C++ 中有无符号整型和有符号整型两种类型,可以直接显式声明变量的类型(强类型),所以只需要一种右移操作符就可以实现两种右移操作。与之相反,JavaScript中数字默认是有符号整型的,并且不能显式 指定变量的类型(弱类型),所以就要通过两种操作符来分别实现两种右移操作。

全文完
经验分享 程序员 微信小程序 职场和发展