数据编码:原码、反码与补码
一句话定义:同一个负数有三种二进制写法——原码照抄绝对值,反码把绝对值取反,补码再 +1;计算机真正存的是补码。
抓住"符号位不参与、取反加一、减法变加法"这三件事,转换和计算就不会错。
一、为什么负数需要"编码"
计算机里只有 0 和 1,电路里只有一个加法器。可我们写 3 - 5 时,它面对的是两个数字和一个减号。
| 想做的事 | 只有 0 和 1 时的麻烦 |
|---|---|
| 表示一个负数 | 没有"-"这个符号可用 |
| 做减法 | 只有加法器,没有减法器 |
| 表示 0 | 0 有没有正负? |
💡 看钟就懂了:现在是 3 点,要拨到 12 点,可以往回拨 3 格,也可以往前拨 9 格——结果一样。在 12 小时制的表盘上,“减 3"就等于"加 9”。
补码的全部秘密就在这句话里:在固定的位数里,“减一个数"等于"加它的补码”。
二、复习:二进制与位权
一个 8 位二进制数,每一位有自己的"价钱"(位权):
二进制 1 1 0 1 0 1 0 0
位权 128 64 32 16 8 4 2 1
把有 1 的那几列加起来:128 + 64 + 16 + 4 = 212。
8 位二进制一共能排出 2⁸ = 256 种组合,也就是能表示 256 个不同的数——这 256 个名额怎么分给正数、负数和 0,就是三种编码的分歧所在。
三、三种编码的规则
最左边那一位叫符号位:0 表示正,1 表示负。剩下的是数值部分。
| 编码 | 正数怎么写 | 负数怎么写 | 8 位能表示的范围 |
|---|---|---|---|
| 原码 | 符号位 0 + 绝对值 | 符号位 1 + 绝对值 | -127 ~ +127 |
| 反码 | 同原码 | 符号位不动,其余取反 | -127 ~ +127 |
| 补码 | 同原码 | 反码再加 1 | -128 ~ +127 |
拿 -5 走一遍:
原码 1 0000101 符号位 1 表示负,后面是 5 的二进制
反码 1 1111010 符号位不动,其余 7 位取反(0 变 1,1 变 0)
补码 1 1111011 反码再加 1
再列一张 8 位的速查表:
| 十进制 | 原码 | 反码 | 补码 |
|---|---|---|---|
| +5 | 00000101 | 00000101 | 00000101 |
| -5 | 10000101 | 11111010 | 11111011 |
| +127 | 01111111 | 01111111 | 01111111 |
| -127 | 11111111 | 10000000 | 10000001 |
| -1 | 10000001 | 11111110 | 11111111 |
| -128 | 无 | 无 | 10000000 |
| 0 | 00000000 | 00000000 | 00000000 |
表里有两条值得盯住:-1 的补码是 8 个 1,-128 只有补码,没有原码和反码。
💡 口诀:正数三码一个样,负数先原码、再取反、再加一。
四、手算转换
4.1 十进制 → 补码(负数三步)
以 -13 为例,按 8 位来写:
1. 13 转二进制 1101
2. 补足到 7 个数值位 0001101
3. 取反 1110010
4. 再加 1 1110011
5. 前面补上符号位 1 1 1110011
结果 11110011。
还有一个更快的算法:负数的补码 = 2ⁿ + 这个负数。8 位时 2⁸ = 256,所以 -13 就是 256 - 13 = 243,而 243 的二进制正是 11110011。
| 十进制 | 快捷算式 | 8 位补码 |
|---|---|---|
| -1 | 256 - 1 | 11111111 |
| -5 | 256 - 5 | 11111011 |
| -13 | 256 - 13 | 11110011 |
| -128 | 256 - 128 | 10000000 |
4.2 补码 → 十进制
先看符号位:
- 符号位是
0:按位权直接加,是正数; - 符号位是
1:符号位不动,其余取反再加 1,得到绝对值,最后加负号。
补码 11110011
符号位 1 → 是负数
其余取反 10001100
再加 1 10001101 → 数值部分 13
答案 -13
也可以用快捷法:把它当无符号数读出 243,再减去 256,得 -13。
五、补码为什么好用:减法变加法
算 5 - 3,改成 5 + (-3):
5 0000 0101
+ -3 1111 1101
--------------------
1 0000 0010 ← 最高位的进位丢掉
0000 0010 = 2
进位直接扔掉,剩下的正好是 2。再试 3 - 5:0000 0011 + 1111 1011 = 1111 1110,而 11111110 正是 -2。
💡 这就是补码的价值:一个加法器同时解决了加法和减法,电路简单,速度也快。
5.1 溢出:名额只有 256 个
8 位补码的范围是 -128 ~ +127,再大就装不下了:
127 0111 1111
+ 1 0000 0001
-----------------
1000 0000 = -128 ← 明明是两个正数,结果成了负数
| 位数 | 原码、反码范围 | 补码范围 | 无符号范围 |
|---|---|---|---|
| 4 位 | -7 ~ +7 | -8 ~ +7 | 0 ~ 15 |
| 8 位 | -127 ~ +127 | -128 ~ +127 | 0 ~ 255 |
| 16 位 | -32767 ~ +32767 | -32768 ~ +32767 | 0 ~ 65535 |
| 32 位 | -2147483647 ~ +2147483647 | -2147483648 ~ +2147483647 | 0 ~ 4294967295 |
C++ 里的类型就是这些位数:
| 类型 | 位数 | 补码范围 |
|---|---|---|
char |
8 | -128 ~ +127(按有符号算) |
short |
16 | -32768 ~ +32767 |
int |
32 | -2147483648 ~ +2147483647 |
long long |
64 | 约 ±9.2 × 10¹⁸ |
六、六个坑
6.1 -128 没有原码和反码
8 位原码能表示的最小负数是 -127(11111111),-128 只存在于补码里(10000000)。所以题目问"8 位补码能表示的最小负数",答案是 -128;问"原码",答案是 -127。
6.2 0 的写法
+0 原码 00000000 反码 00000000 补码 00000000
-0 原码 10000000 反码 11111111 补码 00000000(进位丢掉)
原码和反码里的 0 有两种写法,补码只有一种——这也是补码胜出的原因之一。
6.3 求反码时别动符号位
-5 的原码 1 0000101
-5 的反码 1 1111010 ✔ 只把后面 7 位取反
错写成 0 1111010 ❌ 连符号位也翻了,变成正数
6.4 算减法前先想位数
位数不够,127 + 1 会变成 -128。题目给了"8 位",所有中间结果就都得按 8 位看。
6.5 int 是 32 位
原理和 8 位完全一样,只是更长:
-5 的 32 位补码 = 11111111 11111111 11111111 11111011
INT_MIN = 10000000 00000000 00000000 00000000
INT_MAX = 01111111 11111111 11111111 11111111
6.6 有符号和无符号混用
unsigned int u = 5;
cout << u - 10; // 4294967291,不是 -5
无符号数没有负数,减出界就"绕一圈"回到最大值附近——unsigned 里 -1 是 4294967295。
七、自测八题
先自己算,再看右边。
| 题号 | 题目 | 答案 |
|---|---|---|
| 1 | 8 位下 -6 的补码是多少? | 11111010 |
| 2 | 补码 11110011 表示的十进制数是? |
-13 |
| 3 | 8 位原码能表示的最小负数是? | -127 |
| 4 | 8 位补码能表示的最小负数是? | -128 |
| 5 | 8 位下 127 + 1 的结果是? |
-128(溢出) |
| 6 | 补码 10000000 表示的数是? |
-128 |
| 7 | -1 的 8 位补码? | 11111111 |
| 8 | 补码 00000000 表示的数是? |
0 |
总结
💡 全文一句话:原码照抄绝对值,反码除符号位取反,补码再 +1;计算机只存补码,因为减法可以变成加法。
- 符号位:
0正1负,三种编码都不参与数值运算 - 原码、反码范围对称:-127 ~ +127;补码多出一个 -128
- 补码 = 反码 + 1;负数补码也有捷径:
2ⁿ + x - 补码转十进制:符号位为 1 就"取反加一"得绝对值,再加负号
- 减法 → 加补码,最高位进位丢掉
- 位数决定范围,超出去就溢出:
127 + 1 = -128
⚠️ 最后一记警钟:编码题的错,几乎都错在"忘了符号位不动"和"忘了 -128 没有原码"。动笔前先在草稿纸写一行:几位?符号位在哪? 两个字写清楚,后面八步都不会歪。