右移一位与除以2

总结

• n为非负数时，>> 1和/ 2的结果是一样的
• n为负数且还是偶数时，>> 1和/ 2的结果是一样的
• n为负数且还是奇数时，>> 1和/ 2的结果是不一样的

原因归纳

原因是奇数除二会发生截断现象。而>> 1和/ 2在n为负奇数时截断的反向不一样。

纵向比较
-5的原码（1000 0101） 反码（1111 1010） 补码（1111 1011）
-5 >> 1 = (1111 1011) >> 1 = (1111 1101) = -3 （1000 0011），假设用8-bit表示一个整数，补码表示。发现结果变小了。

-4的原码（1000 0100） 反码（1111 1011） 补码（1111 1100）
-4 >> 1 = (1111 1100) >> 1 = (1111 1110) = -2 （1000 0010）

横向比较
-5 / 2 = -2，5 / 2 = 2。这表明除二是向零取整
-5 >> 1 = -3，5 >> 1 = 2。这表明右移一位是向下取整

tip

int mid = 3+(5-3)>>1; 
//mid的输出结果是2，移位运算的优先级小于加减运算的优先级，运算时先进行加减

补充：补码，反码

1.1 原码

最高位为符号位，0表示正数，1表示负数。

例如：
X = 0b11 (3)，四比特表示原码 = 0011(3) ；

X = - 0b11(-3) ，四比特表示原码 = 1011(11) ；

1.2 反码

最高位为符号位，0表示正数，1表示负数。

正数的反码等于本身，负数的反码除符号位外，各位取反：

例如：
X = 0b11 (3)，四比特表示原码 = 0011(3)，对应反码为 = 0011(3) ；

X = - 0b11(-3) ，四比特表示原码 = 1011(11)，对应反码为 = 1100(12)  ；

1.3 补码

最高位为符号位，0表示正数，1表示负数。

正数的补码等于本身，负数的补码等于反码+1：

例如：
X = 0b11 (3)，四比特表示原码 = 0011(3)，对应反码为 = 0011(3) ，补码为 = 0011(3)；

X = - 0b11(-3) ，四比特表示原码 = 1011(11)，对应反码为 = 1100(12)，补码为1101(13)  ；