按位取反~

1.原码、反码、补码

原码
正数的原码、补码、反码一样，计算机以补码保存数据；

正数9：
原码为： 0000 1001
补码为： 0000 1001
反码为： 0000 1001

反码
负数的反码，为符号位不变，其它各位取反。
-2
求原码： 1111 0010 （前面4个1表示符号位）
求反码： 1111 1101 （符号位不变，其余各位求反）
求补码： 1111 1110 （符号位不变，末位+1）

补码
负数的补码为，符号位不变，反码末位加一。

取反
必须注意的是，原码，反码，补码，之间转换使用的“取反“操作是，符号位不变，其他位0->1;1->0;

2、按位取反

由于计算机存储的是补码，按位取反，就是对补码进行各位取反。
例如，9（0000 1001），补码仍是0000 1001，按位取反就是1111 0110（这个就是9按位取反得到的数的补码，存储在计算机中。如果想知道这个补码的原码，可以直接减1取反，即1111 1010（-10）。

再比如，-9（1111 1001），补码是1111 0111，按位取反 0000 1000（这是正数，就是代表原码，是0000 1000，即8

3、结论

1. 所有正整数的按位取反是其本身+1的负数
   ~9 = -10,
2. 所有负整数的按位取反是其本身+1的绝对值
   ~ -9 = 8

总结就是， ~ x = - (x + 1)!

---

参考：
blog 按位取反