按位取反~

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 按位取反

    推荐阅读