快速判断一个数是否是2的幂次方

1、给定一个数a,快速判断a是否是2的幂次方

               关键代码：if(a&(a-1)==0) return true;

              解析：判断一个数是否是2的幂次方很简单，化成2进制后只有最高位是1，其他的都是0，如10000就对了。如果将该数减1后发现仅有的1变成了0，其余的0都变成了1，所以他们的与运算刚好为0，如下所示：

              10000

          &  01111   

       ——————

               00000

拓展一：求一个数n的二进制中1的个数

            解释：巧妙利用 n&(n-1)刚好除掉最后的1这个特点

            代码：

              int  fun(int data){

                     int count=0;

                     while(data>0){

                            data=data&(data-1);

                            count++;

                     }

                      return count;

              }

拓展二：A和B的二进制有多少位不同

            解析：先将A和B进行异或运算，再将所得结果代入拓展一中的fun(data)方法即可

拓展三：判断一个数是否是4的幂次方

           解析：将4的幂次方写成二进制会发现一个特点：最高位为1，且后面跟着偶数个0,如：4(100)、16(10000)、64(1000000)

           代码：

                    bool fn(unsigned int X){

                         X=X&(X-1);

                        //十六进制的5，奇数位都是1，偶数位都是0

                         return X & 0x55555555;

                    }