评估整数是否为POT(2的幂)

Question

可能重复:
查询是否数字是2的幂
如何检查数字是否为2的幂

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

bool isPOT(int x);

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

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

PS:我很惊讶我在SO上找不到这个问题,所以我完全期待有人发现一些重复.

PPS:有人可以创建POT,NPOT,Power-Of-Two标签吗？

Answer 1

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

Answer 2

不确定是否发生了这个确切的问题,但检查很简单

x & (x - 1) == 0