求一个数的二进制表示中1的个数

实现1:

使用按位与和移位操作符，逐位进行统计。需要注意的是，对于有符号的右移操作符号位如何处理是不确定的，因此我们在进行移位操作前要将有符号型转换为无符号型。

int bitcount(int n)
{
    unsigned int count = 0, m = n; /* 注意, 我们这里需要将输入转化为无符号类型 */

    while (m != 0) {
        if ((m & 0x01) == 1) {
            ++count;
        }
        m = m >> 1;
    }

    return count;
}

实现2：

利用 n & (n - 1)能去掉n的最后一个1的特性来进行计算。

int bitcount(int n)
{
    int count = 0, m = n;

    do {
        ++count;
    } while ((m = m & (m-1)) != 0);

    return count;
}