判断一个数是不是2的n次方

 关于判断一个数N是不是2的n 次幂我想了两个办法：

方法一（即笨办法）：

思路：将N用2去循环试除，一直除到1为止，如果出现除不尽的情况，就不是2的n次方。

代码：

#include<iostream>
using namespace std;
void main()
.{
    long n;
    while(1)                              //循环输入
.  .{
        cout<<"输入一个整数：";cin>>n;
        while(abs(n)>1)
        ...{
            long m;
            m=n%2;
            if(m==0)
                n/=2;
            else
            ...{
                cout<<"no ";
                break;
                   }
             }
        if(n==1)
            cout<<"yes ";
        else if(n==0)
            cout<<"no ";
        cout<<endl;
    }
}

分析：这个方法又是除法，又是余数，效率太低了。

方法二：将N与（N-1）进行按位与运算，结果为0,则N 为2的n 次幂，否则不是。

代码：

#include<iostream>
using namespace std;
void main()
...{
       long n;
       while(1)                     //循环输入
       ...{
    cout<<"输入一个整数：";cin>>n;
    n=abs(n);
     if(!(n & (n - 1)) & !!n )
            cout<<"yes";
                      else cout<<"no";
                       cout<<endl;
        }
}

分析：只用一个  !(n & (n - 1)) & !!n 作判断，效率高。