如何判断一个数二进制中“1”的个数

在这里我们以数字“7”为例（数字“7”的二进制为“111”，有三个“1”），提供两种方法来判断一个数中二进制中“1”的 个数！

1.使用移位操作符（右移操作）

    让二进制的每一位&（逻辑与）1，如果得到的结果为数字“1”，则二进制数该位有一个“1”。

#include<stdio.h>
int main()
{
	int num = 7;
	int count = 0;
	while (num)
	{
		if (num & 1 == 1)
		{
			count++;
		}
		num = num >> 1;
	}
	printf("num中1的个数有：%d", count);
	return 0;
}

2.巧妙运用数字之间的关系（最高效算法）

    让我们要计算的数与该数减一的 进行&运算，当计算结果为0时，程序结束。

    例如，让7（111）&6（110）得到的是6（110），接着6（110）&5（101）得到4（100），接着4（100）&3（011）得到0（000），程序结束，       得到的结果就是有3个“1”。

#include<stdio.h>
int main()
{
	int num = 7;
	int count = 0;
	while (num)
	{
		num = num&(num - 1);
		count++;
	}
	printf("num中1的个数：%d\n", count);
	return 0;
}

上述两个代码的结果都是一样的，运行结果如下：

像这样的问题都是一些比较简单的算法，有时代码看起来很容易，但让自己去想，可能一时半会想不到，这就需要我们多去看书，多去总结和积累！