负数在计算机内的编码

计算机的世界是非黑即白的，只有1和0。因此，要表示数学中的“负号”，需要一个专门的二进制位。

但是具体怎么表示呢？学问可大了。

一、整数的三种编码

很容易想到的一种方法，用最高位表示符号（0：正数；1：负数），其他位表示数的绝对值。

Perfect！

这种采用“符号位+绝对值”编出的码被称为“原码”。

只是这样设计有个问题——不便计算。

比如，-1+1=10000001+00000001=?（假设用8位二进制数表示）。

貌似只有一种位运算的计算方法：当最高位不同，其他位相同，结果为0。

这样的位运算针对不同的二进制位算法不同，显然比较复杂。

此外，它还有一个bug：存在正负两个0。一个是00000000（正0），一个是10000000（负0）。

科学家们隐隐感觉到“原码”不是最佳的表示方法。

于是，“反码”被设计出来。

负数的二进制使用反码给示：符号位不变，其他相反。如此，-1的反码为11111110

-1+1=11111110+00000001=11111111，计算结果的反码对应的正是-0。

但是，0和-0的问题呢？显然还是存在两个0：00000000，11111111。

于是，“补码”登上历史舞台。

补码：负数用反码+1。如此，-1的补码为11111111。

-1+1=11111111+00000001=0

显然，使用补码计算非常的丝滑，只需要直接相加，并丢掉最高位的进位即可。

而且，两个0个问题也得到解决。因为-0→10000000(原码) →11111111 (反码) →11111111+1=10000000（补码，相加时前面的符号位不变）。

正0的补码是原码本身（没有加1），负0的补码是原码的反码加1（有加1），所以二者之和不可能是0，即00000000+10000000不等于0，所以补码10000000肯定不再表示0。

那这个补码表示什么呢？

二、最小负数的补码

我们知道，n位二进制数能表示的数的个数肯定是偶数个(2的n次方)，既然只有一个0，那正数和负数的个数肯定是不相等的（个数和为2^n-1）。比如8位二进制数能表示的数有256个，除去一个0，还剩255个。这255个数中有多少个正数，多少个负数呢？

用补码表示，最小的正数是00000001（即1），最大的正数是01111111（即127），这没有疑问。

但负数就不那么简单了，这里涉及最小负数的问题（确切地说是负整数）。

先来看看最小正数1，最大正数127对应的负数的编码。

-1的补码：10000001(原码)→11111110(反码)→11111111(补码)

-127的补码：11111111(原码) →10000000(反) →10000001(补码)

这显然没有疑问。

从中可以看出一个规律，补码的值越小，它所表示的负数越小。

比如-126的补码：11111110(原码) →10000001(反) →10000010(补码)

显然-126的补码减1就是-127的补码，按此逻辑，显然-127的补码减1就是-128的补码。

所以，10000001-1=10000000，这个结果正是前面讨论的-0的补码，它应该表示-128，这个数就是最小的负数。

需要指出的是，上述推导逻辑是老金自己想出来的，老金觉得这样表述多少有几分道理。关于最小负数补码的解释，网上资料基本说的都是因为有一个补码没用到（10000000），为了避免浪费，故规定用这个补码表示最小负数（-128）。

用“规定”这两个词，实在难以服人。

三、用代码输出补码及补码计算公式

如果想用代码输出一个数的补码。只需要一条语句即可：

printf("%u\n",n);

比如n=-1时的输出是4294967295。

有一个表示负数补码的公式：X补码 = 2^N + X（X<0）。

公式中的N表示位宽，即N位二进制数。

因为现在的int型基本都是用4个字节（32位二进制数）表示的,X的补码是2^32+X，所以-1的补码为2^32-1=4294967295。如果是8位二进制数，其补码就是2^8+X。

总结：

①正数的原码、补码、反码都是它本身。

②负数的反码为原码（除符号位）取反，补码为反码加一（除符号位）。

③计算机内存中存储的是补码。

④用补码表示负数，致使负数总比正数多一个（-0的原码被用来表示最小的负数）。