总结
- 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) ;