在 JavaScript 中,所有整数字变量默认都是有符号整数。
有符号整数使用 31 位表示整数的数值,用第 32 位表示整数的符号,0 表示正数,1 表示负数。
数值范围从 – 2^31 ~ 2^31 – 1 即 – 2147483648 到 2147483647。
对于 Javascript 移位操作来说,默认的左移 << 和右移 >> 操作都是有符号数移位操作,于是有了二进制表示第 31 位为 1 的整数左移后结果成了负数、二进制表示第 32 位为 1 的整数右移后结果成了负数的情况
alert(2147483647<<1); // -2
alert(4294967294>>1); // -1
以下是 C 语言与 JS 的对比:
- C语言
unsigned int a = 3774191835u;
unsigned int b = a >> 2;
/* b == 943547958 */
- Javascript
var a = 3774191835;
var b = a >> 2;
/* b == -130193866 */
可以看到,JavaScript 进行位运算时,是采用的有符号整型,故我们得到了不一样的结果。 怎么解决呢?
我们可以把 JavaScript 中的有符号数,转换成无符号数。只需要进行 >>> 0 移位操作就好了。
var signed = -1;
var unsigned = signed >>> 0; // >>> 0 转换为无符号数
console.log(unsigned); // 4294967295
signed = unsigned << 0; // << 0 转换为有符号数
console.log(signed); // -1
最好不要使用 >> ,推荐使用 >>> 。因为最左边一位会被解析成符号位,当数字溢出时,会被解析成负数。