补码与符号位取反补码与符号位取反

补码与符号位取反先来一个 C 语言的小例子：

#include #include int main(void) { int16_t n = -1; n &= 0x7FFF; // 按位与 printf("%d", n); // 这里输出什么？ return 0; }

对于16位的整数 n ，按位与运行将最高位设置为0（符号位），得到的结果却不是 1 ，结果是 32767 。
【补码与符号位取反】原因在于有符号整数的实现方式。
有符号整数，最容易想到的方式是在最高位加一个符号位，0表示整数，1表示负数，其它位不变（保留原始值），也即是原码方式。但这个方式有一个问题，存在两个0，正0和负0，在计算时需要先判断符号位，然后才能决定用加法还是减法，机器计算不便。
另外一个方法是负数全部按位取反，也就是反码方式。这个运算就相对简单了，进行加法时，按位计算，0和0为0，0为1为1，1和1为0并产生进位，最高位有进位时，结果要加1，减法可处理为其负数的加法。但还是有点问题，还存在两个0，正0和负0。
问题是出现负数上，那么把负数的反码 + 1 ，不就把负0去掉了吗？还真的是这样，而同时负数比整数能多表示一个数（这是基于同余的）。
严格的表达为：

对于位数为 n 的整数，其补码 [x]补为：(2^n + x) mod 2^n ，表示的范围为 -2^(n-1) <= n < 2^(n-1) ，注意正数最大为 2^(n-1)-1 即：当 0 <= x < 2^(n-1) 时， [x]补 = x 的原码当 -2^(n-1) <= x < 0 时， [x]补 = 2^n + x 的原码。

而经验上，可看作负数的补码为其反码加1（特殊数 -2^(n-1) ）的反码：