左移一位等价于乘以2,因二进制所有位向高位移动、低位补0,数值扩大2倍;如101(5)左移为1010(10)。

左移一位为什么等价于乘以 2
因为二进制数左移一位,相当于所有位向高位平移,最低位补 0,数值整体放大 2 倍。比如 5 的二进制是 101,左移一位变成 1010,即十进制的 10。
实操时注意:a 等价于 <code>a * 2,但仅对非负整数安全;若 a 是有符号负数(如 -3),不同语言行为不一致(C/C++ 未定义,Python 自动扩展符号位,结果仍是 -6)。
- 正整数场景下可直接替换,编译器通常也会自动优化
* 2为左移 - 避免对
int类型做过多左移,可能溢出:比如 32 位int左移超过 30 位就大概率越界 - 不要用
替代 <code>* 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 替代 <code>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 对 <code>int是未定义行为(符号位被置 1),应写成1U - Python 虽自动处理大整数,但
a 当 <code>b为负时抛ValueError,而a >> b同样不支持负右移量
位移不是银弹,它的高效依赖于上下文——类型、符号性、目标平台、编译器能力。真正省下的那几个周期,往往不如一次缓存命中来得实在。

















