题目：写一个函数返回参数二进制中 1 的个数
比如： 15-> 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}
介绍三种方法：
方法一：模2取余求个数
例如：
#include
#include
#pragma warning(disable:4996)
int count_one_bits(unsigned int value)
{
int count = 0;
while (value)
{
if (value%2 == 1)
{
count++;
}
value /= 2;
}
return count;
}
int main()
{
int value=15;
int count = count_one_bits(value);
printf("%d\n", count);
system("pause");
return 0;
}
方法二：位运算
&的规则是，有0，则为0 ，所以，我们只需让value&1，然后检测最低比特位即可判断出该二进制中有多少个1
代码如下：
int count_one_bits(unsigned int value)
{
int count = 0;
while (value)
{
if (value & 1)
{
count++;
value = value >> 1;
}
}
return count；
}
int main()
{
int value=15;
int count = count_one_bits(value);
printf("%d\n", count);
system("pause");
return 0;
}
因为二进制共32位，如果高位为1，低位很多0，要一个个遍历，不够高效
方法三：位运算（优化）
value-1,可以快速的定位到最近的1，让后面的0向前面借位，前面为0，后面为1，&之后末尾为0，每次都能消掉最右边的1，这样就不用检测高比特位了（有几个1，就处理几次）
int count_one_bits(unsigned int value)
{
int count = 0;
while (value)
{
value &= (value - 1);//
count++;
}
return count;
}
int main()
{
int value=15;
int count = count_one_bits(value);
printf("%d\n", count);
system("pause");
return 0;
}