实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，将9表示成二进制为1001，有2位是1，因此如果输入数字9，该函数输出2。


如果让我们将一个十进制的数转换成二进制的表示，我们就会不停的模除模除2取它的余数，因此，就可以用这样的方法解决：

#include<iostream>usingnamespacestd;size_tcount_one_num(intn){size_tcount=0;while(n!=0){if((n%2)==1)count++;n/=2;}returncount;}intmain(){intn=7;size_tret=count_one_num(n);cout<<"onenumberin"<<n<<"are:"<<ret<<endl;return0;}


运行程序：


我们知道，任何一个数用机器语言来表示都是0和1的组合，而C/C++中提供了这样的一个运算符，右移操作符“>>”和左移操作符“<<”，它们是将一个数的二进制位进行相应的向左移位和向右移位，而在上面的问题中，可以不断地将整数向右进行移位，这样取到其最低位的数字和1数字进行相与，就能够得知最低位上的数字是1还是0了；

但是提到移位操作符会存在一个问题，当将一个数进行左移时，左边的位会被丢弃，而右边的位会补0；当一个数进行右移操作时，右边的位会被丢弃，那么左边的补位会存在两种情况：一种是逻辑移位，统一都补0；另一种是算数移位，会相应的补符号位；因此，在设计循环判断条件的时候，不能将判断数字是否为0作为循环条件了，而是应当将整数的位数也就是32位作为循环终止的条件，程序如下：

size_tcount_one_num(intn){inti=32;size_tcount=0;while(--i){if((n&1)==1)++count;n=n>>1;}returncount;}


除了上面的方法，其实还有一种利用数字的二进制来解决的办法：可以想到，当一个数不为0的时候，它的二进制表示中至少有一个1，从而计数器就可以加1，然后就需要将二进制中的1一个一个地剔除掉直到数字变为0，那除了移位怎样才能办到呢？可以将数字 =（数字）&（数字-1），因为一个数字减1的时候，它最低位的一个1就会变成0，而最低位的1肯定都是0就会都变成1，也就相当于将数字12的二进制减1就为将1100减1变成了1011值为11，然后将1100和1011进行相&，那么就会变成1000，也就是成功的将12中的两个1变成了一个1，以此类推就可以统计出二进制中1的个数了，代码实现如下：

size_tcount_one_num(intn){size_tcount=0;while(n!=0){++count;n=n&(n-1);}returncount;}


这样的代码是不是比前两种更简洁直观呢，只是在理解上要稍微转一下弯。



《完》