C语言中,移位操作是经常用到的
到时有个现象是i<<-1
和i<<31
的结果一样
1 “-1”表示成补码是1111 ….11 1111 ,31是 0000 …0001 1111,,他们的后五位是一样的。
Interger的移位运算只注意后5位
Note also that rotation by any multiple of 32 is a no-op, so all but the last five bits of the rotation distance can be ignored, even if the distance is negative:
总结:将负数写为补码,这个数的低5位便是其真正移位的数字