位运算状态压缩的核心是用整数替代多个布尔变量，以节省空间：16个灯仅需2字节而非16字节；支持单点操作（开/关/查/翻转）、lowbit快速统计1的个数、掩码批量处理连续位、以及(s-1)&mask高效枚举子集。
用一个整数代替多个布尔变量，是位运算做状态压缩最直接的收益。核心不是炫技，而是让“存在/不存在”这类二元状态不占多余字节。
把8个开关压缩进1个字节
比如控制一个4×4灯光矩阵，共16个灯，每个灯只有开（1）或关（0）两种状态。传统做法是声明16个bool变量或一个长度为16的bool数组——至少占16字节。换成位运算，只需1个16位整数（如uint16_t）或2个字节就能存下全部状态。
- 开第5个灯（从0开始计数）：state |= (1
- 关第3个灯：state &= ~(1
- 查第7个灯是否亮：(state & (1
- 翻转第0个灯：state ^= (1
快速统计已启用的状态数
不需要遍历每一位去数1的个数。利用lowbit技巧可高效实现：
- lowbit = x & -x：提取最右边的1（例如 x=12（1100），lowbit=4（0100））
- x &= x - 1：每次清除最右边的一个1，循环次数即为1的个数
比逐位右移判断快得多，尤其在状态频繁更新的场景中效果明显。
用掩码批量操作一组位
当需要同时处理连续几位（比如RGB565颜色中5位红、6位绿、5位蓝），定义掩码更安全清晰：
- 红通道掩码：0xF800（1111100000000000）
- 提取红值：(color & 0xF800) >> 11
- 写入新红值 r（0–31）：color = (color & ~0xF800) | (r
这样避免手动移位出错，也方便后期维护和复用。
子集枚举：一行代码遍历所有合法组合
若当前允许使用的元素集合用整数mask表示（比如 mask = 0b1011 表示第0、1、3位可用），要枚举它的所有非空子集，可写：
- for (int s = mask; s; s = (s - 1) & mask)
这个循环会按递减顺序生成 mask 的每一个子集（包括自身），无需递归或额外存储，空间零开销，常用于TSP、覆盖问题等状态转移。
