【无标题】求函数返回参数二进制中 1 的个数的三种解题思路

题目

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

比如： 14    0000 1110    3个 1

常规思路

定义一个变量n，再用scanf接受输入值n，假设我们输入一个14，来求它2进制中1的个数

首先我们可以列一个这样的表格

14/2	7
14%2	0	不需要输出
7/2	3
7%2	1	需要输出
3/2	1
3%2	1	需要输出
1/2	0
1%2	1	需要输出

利用膜2除2来得到14的二进制位，经过反复运算，一直到n=0停止，可以利用到for循环语句，在这里我们需要注意的是如果n膜2=1的话，我们要统计出来，这个时候我们可以定义一个数（count），用if语句进行判断，如果等于1，那就count++，然后将返回count值，

int erjinzhi( int n)
{
	int count = 0;
	while (n)
	{

				if ((n % 2) == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;

}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=erjinzhi(n);
	printf("%d\n", ret);
	return 0;
}

在这个地要注意一点，在erjinzhi这个函数中，要将int erjinzhi （int n）转换成int erjinzhi （unsigned int n），一定要将传过来的参数int改为无符号的int，如果用面的代码带入一个负数，运算，就回得到这样一个运行结果

 修改后的代码为

​
int erjinzhi( unsigned int n)
{
	int count = 0;
	while (n)
	{

				if ((n % 2) == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;

}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=erjinzhi(n);
	printf("%d\n", ret);
	return 0;
}

​

方法2

还是假设我们输入一个14，可以利用14&1，因为&的含义就是同一才出一，在利用右移操作符，

00000000000000000000000000000101 —— 5 的二进制
00000000000000000000000000000001 —— 1 的二进制
00000000000000000000000000000001 —— 5 &1 的二进制
00000000000000000000000000000010 —— 5 >> 1 （ 5 右移一个bit位）
00000000000000000000000000000001 —— 1 的二进制
00000000000000000000000000000000 —— 5 &1 的二进制
已知二进制占32个比特位，我们则可以利用循环语句，循环32次，，if判断后，用count++；统计出一的个数。

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

方法3

首先我们来理解一下n=n&（n-1），带入实际数来看，假设我们待入一个14

n	n-1	n（&后值）
1110	1101	1100
1100	1011	1000
1000	0111	0000

从表格中可以看出每&一次就会去掉一个1，直到0为止，也就是说n二进制中有几个1，就会&几次，利用count++，统计出来

int erjinzhi(n)
{
	int count = 0;
	while (n)
	{
		
		n = n & (n - 1);
		count++;
	}
	return count;
}

三种思路，需要掌握循环 、判断、左右移操作符、或与操作符等知识点。