写一个函数返回参数二进制中1的个数

问题：写一个函数返回参数二进制中1的个数。例如：10的二进制位为00000000 00000000 00000000 00001010 ，其中1的个数有2个。
解法一：10的二进制：1010    5的二进制：0101      2的二进制：0010    1的二进制：0001     0的二进制：0000
value/2 相当于右移一位，当value==0时，跳出循环。当value%2 == 1时，说明最低位为1，不断右移，测试最低位是不是1，是1就count++，知道统计完所有的1。计算机是以补码存储，正数的补码和原码相同，负数的补码是其原码取反+1，统计正数的时候结果正确，由于负数%2 不会有等于1，所有统计负数的时候会出错。
int Count_one_bits(unsigned int value)
{
//有缺陷，负数会出错。
int count = 0;
while(value != 0)
{
if(value % 2 == 1)
count++;
value /= 2;
}
printf("count = %d\n",count);
return count;
}解法二：例：10的二进制：1010   1的二进制：0001     1010 & 0001 = 0000（说明10的二进制的最低位为0）

0111&0001=0001（最低位为1） ，任何数和1按位与，可以检测该数最低位的bit位是不是1。一个整型有32个比特位，和1按位与再右移，就可以统计出所有的1。以下代码等价于 while(value != 0)
{
if(value & 1 == 1)
count++;
value = value>>1;
}

int Count_one_bits(unsigned int value)
{
int count = 0;
int i = 0;
for(i = 0; i < 32; i++)
{
if(((value>>i)&1) == 1)
count++;
}
printf("count = %d\n",count);
return count;
}

解法三：更高效的一种算法。



int Count_one_bits(unsigned int value)
{
int count = 0;
while(value != 0)
{
count++;
value = value&(value-1);
}
printf("count = %d\n",count);
return count;
}
运行结果：int main()
{
int value = -1;
Count_one_bits(value);
return 0;
}