經常使用位運算

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))