常用位运算的操作

位运算

• n的二进制表示中第k位是几

1、先把第k位移到最后一位 (位移)
n >> k;
2、看个位是几
x&1;
总结：
n >> k & 1;

• lowbit(x) 返回x的最后一位1

x = 1010;
lowbit(x) = 10;
x = 10100;
lowbit(x) = 100;

实现原理
x&-x;
作用：
可以统计x里面有多少1