跳转至

位运算 Bitwise Operation

  1. 取反 NOT
  2. 按位或 OR
  3. 按位与 AND
  4. 按位异或 XOR:相同则为0,不同则为1
  5. 左移 left shift:整体左移,高位丢弃,低位补0
  6. 右移 right shift:整体右移,低位丢弃,高位无符号补0,有符号补符号位(Java如此,Python因为没有符号位,不一样)
NOT 01 = 10
0011 OR 0101 = 0111
0011 AND 0101 = 0001
0011 XOR 0101 = 0110

可以用bit string保存大量的boolean值,再通过位操作变更每个boolean值。