二进制中1的个数

二进制中1的个数

统计一个二进制数中一个个数，我们采用的是位运算的方式

利用 n & -n 的方式，它的返回值为最后一个1截断后面的数的大小

例如：n = 10，n & -n = (10)2 

原理

-n = ~n + 1

n &  -n = n & (~n + 1)

n = 1010·······100000······

~n = 0101·······011111······

~n + 1 = 0101·······100000·····

n & (~n + 1) = 0000······100000····

代码如下：

#include <iostream>

using namespace std;

int main() {
    int n;

    cin >> n;
    int ans = 0;

    while (n) {
        n -= n & -n;
        ans++;
    }

    cout << ans << endl;
    return 0;
}

 补充：

二级制第k位为：n >> k & 1