因此一个直观的做法就是跟所有2的n次幂比较，由于我们通常考虑的无符号整型是32位，因此就有32个2的n次幂的数（可以通过将1左移0到31位得到）。这种方法在最坏情况下需要移位并比较32次，效率比较低。
再仔细分析一下可以发现，2的n次幂形式的数，其二进制形式为0...010...0,假设1后面有i个0 (0<=i<=31),则这个数减去1就会出现一个末尾连续i个1的数。例如二进制数0100，这个数减去1等于0011，这两个数的与为0
因此，一个更优的算法是：
inline
bool
is2n(unsigned
int
i)
{
if(i==0) return false; else return (i&(i-1))==0;
}