确定一个数二进制形式中 1 的个数

如何得出一个数二进制形式的 1 的个数

思考两个问题：

1 . 二进制形式中 1 的个数，需要把十进制转换成二进制麽 ？

根本没必要，数据在计算机中就是以二进制形式存储的，只是我们看到的是十进制而已，我操作十进制实际上就是在操作相应存储空间的二进制位数据。

2. 如何确定二进制形式中 1 的个数 ？

方法 1 . 移位操作：对数据进行右移操作，把移动后的结果和 0x1 按位相与操作，如果结果是 1 ，则该数的最低位是1 ，这样确定了一个 1 啦 ，以此类推。

方法 2 . 自身按位与：自身和自身减一相与，当 自身变为0 是，结束循环。

---

如何实现：

C++实现

#include <iostream>

using namespace std;

int main(int argc, char const *argv[])
{
    int count = 0;
    int m = 9999;

    while( m )  
    {
        if(m & 1) count++;
        m >>= 1;
    }
    /*
    while( m )
    {
        count++;
        m = m & (m - 1);
    }
    */

    cout << count <<endl;

    return 0;
}

结果是：

8

---

总结：

涉及到二进制级别的操作，移位，异或，与，或，非操作是首选的操作方法。