为什么右移-1在PHP中总是给出-1?

时间:2014-11-08 20:28:02

标签: php shift negative-number

我试图找出为什么如果我移动负整数-1我总是得到-1,例如:

echo -1 >> 64; // -1
echo -1 >> 5; // -1
echo -1 >> 43; // -1
echo -1 >> 1; // -1

无论右移的第二个操作数是什么,-1都保持-1 ...我明白当你执行右移时你实际上是这样做的:

x >> y = x / 2^y

但是在x为-1的情况下,如果是,我做:

-1 >> 3 = -1 / 2^3

这个值不应该是-1/8 = -0.125吗?

感谢您的关注。

2 个答案:

答案 0 :(得分:7)

按位移位运算符不会分割。他们做他们应该做的事 - 转移位。特别是,右移操作符执行以下操作:

  • 对于从右边开始的每个位,将其值设置为左侧的值
  • 表示最左边的位,左边没有任何内容,保持其当前值

例如,如果您的号码是

1011...101

右移给你

11011...10

因此最右边的位(LSB)丢失,最左边的位(MSB)重复。这称为“符号传播”,因为MSB用于区分正(MSB = 0)和负(MSB = 1)数字。

负数存储为“二进制补码”,即在32位系统上,-x存储为2^32-x。因此,-110...00 (32 zeroes) - 1 == 1...1 (32 ones)。如果按照上述步骤移动32个,则再次获得32个,即-1 >> whatever将始终为-1

右移和除以2的区别在于,移位给出了奇数和偶数的相同结果。由于最右边的位丢失,当您移位一个奇数(LSB = 1)时,结果与移位下一个较低的偶数(相同的位组合,但LSB = 0)相同。因此,当你转移时,你得到了一半,因为股息被迫是均匀的。例如,

  

10 10 = 1010 2 ,10/2 = 5.0和10>> 1 == 5 10 == 101 2

     

11 10 = 1011 2 ,11/2 = 5.5但是11>> 1 == 5 10 == 101 2

如果您希望在分割方面考虑x >> 1,首先将“舍入”x向下舍入为偶数(x - abs(x) % 2),然后将该数字除以2。

对于x = -1,这会为您提供(-1 - abs(-1) % 2)/2 == (-1 - 1)/2 = -2/2 = -1

答案 1 :(得分:2)

在我所知的所有语言中都是一样的 - -1的位运算右移将为-1,正如其他人所提到的,此操作只能应用于整数。

-1以二进制表示,因为所有位都填充了值1.对于算术右移,位将向右移位,最高位(在左侧)将用符号值的值,对于负值,它将为1,对于正值为0.因此,在移位后它再次为-1。

还有其他类型的按位移位,对于逻辑右移,最高位将填充为零。您可以在此处获取更多信息:http://en.wikipedia.org/wiki/Bitwise_operation#Arithmetic_shift