位运算左移计算2的N次方技巧

你知道吗？只需一个简单的左移运算符（

用左移运算符（<<）计算 2 的 N 次方，本质是利用二进制位的物理移动来替代乘法，速度更快、更底层，特别适合整数幂且 N ≥ 0 的场景。

为什么左移能算 2 的 N 次方

因为二进制中，数字 1 的二进制是 1；左移 1 位变成 10（即十进制 2），左移 2 位是 100（即 4），左移 N 位就是 1 后面跟 N 个 0，正好等于 2^N。

所以：1 << N 等价于 pow(2, N)（当 N 是非负整数时）。

怎么写才安全又高效

• 确保 N 是非负整数：左移负数或过大值（如超过整型位宽）是未定义行为，C/C++/Java/Go 等语言可能溢出或报错
• 用 1 << N，不是 2 << N（后者等于 2×2^N = 2^N+1）
• 在条件判断或位掩码中直接用，比如 if (x & (1 << 3)) 判断第 3 位（从 0 开始）是否为 1
• 配合常量使用更清晰：定义 const int MASK_8 = 1 << 8; 比写 256 更易读且自解释

和普通乘法或 pow() 比有什么优势

• 编译期可优化：若 N 是编译时常量，1 << N 通常被直接替换成对应整数，零运行开销
• 比调用 pow(2, N) 快得多——后者是浮点函数，涉及类型转换、查表或迭代，还可能有精度问题
• 比 2 * 2 * ... * 2（N 次）更简洁、无循环开销，也避免整数溢出风险（尤其 N 大时）

注意边界和陷阱

不同语言位宽不同，需留意：

• 32 位 int 最大支持 N = 30（1 << 31 可能符号位溢出）；64 位 long 一般支持到 N = 62
• Python 自动扩位，1 << 100 没问题，但不代表所有场景都适用——嵌入式或性能敏感代码仍要检查目标平台
• 不要对负数左移：例如 (-1) << 2 在多数语言中结果不可靠，不用于幂计算

今天关于《位运算左移计算2的N次方技巧》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！