经常使用位运算

1.判断奇偶(x%2==1)

X & 1 ==1 OR ==0

2.清零最低位的1

X = X & (X -1)

3.获得最低位的1

X & -X

4.将x最右边的n位清零

x & (~0 << n)

5.获取x的第n位值(0或者1)

(x >> n) & 1

6.获取x的第n位的幂值

x & (1 << (n-1))

7.仅将第n位 置为1

x | ( 1 << n )

8.仅将第n位 置为0

x & (~( 1 << n ))

9.将x最高位至第n位(含)清零

x & ((1<<n) - 1)

10.将第n位至第0位(含)清零

x & (~((1 << (n+1)) - 1))