设置、清除与翻转位
使用掩码编辑单个位
设置、清除与翻转位 是 CoddyKit 上的免费 Competitive Programming Academy 课时。 这是第 2 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Competitive Programming Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Competitive Programming Academy 课程共包含 4 节课。
一次编辑一位
有时您需要改变单独的一位，同时不影响其他位。诀窍是构造一个掩码，精确定位您想要修改的位。🎯
构造单个位掩码
将 1 左移到目标位置，就能得到一个只有一位开启的掩码。位置 0 是最右侧的位。
mask = 1 << 3 # 0b1000, targets bit 3使用 OR 设置位
要打开某一位，请将数字与掩码进行 OR 运算。OR 会强制将该位置设为 1，同时保持其他位不变。我们称这一步为设置位。
n = 0b0001
n |= (1 << 2) # 0b0101设置具有幂等性
如果该位已经是 1，再次设置它不会产生任何变化。使用掩码进行 OR 运算可以安全地重复执行，因此在循环中也很可靠。👍
反转掩码
要清除一位，您需要一个掩码：目标位置为 OFF，其他所有位置为 ON。NOT 运算符（~）会翻转简单掩码中的每一位。
clear = ~(1 << 2) # ...11111011使用 AND 清除一位
将数字与反转后的掩码进行 AND 运算，可以强制将该位置设为 0，同时保留其他位。这就是如何清除单独的一位。
n = 0b0111
n &= ~(1 << 1) # 0b0101使用 XOR 翻转一位
与单个位掩码进行 XOR 运算会翻转该位置：0 变成 1，1 变成 0。这种翻转是三种操作中最简洁的一行写法。
n = 0b0101
n ^= (1 << 0) # 0b0100检查一位是否开启
将数字与单个位掩码进行 AND 运算。如果结果非零，则该位已设置；如果结果为零，则该位处于关闭状态。
n = 0b0100
on = (n & (1 << 2)) != 0 # True将位读取为 0 或 1
将数字右移，把目标位移到最底部，然后与 1 进行 AND 运算。这样就能准确得到该位的值：0 或 1。
n = 0b1010
bit = (n >> 1) & 1 # 1为什么位编辑很重要
设置、清除和翻转操作让您可以在一个整数中存储许多个开关标志。这正是竞赛中紧凑位掩码状态的核心。
注意差一错误
位的位置从 0 开始，因此第 k 位对应于将数值 1 左移 k 位。弄错索引是初学者在这里最常见的错误。
快速检查
选择用于清除一位的正确操作。
回顾：设置、清除、翻转
OR 用于设置，与 NOT 的结果进行 AND 运算用于清除，XOR 用于翻转单独的一位。掌握这三种掩码，您就能控制任意位。🎉
常见问题解答
「设置、清除与翻转位」课时是免费的吗？
是的 — 「设置、清除与翻转位」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Competitive Programming Academy 课程的其余内容，请升级到 CoddyKit PRO。 Competitive Programming Academy 课程共包含 4 节课。
「设置、清除与翻转位」这节课中我会学到什么？
使用掩码编辑单个位 你通过在浏览器中直接运行的动手代码来练习 Competitive Programming Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Competitive Programming Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Competitive Programming Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 2 节课，共 4 节。
「设置、清除与翻转位」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Competitive Programming Academy 课中编写并运行代码吗？
能。每节 Competitive Programming Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- AND、OR、XOR 与移位
- 设置、清除与翻转位
- 统计位数与最低位的置位
- 将位掩码用作微型集合