-1 除以 2 如何得到 -1?(按位运算>>)

Nel*_*sen 1 java bitwise-operators

我很惊讶地看到 -1 除以 2 使用按位运算结果 -1。

我期待返回 0。

就像当你将 1 或 -1 除以 2 时,小数部分被删除,我们得到零。这可能与Two的补码有关,但只是我不完全理解的猜测和猜测。

有人可以解释一下吗?

-1 >> 1 = -1

-1 / 2 = 0

 public class JavaFiddle
  {
    public static void main(String[] args)
    {
      System.out.println(-1 >> 1);
      System.out.println(-1 / 2);
    }
  }
Run Code Online (Sandbox Code Playgroud)

k4v*_*vin 5

Java 中的负数使用称为2's 补码的符号表示。如果我们假设有符号整数的大小是 8。你可以这样想 2 的补码

2 will be  00000010
1 will be  00000001
0 will be  00000000
-1 will be 11111111 (Count in reverse from max)
-2 will be 11111110
-3 will be 11111101
Run Code Online (Sandbox Code Playgroud)

(实际上在java中的大小int是4个字节)

>>这是有符号的按位右移运算符。根据文档,它在最左边的位置为正数填充 0,对于负数,它将用 1 填充相同的位置。

这意味着将 -1 移动任意次数只会给出 -1。

11111111 >> 1 = 11111111
Run Code Online (Sandbox Code Playgroud)

这是因为算术右移和除法不等价意味着负数除以 2 和右移在所有情况下都不应该被视为相等