x/8 如何用移位优化,有符号数要注意什么
哪些公司问过
答案要点
- 无符号或已知非负整数,x/8 等价于 x>>3
- C/C++ 除法向零取整,负数算术右移向负无穷取整,结果不同
- 有符号数需加偏置修正:负数先加 7 再右移
- 编译器开优化会自动把除以常数优化为移位或乘法
- 能用 unsigned 表达非负语义时,编译器生成的代码更简单
易错点
- 对负数直接用右移代替除法,结果差 1
- 认为手写移位一定比编译器优化更快
- 忽略 C++20 之前负数右移结果是实现定义的
面试官常见追问
- x%8 能写成 x&7 吗?
- 除以非 2 的幂常数,编译器怎么优化?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。