【C语言】计算一个数二进制中一的位数

#include <stdio.h>//计算一个数
int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value>0)
{
if (value % 2 == 1)
{
cout++;
}
value = value / 2;
return cout;
}

int main()
{
int num = 0, couts = 0;
int cout_one_bits(unsigned int value);
scanf("%d", &num);
couts = cout_one_bits(num);

printf("cout=%d", couts);
return 0;
}

计算二进制中一的位数，因为十进制转二进制：对二取模直到为0，得到的余数逆序输出

所以可以取余为1时计数，再将数除2。

当没有unsigned时，数为负数时，取模会出错。代码改进：

例：num&1=01011&00001=1=最右的一位数

       num>>1=01011>>1=0101=向右移一位，舍弃最右的一位

int cout_one_bits(unsigned int value)
{
int cout = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((value >> i) & 1 == 1)
cout++;
}
return cout;
}

无论什么数，该代码会循环32次，所以效率不高可以改进：

例：1010&1001=1000

        1000&0111=0000

当一个数&与比他小一位的数，得到的结果为该数将最右的1变为0

所以每与一次减少一个1，最后变为0，与的次数就为一的个数

int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value)
{
value = value &(value - 1);
cout++;
}
return cout;
}