位运算trick

1. 判断正负
   可通过 x >> 31 判断x的正负，若 x >= 0则(x >> 31) = 0，若x < 0则(x >> 31) = -1。

2. x ^ (-1) = ~x

3. x = ~(-x) + 1

4. x & (-1) = x

5. 判断x与y符号一致性
   可通过x ^ y判断x与y符号一致性，若(x ^ y) >= 0则x与y同正负，若(x ^ y) < 0则x与y一正一负。

6. n & (n - 1)是将二进制中最右侧的1变为0。如n = 10110则n & (n - 1) = 10100。

7. 取x除以2的某次幂的余数。如获得x除以4的余数，则为x & (4 - 1)。