c++中如何判断一个数是否为2的幂_c++位运算判断幂次方

n & (n - 1) == 0 且 n > 0 时，n 是 2 的幂；因其二进制仅含一个 1，该运算清除最低位 1 后得 0，但需排除 n == 0 的误判。

一个正整数是 2 的幂，当且仅当它的二进制表示中**有且仅有一个 1**。例如：8 是 1000，16 是 10000。n & (n - 1) 的作用是**清除最低位的 1**。对 2 的幂来说，这个操作会把唯一的 1 也清掉，结果为 0。

但要注意前提：必须确保 n > 0。因为 0 和负数不满足 2 的幂定义，且 0 & (0 - 1) 在补码下是 0 & 0xFFFFFFFF（32 位），结果非 0，会误判。

标准写法需兼顾边界和类型安全。推荐使用无符号类型避免符号扩展问题，同时显式处理零值：

bool isPowerOfTwo(unsigned int n) {
    return n != 0 && (n & (n - 1)) == 0;
}

若输入可能是有符号类型（如 int），先转为无符号再判断更稳妥：

立即学习“C++免费学习笔记（深入）”；

bool isPowerOfTwo(int n) {
    if (n <= 0) return false;
    unsigned int u = static_cast(n);
    return (u & (u - 1)) == 0;
}

实际编码中容易忽略这些细节：

调试时可加断言验证关键点：

assert((n & (n - 1)) == 0 || n == 0 || (n & (n - 1)) != 0); // 至少保证不崩

用浮点函数或循环虽然语义直观，但有明显缺陷：

除非明确要求支持大整数（如 __int128 或 boost::multiprecision），否则位运算仍是首选。

真正麻烦的是跨平台大整数或需要支持任意底数幂的场景——那已经不是“2 的幂”这个简单问题了。

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。