经典例题：判断一个数的二进制中1的个数；

下面分析几种思路

1.按照常规的十进制与二进制转换计算来说，例如一个数60；

给定一个计数器count，60里包含2的次方最大是2^5=32,count+1；剩下的数为60-32=28，28包含最大的2的次方是2^4=16,count+1;剩下的数为28-16=12，12包含2的次方最大是2^3=8，count+1；剩下的12-8=4，4包含2的次方最大是2^2=4；剩下的为4-4=0，结束。

该方法不合理的地方为：（1）.整型有32位，你需要给定一个存放2^0--2^32值的一个数组，从最高位依次通过上述算法遍历至最低位，这个数组给定很困难，例如2的较高次方的值你得借助计算器才能算出来；（2）浪费空间，也不可取。

 

2.采用位运算来解决（右移给定的数）：给定一个数1（0000 0001）作为比较基准，给定的数n的最右边的位与1进行逻辑与的操作，结果为真，计数器自加；操作一次，n右移动一位，直到n变为0结束。

代码如下：<