位运算

• 右移>>
• 左移<<
• 按位或 |
• 按位与 &
• 按位异或 ^
• 按位取反~

1. 异或运算

x^0 = 0;
x^1s = ~x //1s=~0
x^(~x) = 1s
x^x=1;

2. 制定位置的位运算

• 将x最右边n位清0：x&(~0<<n)
• 获取x第n位的值：（x>>n）&1
• 获取x的第n位幂值：x&（1<<n）
• 仅将第n位置为1：x|(1<<n)
• 仅将第n位置为：；x&(~(1<<n))
• 将x的最高位至第n位（含）清0：x&((1<<n)-1)

3. 实战中常用到的

• 判断奇偶，(x&1) == 1;(x&1) == 0
• 除以2 ，x/2 => x>>1
• x = x&(x-1) ,把最低位的1清0
• x&（-x）,得到最低位的1；
• x&~x=0;