原码、反码、补码

原码、反码、补码

原码：
* 最高位为符号位，符号位为0表示正数，符号位为１表示负数
* 其余部分用二进制的绝对值表示

// 7的原码
0000 0111
// -1的原码
1000 0111

反码：
* 正数，原码与反码相同
* 负数，在原码的基础上，符号位不变，其余部分取反

// 7的反码
0000 0111
// -7的反码
1111 1000

补码：
* 正数，原码、反码和补码都相同
* 负数，在反码的基础上，末位加1

// 7的补码
0000 0111
// -7的补码
1111 1001

存储方式与计算

• 数值在计算机中，以补码存储
• 运算也是在补码的基础上进行的

// 1 + 1
0000 0001 ; 1
0000 0001 ; 1
0000 0010 ; 2
// 2 - 1 = 2 + (-1)
 0000 0010 ; 2
 1111 1111 ; -1
10000 0001 ; 1，byte存储最高位的1被丢弃

取值范围

byte为例

-127 ~ 127

// 整数最大, 符号位为0，其余都是1, 那位10进制为127
0111 1111 ; 原码、反码、补码
// 负数最大，符号位为1，其余也为1, 那么10进制为-127
1111 1111 ; 原码
1000 0000 ; 反码
1000 0001 ; 补码

0

// +0
0000 0000 ; 原码、反码、补码都一样
// -0
 1000 0000 ; 原码
 1111 1111 ; 反码
10000 0000 ; 补码、最高位1被丢弃，所以+0和-0的存储是一样

-128

// byte有8位，一共2的8次方，256种组合，-127~127一共是255种，还剩下一种 1000 0000
// 以下仅是个人理解
// 由于最高位是符号位，所以不能是正数，那么假设它是负数
1 1000 0000 ; 补码
// 末位-1
1 0111 1111 ; 反码
// 取反
1 1000 0000 ; 原码 ; -128

因此，我认为1000 0000是-128，有三个原因:
1. 1000 0000 必须表示一个数，不用白不用啊
2. 正数最高位不能为0
3. -128, 除去符号位不说，其余位刚刚好满足128

总结

取值范围：(2的n-1)-1 ~ -(2的n-1)

• n-1 是由于从0次方开始
• 整数比负数多1是因为-128的原因