评估整数是否为 POT（二的幂）

Question

可能的重复：
有关计算 number 是否为 的幂的查询2
如何检查一个数字是否是 的幂2

我需要这个原型的函数体：

bool isPOT(int x);

所以它会返回例如 isPOT(3) = FALSE, but isPOT(8) = TRUE

什么是最漂亮/简洁的算法？什么是最有效的？

PS：我很惊讶我在 SO 上找不到这个问题，所以我完全期待有人检测到一些重复的问题。

PPS：有人可以创建 POT、NPOT、二次幂标签吗？

Answer 1

bool IsPOT(int x)
{
    return (x > 0) && ((x & (x - 1)) == 0);
}

Answer 2

不确定是否发生了这个确切问题，但检查很容易

x & (x - 1) == 0