原码、补码、反码

原码、补码、反码

一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.

将带符号位的机器数对应的真正数值称为机器数的真值。如: 10000011 的真值是3。

原码: 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。原码是人脑最容易理解和计算的表示方式.

反码:反码的表示方法是: 正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反。

补码: 补码的表示方法是:正数的补码就是其本身，负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补

[-1] = [10000001]原 = [11111110]反 = [11111111]补

为了使计算机能方便实现加减法，计算机使用补码存储二进制，这也是32位int类型, 可以表示范围是: [-2³¹, 2³¹-1] 因为第一位表示的是符号位.而使用补码表示时又可以多保存一个最小值.

详情参考

常用的位操作

X & 1 == 1 OR == 0 // 判断个位数
X = X & (X-1) // 清零最低位的1
X & -X // 得到最低位的1
X & ~X // 0
x & (~0 << n) //将x最右边的n位清零
(x>>n) & 1// 获取x第n位的值,0/1
x & (1 << (n-1)) // 获取x的第n位的幂值
x | (1 << n) // 将x的第n位置为1
x & (~(1 << n)) // 将x的第n位置为0
x & ((1 << n) -1) // 将x的最高位到第n位清零
x & （~((1 << n) -1)）  // 将x的第n位至第0位清零