题解 | #查找输入整数二进制中1的个数# 高效位运算

C++ 位运算基本操作（本质还是：遍历法）

#include <iostream>
using namespace std;

int main() {

    int cnt = 0;
    size_t val;
    while(cin>>val){
        cnt = 0;
        while(val){
            if(val & 1) cnt++;
            val >>= 1;
        }
        cout << cnt << endl;
    }

    return 0;
}

C++ 位运算高效思路（有几个一就判断几次！）

#include <iostream>
using namespace std;

int main() {

    int cnt = 0;
    size_t val;
    while(cin>>val){
        cnt = 0;
        while(val){
            val &= (val - 1);
		  	cnt++;
		  	/*
			示例一：
			0000 0010 & 0000 0001 => 1
			示例二：
			0001 1111 & 0001 1110 => 1
		=>  0001 1110 & 0001 1101 => 2
		=>  0001 1100 & 0001 1011 => 3
			...
			由上示例可以看出每次运算都可以消掉一个 1！故：1 的个数就是该方式的循环次数！
			*/
        }
        cout << cnt << endl;
    }

    return 0;
}