K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
在状态压缩场景中,我们通常用整数的二进制位表示集合元素的选中状态,1表示对应位置元素被选中,0表示未选中。假设使用int类型变量state存储状态,下标从0开始从低位到高位计数。
state & (1 << 3) 结果非零则第3位为1
state & (1 << 3)
state | (1 << 3) 结果非零则第3位为1
state | (1 << 3)
state ^ (1 << 3) 结果非零则第3位为1
state ^ (1 << 3)
state & (~(1 << 3)) 结果为0则第3位为1
state & (~(1 << 3))