javascript - 反向位 : why it's giving me a negative value?

Question

var reverseBits = function(n) {
    var re = 0;
    for( var i = 0; i < 32; i++ ) {
        re = (re << 1) | (n & 1);
        n >>>= 1;
    }

    return re;
};

这是我在 Javascript 中反转位的代码，但是当 n = 1 时，它给出 -2147483648 (-10000000000000000000000000000000)，它不应该是正数吗？我哪里错了？

Answer 1

你得到负数的原因是因为计算机如何存储负数和正数。最高有效位(具有最大值的位)在符号数中用于确定数字是负数还是正数。如果该位是 0，则为正。如果它是 1，那么它就是负数。计算机使用一种称为 2's compliment 的技术将数字从负数转换为正数。这是它的工作原理:

在您的示例中，您将数字 1 分配给了 n。在 32 位计算机中，二进制文件如下所示:

0000 0000 0000 0000 0000 0000 0000 0001

在你反转你的位之后，你的二进制文件看起来像这样:

1000 0000 0000 0000 0000 0000 0000 0000

如果您拿出二进制计算器并输入此数字并将其转换为十进制，您将看到它的值 2147483648。因为最左边的位是 1，所以它是一个负数。因为 Javascript 只有通用的 var 变量，所以它假设你想要一个签名的结果。 JavaScript 中的 >>> 运算符称为 零填充右移 并将其与操作数 0 (>>> 0), 告诉 Javascript 你想要一个未签名的结果。

如果您好奇(或者这篇文章的其他读者好奇)，下面是基于二进制的计算机如何处理负数。假设您要存储值 -96。计算机如何存储它？好吧，首先，请忽略该标志。 96 二进制格式如下所示:

0000 0000 0000 0000 0000 0000 0110 0000

接下来，计算机执行 2 的补码。这是通过首先反转每个位来实现的(1 变为 0，0 变为 1):

1111 1111 1111 1111 1111 1111 1001 1111

最后，您只需加 1，如下所示:

1111 1111 1111 1111 1111 1111 1010 0000

在内部，这就是它在计算机内存中的存储方式。这相当于 4,294,967,200 或 -96