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

位操作按位与&的使用:

代码如下:

#include
#include
using namespace std;
int func(int x)
{
bitset<32> b(x);
cout <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就输出多少

你可能感兴趣的:(c/c++)