左移右移巧算二进制乘除法技巧

本文深入解析了二进制中左移与右移操作如何高效实现乘除2的底层原理：左移一位相当于数值翻倍（如101→1010，即5→10），而右移一位在多数场景下等价于整除2，但需特别注意负数在不同语言中的行为差异——Python中右移与整除结果一致（向负无穷取整），C语言则截断为向零取整，因此实际开发中若需“向零取整”，应优先使用/或//而非右移；同时强调对无符号类型而言，右移始终安全等价于除法，是嵌入式和高性能编程中不可忽视的底层优化技巧。

左移一位为什么等价于乘以 2

因为二进制数左移一位，相当于所有位向高位平移，最低位补 0，数值整体放大 2 倍。比如 5 的二进制是 101，左移一位变成 1010，即十进制的 10。

实操时注意：a 等价于 a * 2，但仅对非负整数安全；若 a 是有符号负数（如 -3），不同语言行为不一致（C/C++ 未定义，Python 自动扩展符号位，结果仍是 -6）。

• 正整数场景下可直接替换，编译器通常也会自动优化 * 2 为左移
• 避免对 int 类型做过多左移，可能溢出：比如 32 位 int 左移超过 30 位就大概率越界
• 不要用 替代 * 3 或 * 5——没有直接对应关系，强行拆解（如 a ）反而可能降低可读性且未必更快

右移一位不总是等于除以 2

右移分逻辑右移（补 0）和算术右移（补符号位）。C/C++ 中对有符号数用 >> 是算术右移，对无符号数是逻辑右移；Python 统一为算术右移，但始终向下取整（-3 >> 1 得 -2，而 -3 // 2 也是 -2）。

关键区别在于负数除法的舍入方向：5 >> 1 == 2，-5 >> 1 == -3（Python），但 -5 // 2 == -3，所以 Python 里它和整除一致；C 里 -5 / 2 截断为 -2，与右移结果不同。

• 如果业务要求“向零取整”，别用 >>，老实用 / 或 //
• 对无符号类型（如 uint32_t），x >> n 安全等价于 x / (1
• 右移不能用于浮点数——位运算只作用于整型二进制表示

什么时候用位移比乘除更值得

现代 CPU 上，整数乘除指令延迟已大幅降低，编译器在 -O2 下基本会把 * 2、/ 4 这类幂次操作自动转成位移。手动写的位移，主要价值在：显式表达意图、规避除零风险、或嵌入式等对指令周期敏感场景。

• 在性能关键循环中，用 a 替代 a * 8 可省一次乘法指令（尤其老芯片或 DSP）
• 做内存对齐时常见：addr & ~7 比 (addr / 8) * 8 更快且无分支
• 若乘数不是 2 的幂（如 * 10），位移组合（(a ）不一定更快，还可能因多条指令抵消优势

容易被忽略的符号与类型陷阱

最常踩的坑是混用有符号和无符号类型后右移，导致意外的高位填充。例如 C 中 int x = -1; unsigned y = x;，再对 y >> 1，结果是极大正数（0x7FFFFFFF），而非预期的 -1 的一半。

• 检查变量声明：确保参与位移的变量是明确的 unsigned 或你清楚其符号行为
• 在 C/C++ 中，1 对 int 是未定义行为（符号位被置 1），应写成 1U
• Python 虽自动处理大整数，但 a 当 b 为负时抛 ValueError，而 a >> b 同样不支持负右移量

位移不是银弹，它的高效依赖于上下文——类型、符号性、目标平台、编译器能力。真正省下的那几个周期，往往不如一次缓存命中来得实在。

到这里，我们也就讲完了《左移右移巧算二进制乘除法技巧》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！