判断一个数是不是2的次方c++函数
时间: 2024-06-15 13:07:03 浏览: 150
C语言判断一个数是否是2的幂次方或4的幂次方
要判断一个数是否是2的次方,可以使用位运算的方法。以下是一个C++函数的示例代码:
```cpp
bool isPowerOfTwo(int num) {
if (num <= 0) {
return false;
}
return (num & (num - 1)) == ;
}
```
该函数的原理是,对于2的次方数,其二进制表示中只有一位是1,其余位都是0。而对于num和num-1进行按位与运算,如果结果为0,则说明num是2的次方数。
阅读全文