C++ | 常用位运算技巧

1. 判断数字奇偶性

        公式：x & 1 

        结果为1说明是奇数，结果是0为偶数。

因为1 & 1 = 1

2. 获取二进制中的某一位 

        公式：x >> i & 1

        移位就是二进制移的，表示二进制的第 i 位，结果必然为0或1，结果几表示几。 

3. 修改二进制中的某一位为1

        公式：x & (1 << i)

4. 快速判断一个数字是否为2的幂次方

        公式：x & (x - 1)

        如果x为2的幂次方，则x的二进制表示只有一个1，x - 1就有很多个连续的1并且和x的1没有交集，两者与运算一定为0。 

5. 获取二进制中最低位的1

        公式：lowbit(x) = x & -x

        如果x = （010010），则lowbit（x） = （000010）

常用于数据结构树状数组中。 

举几个例子：

lanqiao OJ 1331 二进制中1的个数

lanqiao OJ 3619 区间或

lanqiao OJ 3400 异或森林