写一个函数返回参数二进制中 1 的个数 比如： 15 0000 1111 4 个 1 程序原型： int count_one_bits(unsigned int val

写一个函数返回参数二进制中 1 的个数
比如:15 二进制为： 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}

如果让我们求一个十进制数中1 的个数，我们会将这个数除以10之后看余数是不是1，然后将得到的商除以10看余数是不是1，依次类推，直到商为0.
如下图解释：

那么我们求二进制数的时候也一样，将二进制除以2，看得到的余数是不是1，再用商除以2，一直到商为0为止。
如图：

代码如下：

#include<stdio.h>#include<stdlib.h>int count_one_bits(unsigned int value){    int num = 0;    while(value)//value为0时跳出循环    {        if(value%2)//如果余数为1，则num自加1            num++;        value = value/2;//将得到的商再付给value    }    return num;}int main(){    int i = 0;    int num = 0;    printf("请输入一个正数：");    scanf("%d",&i);    num = count_one_bits(i);//num为记录1 的个数    printf("num=%d\n",num);    system("pause");    return 0;}

结果：

在这里，还可以用位运算解这道题。

代码如下：

#include<stdio.h>#include<stdlib.h>int count_one_bits(unsigned int value){    int  num = 0;    while(value)    {        if( (value&1) ==1)            num++;        value>>=1;//右移    }    return num;}int main(){    int i = 0;    int num = 0;    printf("请输入一个正数：");    scanf("%d",&i);    num = count_one_bits(i);    printf("num=%d\n",num);    system("pause");    return 0;}