查找输入整数的二进制中1的个数

 方法1：简单做法，直接用库函数

#include<bitset>
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        bitset<32> b(n);
        cout<<b.count()<<endl;
    }
}

补充bitset

//注意：直接输出 bitset 为正常的二进制，但是遍历所有位置来输出的话就是逆序的：
bitset<8> bits(13);
cout << bits <<endl; //00001101
for(int i=0;i<7;i++) cout<<bs[i]; //10110000

自带函数

int cnt_1 = b2.count(); //查询二进制数组中，1的个数；
int len  = b2.size(); //二进制数组的长度，就是定义的长度； 
int test = b2.test(7); //判断第x个位置是0还是1，也就是输出第x个位置，注意逆序；

b2.flip(); //将二进制每一位取反；
b2.flip(3); //将二进制第x位取反；
b2.set(); //将二进制每一位置为1； reset置为0； 
b2.set(3); //将第x个位置置为1；
	
string ss = b2.to_string(); //将二进制数组转化为字符串。 

方法2：统计1的个数

#include <bits/stdc++.h>
using namespace std;
int findNumber1(int num)
{
    int count=0;//计数器，记录1的个数
    while(double(num)/2>0)
    {
        if(num%2==1){//余数为1，计数
            count++;
            num/=2;
        }
        else if(num%2==0)//余数为0，更新被除数
        {
            num/=2;
        }  
    }
    return count;
}
int main() {
    int n;
    while (cin >>n) { // 注意 while 处理多个 case
         bitset<32>b(n);
         cout<<findNumber1(n)<<endl;
    }
}