原码、补码、反码

原码、补码、反码

原码

原码就是符号位加上真值的绝对值，即第一位表示符号，其余为表示值，比如8位二进制：
[+1]_原 = 0000 0001
[-1]_原 = 1000 0001
第一位是符号位，所以8位二进制的取值范围是：
[1111 1111 , 0111 1111]
即 -(2⁷-1）~(2⁷-1)
即 [-127 , 127]

反码

整数的反码是其本身，负数的反码是原码的基础上，符号位不变，其余各位取反：
[+1] = [0000 0001]_原 = [0000 0001]_反
[-1] = [1000 0001]_原 = [1111 1110]_反

补码

整数的补码是其本身，负数的补码在其原码的基础上，符号位不变，其余各位取反，最后+1（即反码基础上+1）：
[+1] = [0000 0001]_原 = [0000 0001]_反 = [0000 0001]_补
[-1] = [1000 0001]_原 = [1111 1110]_反 = [1111 1111]_补

<< 和 >> 和 >>>

<<

<< 代表左移，不分正负，低位补0：
以下数据类型默认为byte-8位

正数：r = 20 << 2
　　20的二进制补码：0001 0100
　　向左移动两位后：0101 0000
　　　　 　　结果：r = 80

负数：r = -20 << 2
　　-20 的二进制原码 ：1001 0100
　　-20 的二进制反码 ：1110 1011
　　-20 的二进制补码 ：1110 1100
　　左移两位后的补码：1011 0000
　　　　　　　　反码：1010 1111
　　　　　　　　原码：1101 0000
　　　　　　　　结果：r = -80

>>

>> 代表右移，如果该数为正，则高位补0，如果为负数，则高位补1：
以下数据类型默认为byte-8位

正数：r = 20 >> 2
　　20的二进制补码：0001 0100
　　向右移动两位后：0000 0101
　　　　　　　结果：r = 5

负数：r = -20 >> 2
　　-20 的二进制原码 ：1001 0100
　　-20 的二进制反码 ：1110 1011
　　-20 的二进制补码 ：1110 1100
　　右移两位后的补码：1111 1011
　　　　　　　　反码：1111 1010
　　　　　　　　原码：1000 0101
　　　　　　　　结果：r = -5

>>>

>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0:

正数：　r = 20 >>> 2
　　　　的结果与 r = 20 >> 2 相同；
负数：　r = -20 >>> 2

以下数据类型默认为int 32位
　　-20:源码：10000000 00000000 00000000 00010100
　　　　反码：11111111 11111111 11111111 11101011
　　　　补码：11111111 11111111 11111111 11101100
　　　　右移：00111111 11111111 11111111 11111011
　　　　结果：r = 1073741819

总结

<< 左移，向左移动几位就是乘以2的几次幂
>>右移，向右移动几位就是除以2的几次幂
比如，最有效的计算出2*8的结果：2<<3