一个数是2的幂当且仅当为正数且其与n-1的按位与为0，即n > 0 && (n & (n – 1)) == 0，例如8（1000）与7（0111）按位与结果为0，故8是2的幂。
在C++中，判断一个数是否是2的幂是一个常见的问题，利用位运算可以非常高效地解决。一个数是2的幂，当且仅当它的二进制表示中只有一个位是1，其余都是0。
基本原理
如果一个正整数 n 是2的幂，那么它的二进制形式类似于：1000…0（只有一个1）。而 n – 1 的二进制形式就是 0111…1。此时，n & (n – 1) 的结果一定是0。
例如：
n = 8 → 二进制: 1000n – 1 = 7 → 二进制: 0111n & (n – 1) = 1000 & 0111 = 0
因此，可以通过这个性质快速判断。
立即学习“C++免费学习笔记（深入）”；
C++实现代码
bool isPowerOfTwo(int n) {
return n > 0 && (n & (n – 1)) == 0;
}
说明：
n > 0：确保数是正数，因为负数和0都不是2的幂。(n & (n – 1)) == 0：检查是否只有一个位为1。
示例测试
你可以这样测试函数：
#include iostream>
using namespace std;
bool isPowerOfTwo(int n) {
return n > 0 && (n & (n – 1)) == 0;
}
int main() {
cout cout cout cout return 0;
}
这种方法时间复杂度为 O(1)，空间复杂度也为 O(1)，效率非常高。
基本上就这些，不复杂但容易忽略细节，比如必须判断 n > 0。
以上就是c++++中如何判断一个数是否是2的幂_c++位运算判断2的幂的方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1479754.html
微信扫一扫 
支付宝扫一扫 
