计算二进制中1的个数

计算二进制中1的个数

众所周知，

二进制是由1和0组成。
十进制是由0到9的是个数字组成。

计算十进制的某个数的个数，相比大家一眼就能看出，
但如何用计算机逻辑去计算呢？
接下来就和大家一起来探讨
给定一个十进制数 1234

通过%10得到最后一位，然后/10将最后一位去掉。
反复操作，直到/10的结果为0。
经过此操作便可获得十进制中的每个数

由此是不是可以联想到，获得二进制的每个数也是如此呢？
答案当然是如此

下面就用代码进行实现

#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;//用于统计1的个数
	scanf("%d", &i);
	while (i)
	{
		if (i % 2 == 1)
		{
			count++;
		}
		i /= 2;
	}
	printf("%d\n", count);
	return 0;
}

-1的二进制为
11111111111111111111111111111111
当输入的数值为负数，此方法就失效啦

会不会有别的方法可以更加准确地计算二进制中1的个数？

因为操作符中的按位与，按位或和按位异或可对二进制位进行操作，所有这些操作符是不是可以用来计算二进制中一个个数呢？

按位与操作符，在二进制中相同位置，两数相同为1，否则为0

由此可以想到，如果1去按位与这个数；

如果，这个数二进制中最后一位是1，则结果为1
否则，结果为零。

然后再通过右移操作符每次移动一位，就可计算这个数的二进制中1的个数

代码实现如下

#include<stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	int count = 0;//用于统计二进制中1的个数
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if ((num >> i) & 1 == 1)
		{
			count++;
		}
	}
	printf("%d\n", count);
	return 0;
}

就算输入的是负值，结果也是正确的，所以此方法是正确的

到这里会发现一个问题，此方法虽然正确，但是太过繁琐。
就算是数字0也要循环32次

因此应该想着如何去完善这个代码

通过上面的操作，先确定一个数n,然后计算n-1；
再将两者按位与n&(n-1),   然后将其赋值给n，n=n&(n-1)；
重复操作，直到n=0。**循环的次数**便是二进制中1的个数。

代码如下

#include<stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	int count = 0;//用于统计二进制1的个数
	while (num)
	{
		num = num & (num - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}