今天做每日一题的时候遇到了一个问题,用补码表示负数的时候将其右移会出现跟预期不同的效果。如图:
按照正常逻辑将-1(也就是11111111111111111111111111111111)右移四位应该是00001111111111111111111111111111,但是实际上却变成了-1,这是因为>>操作符是代表对于有符号整数的位移操作,对于用补码表示的无符号整数,应该使用>>>来实现右移的效果。
原因:
>>操作时,用符号位来填充因为右移空出来的空位,因为正数的符号位为0,负数为1,所以11111111111111111111111111111111右移以后还是11111111111111111111111111111111,为什么同样是11111111111111111111111111111111,他一开始输出是4294967295呢?因为一开始的11111111111111111111111111111111其实是无符号整数,而用>>右移之后这个数就变成了有符号整数了,他的最左边一位的1变成了表示正负的负号。
而使用>>>操作时,缺少的空位是用0来补充的。