位操作输出二进制数1的个数

位操作按位与&的使用：

代码如下：

#include<iostream>
#include<bitset>
using namespace std;
int func(int x)
{
bitset<32> b(x);
cout <<x<<" 对应的二进制是： "<< b << endl;
int countx = 0;
while (x)                   //   只要数不为0就执行循环体
{
countx++;        //   即有一个 1 所以 ++
x = x & (x - 1); //   x 和 x-1 的按位与操作 结果是少了一个 1 比如： 1101 & 1100 结果为1100
}                                //   循环体结束 久知道二进制数 有几个1
return countx;
}
int main()
{
int b ;
cout << "输入一个整数：" << endl;
cin >> b;
cout << func(b) << endl;
system("pause");
return 0;
}
//整数转换成二进制， 看有几个1就输出多少