位运算：

&    与  相同位的两个数字都为1，则为1；若有一个不为1，则为0
|      或  相同位只要一个为1即为1
^     异或  相同位不同则为1，相同则为0
~     取反   0和1全部取反
<<   左移运算符    a shl b就表示把a转为二进制后左移b位（在后面添b个0）。a shl b的值实际上就是a乘以2的b次方，因为在二进制数后添一个0就相当于该数乘以2
>>    右移运算符   a shr b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）
通常认为a shl 1比a * 2更快，因为前者是更底层一些的操作。因此程序中乘以2的操作请尽量用左移一位来代替