如何对整数的指定位进行置位、清零或取反
哪些公司问过
深信服1大华股份有限公司1
答案要点
- 构造掩码 1u << n,置位用 |=,清零用 &= ~mask,取反用 ^=,读位用 (x >> n) & 1
- 需要修改原变量时函数参数传指针(C)或引用(C++)
- 清低三位用 x &= ~7u,与位宽无关,比写死 0xFFFFFFF8 更通用
- 位运算优先用无符号类型,移位位数须小于类型位宽,否则是未定义行为
- 读改写寄存器非原子,并发修改时需关中断或使用硬件置位/清除寄存器
易错点
- 用 1 << 31 操作有符号 int,在 C 中属于有符号溢出
- 写死 0xFFFFFFF8 当掩码,换成 64 位类型后高位被意外清零
- 函数按值传参导致修改不影响调用者的变量
- 对硬件寄存器做读改写时忽略中断并发,导致其他位被覆盖
面试官常见追问
- 如何把第 m 到第 n 位整体清零或设成某个值?
- 如何判断一个数是不是 2 的幂?
- 如何统计一个整数中 1 的个数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。