12

我使用该~操作进行位操作,我只是想知道 Java 是如何计算负数的?

我检查了Java文档:

“一元按位补码运算符“~”反转位模式;它可以应用于任何整数类型,使每个“0”成为“1”,每个“1”成为“0”。例如,一个字节包含8 位;将此运算符应用于位模式为“00000000”的值会将其模式更改为“11111111”。

所以如果int a = 60 (0011 1100),那么int c = ~a (1100 0011)

问题是,Java 如何计算负数1100 0011 = -61?唯一1100 0011的计算方法-61

  1. 最高位是符号位。
  2. -2^6 + 2^1 + 2^0 = -61.

但这对我来说毫无意义。

4

2 回答 2

12

最高位是简单符号位的假设是错误的。Java 以及大多数现代编程语言(和硬件架构)使用所谓的二进制补码表示数字。(巧合的是,位本身确实指示符号,但不是您期望的方式,即 150 和 -150 在其表示中的差异不仅仅是符号位。)

这种表示起初可能看起来像是一个奇怪的选择,但它实际上使诸如将正数添加到负数(或其变体)之类的操作自动工作,而无需让处理器检查特殊情况。

根据相关的维基百科文章

该系统可用于简化计算机硬件上的算术实现。起初,将 0011 (3) 添加到 1111 (-1) 似乎给出了 10010 的错误答案。但是,硬件可以简单地忽略最左边的位以给出 0010 (2) 的正确答案。仍然必须存在溢出检查以捕获诸如求和 0100 和 0100 之类的操作。因此,该系统允许在没有减法电路和检测数字符号的电路的情况下添加负操作数。此外,该加法电路还可以通过取一个数字的二进制补码来执行减法(见下文),这只需要一个额外的周期或它自己的加法器电路。为了执行此操作,该电路仅假装存在一个额外的最左侧位 1。

请参阅此相关答案以获得更深入的解释,其中包含许多很好、易于理解的示例。

于 2013-07-05T20:19:59.647 回答
3

Java 的原始数字数据类型- intlongbyteshort二进制补码表示。这意味着什么:

  • 最高值是所有位设置为 1 的结果,除了 MSB 。
    • 例子: 0111 1111 = 127
  • MSB 设置为 1,所有其他位设置为 0 是最低值。
    • 例子: 1000 0000 = -128

这里唯一的负值是 MSB,所以如果我们把它分解成这个表示,我们将得到 -61:

|-128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|  1  |  1 | 0  |  0 | 0 | 0 | 1 | 1 |

-128 + 64 + 2 + 1 = -61.
于 2013-07-05T20:27:29.843 回答