您的位置:首页 > 编程语言 > C语言/C++

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

2016-06-05 21:54 323 查看
位操作按位与&的使用:

代码如下:

#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就输出多少
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ c 位操作