数据编码:原码、反码与补码

一句话定义:同一个负数有三种二进制写法——原码照抄绝对值,反码把绝对值取反,补码再 +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 没有原码"。动笔前先在草稿纸写一行:几位?符号位在哪? 两个字写清楚,后面八步都不会歪。


本站由 奇迹欧埃 使用 Stellar 创建。