为什么(-1>>> 32)= -1?

时间:2011-01-27 07:53:56

标签: java bit-manipulation bit-shift

  

可能重复:
  why is 1>>32 == 1?

-1,因为转换为二进制的int由32 1表示。 当我右移31次时,我得到1(31 0和1)。 但当我右移32次时,我再次得到-1。 它不应该等于0吗?

1 个答案:

答案 0 :(得分:18)

Java规范解释了shift operators如下:

  

如果左侧操作数的提升类型为int,则只使用右侧操作数的五个最低位作为移位距离。就好像右手操作数受到带有掩码值&的按位逻辑AND运算符0x1f§15.22.1)的影响。因此,实际使用的移动距离始终在0到31的范围内,包括0和31。

32 & 0x1f的值为零。

如果左操作数是long,那么右边的操作数会得到一个额外的位,将上限扩展为63而不是31。


为了从-1向右移动具有任何特定的期望值,您需要指定整数的基础二进制表示(例如,二进制补码)以及位数(例如,32)。每种编程语言都可以不同地定义它们,但为了使实现更简单,它们通常会指定不允许移位超过可用位数。这通常是因为底层CPU硬件也不支持它。毕竟,如果你想要移动那么多位,那么左操作数不再重要,因为结果总是相同的。