写一个函数，判断一个int型的正整数是否是2的幂，即是否可以表示成2^X的形式（不可以用循环）

参考答案：

//只考虑a大于0的情形

//返回1，表示a为2的幂

//返回0, 表示a不是2的幂

int is2n(int a)

{

return (((~a + 1) & a) == a);

}

例如: 1.对于整数8,判断过程如下:

二进制 : 1000

~a : 0111

~a + 1 : 1000

(~a + 1)&a: 1000

显然有:(~ a + 1)&a == a;

2.对于整数7,判断过程如下:

二进制 : 0111

~a : 1000

~a + 1 : 1001

(~a + 1)&a: 0001

显然有:(~ a + 1)&a != a;

注：位运算，要熟练，很多地方都用到了，而且很巧妙~

如何判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。

实现：

   1: bool powerof2(unsigned int n)

   2: {

   3:     return ((n & (n -1)) == 0);

   4: