在判断二进制中1的个数的时候,我们可以通过二进制位的移动进行判断,我们只需要判断最后一位是否为1即可:
在判断的过程中我么可以进行与的操作达到母的,我们可以与1进行与的操作,今儿判断最后一位是否为1;
#include<iostream>
using namespace std;
int count(int x)
{
int num = 0;
while (x)
{
num += x & 0x01;
x = x >> 1;
}
return num;
}
int main()
{
int a = 100;
int b = count(a);
cout << b << endl;
system("pause");
return 0;
}