判别是否为2的幂的两种方法

以前在网上看到的方法是第一种

后来看到STL中的bitset更简洁

 

#include <bitset>
#include <iostream>
using namespace std;

bool isFit(int);
bool isFit2(int);
void main()
{
// bitset<8> bs(16);//使用低阶位来初始化bs，及用ef两个来初始化bs。
 // 亦可以用0x010100011这样形式来初始化bs;
// cout<<bs.count()<<endl;//所以为7
 
// cout<<bs.to_ulong();
 
 //使用两种方法来判别一个数是不是2的幂
 while (1)
 {
 int num;
 cin>>num;
// if (isFit(num))
 if (isFit2(num))
  cout<<"yes"<<endl;
 else
  cout<<"no"<<endl;
}
}
bool isFit(int a)
{
 return ((a&(a-1))==0)?true:false;

/* int b=a&(a-1);
 if (b==0)
  return true;
 else return false;
 */

}
bool isFit2(int a)
{
 bitset<8*sizeof(a)>bs (a);
  
 return (bs.count()==1)?true:false;
}