原码、反码与补码

原码、反码和补码

原码

在计算机中用二进制表示正整数，比如01111110表示16进制的7e。如果我们想表示负数怎么办？最直接的想法就是空出一位作为符号位，剩下的用来表示数据。如10000001表示-1这就是原码，粗略来看，这的确解决了用二进制表示负数的问题，但是仔细来看的话，这个编码方式还有很多的问题，比如0有两种表示的方法：10000000和00000000，及0有正0和负0之分。另外用原码加减法十分的麻烦，因为它模拟的是人对正负数的认知，需要判断两个数的绝对值的大小和符号，这使得加减法需要进行很多条件判断，加大了加减法的计算复杂度。

反码

相比较于原码和补码，反码似乎没那么有存在感，的确对于计算机来说反码解决的问题仅仅是细枝末节的（使一个数和他的相反数相加等于0），对于加减法也没有太大帮助，似乎他的作用仅仅是帮助人们理解补码。实际上尽管外观上它和补码很像，但是二者的思想却是不一样的。

补码

补码的思想来源于计算机对一个数的表示是有限制的，因为计算机的内存是有限制的，所以一个整数是不能无穷大的。有限制就会有溢出，我们假设一个计算机的内存很小以至于它只能用4位内存来表示整数，如果仅仅表示正整数，最大为15。在这种情况下，我们对一个数操作（加或者减一个数），相当于我们将这个数操作之后（比如14+9），再对16取余。因为表示这个数的只有四位，无论是否溢出最终的数只能是小于16的。这样我们就形成了一个闭环，我们对一个数反复加一，加到15之后他又会返回最开始的0，然后重新开始循环。

现在我们开始引入负数，我们加一个数可以视为这个数以逆时针的方向旋转，同理我们减一个数（或者加一个负数）可以视为以顺时针旋转。这样的话，假如我们有一个数6，6+9=15，6逆时针旋转了9个单位，6-7=-1mod16=15，6顺时针旋转了7个单位也到了15。因为只有4位来表示，所以整个圆只有16个单位（9+7=16），逆时针旋转的单位加上顺时针旋转的单位等于16的话，那么这个数总能在另一个数的地方相遇。

我们好像已经引入负数了，但是我们应该如何用补码表示负数呢，刚才我们看到，6-7=-1，-1与15等价，所以我们就用15来表示-1，同理用14表示-2，以此类推这样我们可以用任意的数来表示负数，但是一般我们尽量使正数与负数一样多，因为有一个0，所以不能使二者一样多，我们就让负数占用所有数字的一半，非负数占用所有数字的一半。这样我们就得到了补码。

补码提供了很好的计算机制，假设我们的4位计算机还在运行，我们看几个例子：

• 正数加正数：正数加正数没什么好说的，原码和反码都能够完美计算。
• 正数加负数：这种情况有两种分类，正数的绝对值大于负数的绝对值和负数的绝对值大于正数的绝对值。对于原码来说这两种情况要分开来算，比较复杂，而补码则不用，比如7+（-5），计算机直接计算会得到2。如果是5+（-7），此时-7我们可以看做是正数的9，5+9得到14，正数的14表示-2，仍能够完美解决。
• 正数减负数：这种情况对于原码来说仍需要判断符号，而对于反码：比如2-（-4），-4等价于正数的12，上式等价于2-12，2顺时针转12个单位（我们可以用2逆时针旋转4个单位，这样比较简单，但是计算机不是这样计算的），我们得到6，结果正确，完美解决！

还有很多的情况在这里不再举例了，补码都可以很好的解决的。

更多相关内容查看我的个人博客：www.yhuiest.top