求一个数二进制中1的个数

题目：

对于一个字节的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高

分析：其实很简单，对于8这样的一个数，其二进制1000，其1的个数为1.

可以将它与它减1的数相与，这样相当于1000与0100相与一次，结果为0

对于10，其二进制1010，其1的个数为2

按照上术的思路，1010与1001相与一次结果为1000

1000再与0111相与，结果为0

……

可以得出结论，求一个二进制数中1的个数可以将它与它减1的数相与，直到最后结果为0

相与多少次则为1的个数

#include<iostream>
using namespace std;
int findOne(int x)
{
int count = 0;
while (x)
{
x = x & (x - 1);
count++;
}
return count;
}
int main()
{
int x = 8;
cout << findOne(x) << endl;
system("pause");
return 0;
}