位运算（简单知识点）

位运算

=== 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。