位运算符的使用说明以及使用技巧

位运算符的计算

假设如果 A = 10，且 B = 5，现在以二进制格式表示，它们如下所示：

A = 0000 1010
B = 0000 0101

A & B = 0000 0000   按位与运算符： 全为1 才为 1
A | B = 0000 1111     按位或运算符： 有一个为1 就为1
A ^ B = 0000 1111    按位异或运算符： 不同才为1
~A  = 1111 0101     按位取反运算符： 全部取反
A << 2 将得到 0010 1000，即为  40    ：左移运算符： 左移1 代表 乘2, 左移2 代表 乘4
A >> 2 将得到 0000 0010，即为  2      ：右移运算符： 右移1 代表 除2, 右移2 代表 除4

位运算符的小技巧：

1、判断奇偶性

按位与： &1（0000 0001） 等于 0 为偶数， 等于 1 为奇数，因为偶数末位一定为0，其他位都是在 &0 结果都是0

2、判断是否是2的幂次方

return num & （num -1）== 0
比如4 100 & 011 = 0，是2的幂次方

3、按位或： x | 0 等于 x

将两个值（x,y）拼在一起作为新的值z
z = x << 32 | y
说明：上面的前提是z的类型是64位，这样z的前32位代表的是x，后32位代表的y。想要再通过z获取x，则
x = z >> 32

4、按位与： x & 1 等于 x

5、常用操作

& = 取交集
| = 取并集，比如 x | y = x 中再加 y
& ~x ： 将x去掉（跟x的反取交集，相当于去掉x）