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

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

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

在回答上面的问题之前，先插入一道题目（来自力扣191题)。

---

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

// 作者：https://blog.csdn.net/Guza_Zh // c++ class Solution { public: int hammingWeight(uint32_t n) { int res = 0; while(n != 0) { if(n & 1 == 1) res++; n >>= 1; } return res; } };

---

// 作者：https://blog.csdn.net/Guza_Zh // javascript var hammingWeight = function(n) { let res = 0; while(n != 0) { if(n & 1 == 1) { res++; } n >>>= 1; } return res; };

思路

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

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

总结

右移共分为两种： 无符号右移（将二进制位右移，低位舍弃，高位补0）有符号右移 （将二进制位右移，低位舍弃，高位补符号位）

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

全文完