[译]算法_位掩码

bitmask提供了一种高效的操作小规模布尔值的方式。
通过位操作,布尔位标志可以很容易且快速的检测、取正、取反。例如[旅行售货员问题]。

约定:

  1. 数值S <= 32767(215-1)
  2. 置位, 按索引将i位值为1.索引从0开始,但是从左右边向左数。
  3. 取位,按索引检查i位是否是1。
  4. 反转位,将i位置值反转。
  5. 清除位,将位置i置0。
  6. 最低有效位(LSB),快速检测最低位是是1的位置。