先做四道面试题。flags 是一个 uint32_t 寄存器镜像,把第 n 位置 1、清 0、翻转、测试,各写一条表达式:
c
/* 置位:______ */
/* 清位:______ */
/* 翻转:______ */
/* 测试:______ */
标准答案四条:flags |= (1u << n);、flags &= ~(1u << n);、flags ^= (1u << n);、if (flags & (1u << n))。面试现场一半人卡在清位:想不起 ~ 取反,或者忘了写括号。这四条表达式覆盖了寄存器操作 90% 的日常,值得拆到不能再拆。这一篇把四件套逐条讲透,顺带补上移位的 UB 边界与连续掩码的拼接。
一、四件套逐条拆
置位:flags |= (1u << n);。1u << n 造出一个"只有第 n 位是 1"的掩码,| 的规则"有 1 为 1"保证第 n 位变 1,其余位与原值相"或"不变。用复合赋值 |=,一步完成"读出、改、写回"。
清位:flags &= ~(1u << n);。难点在这条。~(1u << n) 先造单位掩码,再按位取反,得到"只有第 n 位是 0、其余全是 1"。& 的规则"同 1 为 1"保证:其余位与 1 相与保持原值,第 n 位与 0 相与必为 0。清位必须取反,因为 & 没有"直接把某位清掉"的直觉写法,只能用"除了这一位全是 1"的掩码去保位。
翻转:flags ^= (1u << n);。异或的规则"不同为 1":第 n 位与 1 异或正好取反,其余位与 0 异或保持原值。同一个掩码对同一位连续异或两次,回到原值,这个性质让 ^= 成为"开关"语义的标准实现。
测试:if (flags & (1u << n))。& 之后第 n 位是 1 则结果非零、条件成立。习惯写法可以更明确:if (flags & (1u << n)) 直接当布尔用,或 (flags >> n) & 1u 把那一位搬到位 0 再判断,后者在打印调试时更方便(结果就是 0 或 1)。
四条共享同一个前置动作:造掩码 1u << n。掩码是位运算的"瞄准镜",先瞄准再开枪,四件套的所有变化,都是围绕这一个掩码的四则组合。

图:位运算四件套。共享同一个前置动作------造掩码 1u << n,先瞄准再开枪。
二、移位的 UB 边界
掩码全靠移位,移位的规则必须精确。左移 <<:右边补 0,左边溢出丢弃;右移 >>:无符号数左边补 0,有符号数实现定义(多数编译器算术右移补符号位,但不可依赖)。两条 UB 红线(篇 27 的家族成员):移位位数为负或大于等于类型宽度,1u << 32 在 32 位 int 上是 UB,结果是任何东西都可能。写 1u << n 时必须保证 0 <= n < 32;跨类型宽度的通用掩码用 (1u << n) 前先检查 n 的范围,或直接用 (uint32_t)1 << n 让类型明示宽度。
还有一条细节:1 << 31 撞符号位。1 是 int(有符号),1 << 31 在补码机上得到 INT_MIN,有符号溢出属 UB(篇 27),所以掩码一律写 1u(无符号),让移位定义在无符号回绕的安全区。一个小小的 u 后缀,挡掉一整类 UB。
三、连续多位:掩码拼接
单 位操作之上是"连续 n 位"的操作,套路是拼掩码:(1u << width) - 1 造出"低 width 位全 1"的模板,左移 << offset 搬到目标位置。三件套:
c
#define MASK(width, offset) (((1u << (width)) - 1u) << (offset))
value = (reg & MASK(w, o)) >> o; /* 取出第 o 位起的 w 位 */
reg &= ~MASK(w, o); /* 清零这 w 位 */
reg |= (newval & ((1u << w) - 1u)) << o; /* 写入新值 */
读-改-写的三段式与篇 33 的寄存器双视图完全同构,union 位段视图是它的"糖",掩码宏是它的"汇编"。offset+width 超 32 位时这套宏会产生 UB;宽度给 0 虽然不触发 UB(掩码恒为 0),但取出恒得 0、清零与写入静默失效,属于必须用断言拦住的逻辑错误,生产代码加断言。

图:移位 UB 两红线、右移实现定义与掩码拼接三件套。
三点五、经典技巧速查:三条一行流
四件套之外,有三条"一行流"技巧在面试与内核代码里出镜率极高,值得背下来。其一,取最低的 1 位:x & -x-------x 是"取反加一",两者的与恰好只保留最低的 1(例如 12 即 1100,12 & -12 得 4)。前提:x 是无符号,或有符号且不等于最小值(只有最小值取负才是 UB,见篇 27/37)。其二,清除最低的 1 位:x &= x - 1:减一让最低 1 位变 0、其后的 0 全变 1,相与正好抹掉它;循环执行到 0,次数就是 popcount(1 的个数),内核的位计数器思路。其三,判断 2 的幂:(x & (x - 1)) == 0 && x != 0:2 的幂的二进制只有一个 1,清掉它必为 0。三条的共同根基是补码的"取反加一"性质(篇 37 的主题,这里先埋个种子)。速查技巧属于"知道就白捡"的类型:平时用不上,用到就是一行对十行。
四、异或交换:会写不等于该写
a ^= b; b ^= a; a ^= b; 三行不用临时变量交换两个数,面试爱考,工程慎用。两个理由:其一,a 与 b 指向同一对象(或同一数组的同一元素)时自清零,三行异或直接把数据抹成 0,这是真 bug 温床(交换两个指针解引用时最容易踩);其二,可读性差,现代编译器对"临时变量交换"的优化(寄存器分配)早就不需要这个技巧省内存。面试答出它证明懂异或,工程写出它证明没上线过。
写在最后
- 四件套:置位
|=、清位&= ~(1u<<n)(难点:取反造"其余全 1"掩码)、翻转^=(开关语义,两次回到原值)、测试&;共享前置动作是造掩码。 - 移位 UB 两红线:位数负或 ≥ 类型宽度(
1u << 32是 UB);1 << 31撞符号位,掩码一律写1u,一个小后缀挡一整类 UB。 - 连续多位用掩码拼接:
MASK(w, o) = ((1u<<w)-1u) << o,取出/清零/写入三段式,与 union 双视图(篇 33)同构,生产代码加范围断言。掩码宏一旦定了 w 和 o 的取值,就把它固化成具名宏(如 GPIO_MODE_MASK),散落的裸数字是半年后的自己都看不懂的密码。 - 异或交换:同对象自清零 + 可读性差,面试会写、工程慎用;现代编译器让"省临时变量"失去意义。
- 右移对有符号数实现定义(多数补符号位,不可依赖),位运算的宿主类型优先无符号,与篇 25 的移位组装、篇 27 的 UB 口径一脉相承;背熟四件套与三条速查技巧,寄存器操作基本告别查资料,这就是系列 4 想给你的「确定性」。
位运算的四件套解决"一个变量里的位",还有一个关键字解决"变量的三重身份":static。下一篇《一个 static,三重身份》,把生命周期、链接性、作用域三件事一次说透。同系列文章会陆续发布,关注后即可收到更新。
回复「交流」,我很乐意分享我的学习经验和工作经验,直接来聊。
感谢阅读。转载请注明出处与作者。