bitmask
提供了一种高效的操作小规模布尔值的方式。
通过位操作,布尔位标志可以很容易且快速的检测、取正、取反。例如[旅行售货员问题]。
约定:
- 数值S <= 32767(215-1)
- 置位, 按索引将i位值为1.索引从0开始,但是从左右边向左数。
- 取位,按索引检查i位是否是1。
- 反转位,将i位置值反转。
- 清除位,将位置i置0。
- 最低有效位(LSB),快速检测最低位是是1的位置。
bitmask
提供了一种高效的操作小规模布尔值的方式。
通过位操作,布尔位标志可以很容易且快速的检测、取正、取反。例如[旅行售货员问题]。
约定: