题10：二进制中1的个数

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

思路：我们先一步步分析。如果最后一位是1，减去1就会变成0，左边的其他的数字都不会改变。如果最后一位是0，减去1就会最后位的1变成0，而1位之后的所有0变成1，左边其他数不变。
根据上面说的，我们继续分析。不管是什么状况，我们发现整数减去1，就是把最右位的1变成0。如果它的右位还有0就变成1，左边全部保持不变。例如1100，减去1变成1011，把两者进行位与运算得1000。把1100的最右位1变成0，便是1000。一个数字有几个1，就可以进行几次这样的运算。

所以我们可以由此写出代码。

#include <iostream>

using namespace std;

int numberof1(int n)
{
    int count = 0;

    while(n)
    {
        ++count;
        n = (n - 1) & n;
    }

    return count;
}

int main()
{
    int n;
    cout << "输入一个数字" << endl;
    cin >> n;

    int ret = numberof1(n);
    cout << ret << endl;

    return 0;
}