位运算 Bitwise Operation
- 取反 NOT
- 按位或 OR
- 按位与 AND
- 按位异或 XOR:相同则为0,不同则为1
- 左移 left shift:整体左移,高位丢弃,低位补0
- 右移 right shift:整体右移,低位丢弃,高位无符号补0,有符号补符号位(Java如此,Python因为没有符号位,不一样)
NOT 01 = 10
0011 OR 0101 = 0111
0011 AND 0101 = 0001
0011 XOR 0101 = 0110
可以用bit string保存大量的boolean值,再通过位操作变更每个boolean值。