计算机存储数字

看N皇后问题的时候，有使用位运算的，特此记录加强记忆。

计算机存储

计算机中所用整数是用补码进行存储。

正数的补码不变，负数的补码是反码加一。反码是除了符号位，其他位数取反。

使用补码的原因

补码是为了让计算机将所有的加减法运算，都改成加法运算。

简单例子：

+4：0100（原码）0100（补码）

-3： 1011（原码）1101(补码）

那么4-3 = 4+(-3) = 0001（补码相加）->0001（取补码）

当然如果按照4-3的话

+3： 0011（原码）0011（补码）

0100-0011=0001

大概就是这样。。。

有两个重要式子

x&-x：保留最后一位，其他清零。

假设x：0001001（这个是原码）再假设第一位是符号位。

-x：1001001（原码）

当然这个&起来好像不太对。由于计算机是补码算的。

x：0001001（补码）

-x：1110111（补码）

那么x&-x=0000001->（取补码）0000001

    

x&(x-1)：最后一位的1变成0

假设最后一位已经是1，那么减1再与，很自然变成0

假设最后一位已经是0，设x：0110000  x-1：0101111 x&(x-1) = 0100000