24. 微软面试题：整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。

例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

分析：

使用移位操作，来实现。

具体实现如下：

#include<iostream>

using namespace std;

int binary1num(int d)
{
        int cnt = 0;
        while(d/2 != 0)
        {
                if(d%2 == 1) cnt ++;
                d = d/2;
        }
        if(d%2 == 1) cnt ++;
        return cnt;
}

int main()
{
        cout << "10 has binary bit num: " << binary1num(10) << endl;
        return 0;
}

输出如下：

10 has binary bit num: 2