整数的二进制表示中1的个数

整数的二进制表示中1的个数
题目：输入一个整数，求该整数的二进制表达中有多少个1。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

分析：
这是一道很基本的考查位运算的面试题。

1、每次向右移动一位。

2、测试最低位是否为1 ：n&1;如果为1,则最低位为1，count++;

int test(int n)
{
    int count=0;
    while(n != 0){
        count += n&1;
        n >>= 1;
    }
    return count;
}