计算参数二进制中1的个数

 

题目描述

写一个函数，返回参数二进制中1的个数（计算的是补码中1的数量），以int类型为例，9以二进制表示为：00000000000000000000000000001001，有2个1。

第一种方法

第一种的思路是我们通过取余的方法判断参数的每一位是不是1，然后取模之后赋给原来的值判断下一位，然后统计判断的结果，就能得到结果。

接下来我们上代码：

#include<stdio.h>

int count_of_1(int n)
{
	int ret = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			ret++;
		}
		n /= 2;
	}
	return ret;
}
int main()
{
	int input = 0;
	scanf("%d", &input);
	printf("%d\n", count_of_1(input));
	return 0;
}

输入11

输出3

但这个代码是有隐患的，那就是不能很好地处理负数的情况，比如：

输入-1

输出0

但是-1的补码是11111111111111111111111111111111，应该输出32才对，所以我们要介绍下面两个方法。但是我们可不要因此就看不起这个方法，还是可以拯救一下的，我们只需要做一下小小的改动就可以了。

int count_of_1(int n)
{
	int ret = 0;
	while (n)
	{
		if ((unsigned int)n % 2 == 1)//将n强制转换为无符号整形
		{
			ret++;
		}
		(unsigned int)n /= 2;//将n强制转换为无符号整形
	}
	return ret;
}
int main()
{
	int input = 0;
	scanf("%d", &input);
	printf("%d\n", count_of_1(input));
	return 0;
}

第二种方法

第二种的思路比较简单，将参数依次右移，使参数的每一位&1，如果结果为一，则这一位为1，判断完所有位之后返回结果。

int count_of_1(int n)
{
	int ret = 0;
	int i = 0;
	for(i = 0; i < 32; i++)
	{
		if (((n>>i) & 1) == 1)
		{
			ret++;
		}
	}
	return ret;
}

第三种方法

第三种方法比较奇妙，主要是利用n = n & (n-1);我们来观察一下这条语句的效果：

 而且我们可以观察到，这种方法有几个1就运行几次，直到n=0。接下来让我们上代码：

int count_of_1(int n)
{
	int ret = 0;
	int i = 0;
	while (n != 0)
	{
		ret++;
		n = n & (n - 1);
	}
	return ret;
}