位运算

异或。

1. 异或的规则。

x^0 = x
x^1s = ~x 
x^(~x) = 1s
x^x = 0
a^b = c => a^c = b ,b^c = a
a^b^c = a^(b^c)=(a^b)^c

2.常见的的操作

x&1==1 x&1==0 判断奇偶
x = x&(x-1)  清零最低位的1 
x&-x 得到最低位的1

3.复杂的操作

x&(~0<<n)  讲x右边n位清零
(x>>n)&1    获取x第n位的值
x&(1<<(n-1)) 获取x的第n位的幂值
x|(1<<n) 将第n位为1
x&(~(1<<n)) 将第n为为0
x&((1<<n)-1) x最高位至第n位清零
x&(~(1<<(n+1))-1)) 将第n位至第0位清零

例题

数字中1的个数

int hammingWeight(uint32_t n) {
    int number = 0;
    while(n>0){
        n = n&(n-1);
        number++;
    }
    return number;
 }