嵌入式面试都考的置位清位:位运算四件套

先做四道面试题。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 温床(交换两个指针解引用时最容易踩);其二,可读性差,现代编译器对"临时变量交换"的优化(寄存器分配)早就不需要这个技巧省内存。面试答出它证明懂异或,工程写出它证明没上线过。

写在最后

  1. 四件套:置位 |=、清位 &= ~(1u<<n)(难点:取反造"其余全 1"掩码)、翻转 ^=(开关语义,两次回到原值)、测试 &;共享前置动作是造掩码。
  2. 移位 UB 两红线:位数负或 ≥ 类型宽度(1u << 32 是 UB);1 << 31 撞符号位,掩码一律写 1u,一个小后缀挡一整类 UB。
  3. 连续多位用掩码拼接:MASK(w, o) = ((1u<<w)-1u) << o,取出/清零/写入三段式,与 union 双视图(篇 33)同构,生产代码加范围断言。掩码宏一旦定了 w 和 o 的取值,就把它固化成具名宏(如 GPIO_MODE_MASK),散落的裸数字是半年后的自己都看不懂的密码。
  4. 异或交换:同对象自清零 + 可读性差,面试会写、工程慎用;现代编译器让"省临时变量"失去意义。
  5. 右移对有符号数实现定义(多数补符号位,不可依赖),位运算的宿主类型优先无符号,与篇 25 的移位组装、篇 27 的 UB 口径一脉相承;背熟四件套与三条速查技巧,寄存器操作基本告别查资料,这就是系列 4 想给你的「确定性」。

位运算的四件套解决"一个变量里的位",还有一个关键字解决"变量的三重身份":static。下一篇《一个 static,三重身份》,把生命周期、链接性、作用域三件事一次说透。同系列文章会陆续发布,关注后即可收到更新。

回复「交流」,我很乐意分享我的学习经验和工作经验,直接来聊。

感谢阅读。转载请注明出处与作者。

相关推荐
Rabitebla27 分钟前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
nice_lcj5201 小时前
【从零理解计算机网络 · 15】完整串联:一次请求的全旅程,以及那道经典面试题
网络·计算机网络·http·面试·tcp·总结·网络排查
dingdingfish2 小时前
TLPI 第57章 读书笔记:Sockets: UNIX Domain
linux·socket·domain·sendto·recvfrom·tlpi·socketpair
戊本菌11 小时前
进程(三)runqueue 与 Linux 的 O(1) 调度
linux·运维·服务器
Pniubi11 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
光电笑映12 小时前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(下)
linux·网络·网络协议·tcp
yz_aiks14 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
hi_ro_a17 小时前
Ext系列⽂件系统详解
linux·服务器·操作系统
你住过的屋檐20 小时前
【SeaweedFS】Linux上搭建SeaweedFS文件存储服务完整教程
linux·运维·服务器