C语言编程之计算二进制数中1的个数

首先我们利用第一种方法，在这我们可以知道，我们从二进制最小位依次往上看。

例如：5的二进制是101，如果它的二进制最小位上是有数值得，这样我们就对他++，否则，我们就进行移位操作，这部操作当然也可以用除二来代替。

代码如下：

//写一个函数返回参数的二进制中1的个数
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while (value != 0)
{
if (value % 2 == 1)
{
count++;
}
value = value >>1;
}
return count;
}
int main()
{
int num;
int ret;
printf("请输入一个大于0的数\n");
scanf("%d", &num);
ret=count_one_bits(num);
printf("%d", ret);
system("pause");
return 0;
}

第二种方法：我们就利用我们所熟悉的位操作。

我们分析，如果二进制最后一位是1，那么我们采用与运算，如果得到是1，那个就得出有一个1，否则，进行移位操作。

代码如下：

//第二种方法，进行位操作的方法
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while(value)
{
if (value & 1 == 1)
{
count++;
value >>= 1;
}
else
value >>= 1;

}
return count;
}
int main()
{
int num;
int ret;
printf("请输入一个大于0的数\n");
scanf("%d", &num);
ret = count_one_bits(num);
printf("%d", ret);
system("pause");
return 0;
}

第三种方法： 采用减1再进行与的运算，这样每进行一次，就会少一个1.

//第二种方法，进行位操作的方法
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while(value)
{
value=value&value - 1;
count++;

}
return count;
}
int main()
{
int num;
int ret;
printf("请输入一个大于0的数\n");
scanf("%d", &num);
ret = count_one_bits(num);
printf("%d", ret);
system("pause");
return 0;
}

在这里我补充一种我在牛客网刷题得到的一种平行算法。

int BitCount(unsigned int n)
{
n = (n &0x55555555) + ((n >>1) &0x55555555) ;
n = (n &0x33333333) + ((n >>2) &0x33333333) ;
n = (n &0x0f0f0f0f) + ((n >>4) &0x0f0f0f0f) ;
n = (n &0x00ff00ff) + ((n >>8) &0x00ff00ff) ;
n = (n &0x0000ffff) + ((n >>16) &0x0000ffff) ;

return n ;
}

速度不一定最快，但是想法绝对巧妙。 说一下其中奥妙，其实很简单，先将n写成二进制形式，然后相邻位相加，重复这个过程，直到只剩下一位。

以217（11011001）为例，有图有真相，下面的图足以说明一切了。217的二进制表示中有5个1