我试图找出为什么如果我移动负整数-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吗?
感谢您的关注。
答案 0 :(得分:7)
按位移位运算符不会分割。他们做他们应该做的事 - 转移位。特别是,右移操作符执行以下操作:
例如,如果您的号码是
1011...101
右移给你
11011...10
因此最右边的位(LSB)丢失,最左边的位(MSB)重复。这称为“符号传播”,因为MSB用于区分正(MSB = 0)和负(MSB = 1)数字。
负数存储为“二进制补码”,即在32位系统上,-x
存储为2^32-x
。因此,-1
是10...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