位运算

一    & 运算(与运算）and

运算规则 ：

1 & 1 = 1

1 & 0 = 0

0 & 0 = 0

应用：判断一个整数的奇偶

& 1 时二进制的最末位为0表示该数为偶数，二进制的最末位为1表示该数为奇数。

二    | 运算（或运算）or

运算规则：

1 | 1 = 1

1 | 0 = 1

0 | 0 = 0

三    ^ 运算（异或运算）xor

运算规则：

1 ^ 1 = 0

1 ^ 0 = 1

0 ^ 0 = 0

应用：密钥 (a ^ b) ^ b = a

异或一个数后再异或一次同一个数，会得到原来的数。

四    ~ 运算 (取反运算）not

运算规则:

~0 = 1

~1 = 0

五    <<运算 和 >>运算

运算规则：

a << b 相当于把a转为2进制后左移b位，相当于乘以2^b

a >> b 相当于把a转为2进制后右移b位，相当于除以2^b

位运算从二进制下的最后一位向左操作，不足的位数用0补上。