JavaScript中最大至2^32的大数位运算异常问题及解决方法

问题现象 #

以下短二进制数的按位与运算结果符合预期：

> 0b1111
15
> 0b1111 & 0b1111
15

但32位全1的二进制数执行按位与运算时结果异常：

> 0b11111111111111111111111111111111
4294967295
> 0b11111111111111111111111111111111 & 0b11111111111111111111111111111111
-1

补充说明：该数值小于Number.MAX_SAFE_INTEGER，不存在精度丢失问题。

原因分析 #

JavaScript的位运算操作会先将操作数转换为32位有符号整数，采用补码表示法：

• 直接输出0b11111111111111111111111111111111时，它作为64位浮点数（Number类型）处理，值为4294967295，符合预期。
• 执行按位与运算时，该数被转换为32位有符号整数：最高位是1（符号位），表示这是一个负数。这个补码对应的十进制值就是-1，因此运算结果输出-1。

解决方案 #

要安全对最大至2^32的数执行位运算，只需将运算结果转换为32位无符号整数，可以通过无符号右移运算符>>> 0实现：

> (0b11111111111111111111111111111111 & 0b11111111111111111111111111111111) >>> 0
4294967295

>>> 0会将结果视为32位无符号整数，忽略符号位，直接转换为对应的正数值。

内容的提问来源于stack exchange，提问作者del