位运算（简单知识点）

位运算
=== 1. and运算 & ===
相同位的两个数字都为1，则为1；若有一个不为1，则为0。
00101
11100

（&；或者and）

00100
=== 2. or运算 | ===
相同位只要一个为1即为1。
00101
11100

（|或者or）

11101
=== 3. xor运算 ^ ===
相同位不同则为1，相同则为0。
00101
11100

（^或者xor）

11001
=== 4. not运算 ~ ===
not运算的定义是把内存中的0和1全部取反。

=== 5. shl运算 << ===
a shl b的值实际上就是a乘以2的b次方，因为在二进制数后添一个0就相当于该数乘以2。
=== 6. shr运算 >> ===
和shl相似，a shr b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们也经常用shr 1来代替div 2。