负数，补码，~按位取反和~x = -x - 1

---

前言

在学习CSAPP的Lab中遇到的问题，思考之后解决了，个人感觉很有意义，遂记录。

---

一、负数

切记切记：在计算机系统中，数值一律用补码来表示和存储。
使用补码，可以将符号位、数值域，加减法统一处理。
这当然也包括负数！
记住这句话，剩下的问题就能懂了。

二、补码

1.正数

没啥好说的：源码 = 反码 = 补码

2.负数

反码 = 将原码除符号位外的所有位取反。
补码 = 将原码除符号位外的所有位取反 + 1 = 反码 + 1。

三、~按位取反

按位取反是对所有位都取反，可以简单理解为原数字乘以-1再-1。也就是~x = -x - 1。
但其实我们运算的时候就会发现好像不是这样子，比如：1 的二进制表示为00001（算符号位了），那么~1应该是11110。但是-1的二进制表示为10001，再减一也不过是10000，与刚才得到的11110不符。
其实就是因为在计算机系统中，数值一律用补码来表示和存储。，-1的反码是11110，补码是11111。这回再减一不就是11110，亦是~1的值。

如果是-1亦是如此：~(-1)就应该是00000（补码表示），-（-1）- 1 = 1 - 1 = 0。仍然满足该公式。

总结

希望能对大家有所帮助，一起继续努力吧！