计算一个数的二进制中一的个数（三种方法）

目录

1.方法一：

由十进制和二进制的转换可知，当该数字模上2的结果为1时，其二进制就显示一个1，依据此特点，判断二进制位上是否为1，计算出个数。

结果显示：

 2.方法二：

任何数字与1进行按位与操作，只有其个位为1时得到结果才会为真，利用这一点

将这个数字的二进制与0x01进行按位与，然后将其二进制右移一位重复此操作，得到最终结果。

结果显示： 

3.方法三：

一个数字与上这个数字减一的数，该数二进制最右边的1必然会消除掉，以此类推，从右往左，每一次进行按位与操作，都会取消掉一个1，直到该数字变为0，跳出循环，就得到了该数字二进制中1的个数。

---

1.方法一：

由十进制和二进制的转换可知，当该数字模上2的结果为1时，其二进制就显示一个1，依据此特点，判断二进制位上是否为1，计算出个数。

#include <stdio.h>

int main()
{
	//0001 0010
	int num = 20, count = 0;
	while (num)
	{
		if (num % 2 == 1)
			count++;
		num /= 2;
	}
	printf("%d\n", count);
}

结果显示：

 2.方法二：

任何数字与1进行按位与操作，只有其个位为1时得到结果才会为真，利用这一点

将这个数字的二进制与0x01进行按位与，然后将其二进制右移一位重复此操作，得到最终结果。

#include <stdio.h>

int main()
{
	//0001 0011
	int num = 21, count = 0;
	while (num)
	{
		if ((num & 1) == 1)
			count++;
		num = num >> 1;
	}
	printf("%d\n", count);
}

结果显示： 

3.方法三：

一个数字与上这个数字减一的数，该数二进制最右边的1必然会消除掉，以此类推，从右往左，每一次进行按位与操作，都会取消掉一个1，直到该数字变为0，跳出循环，就得到了该数字二进制中1的个数。

以21(0001 0101)为例：

    //0001 0101
    //0001 0100
    //0001 0100 第一次与的结果
    //0001 0011
    //0001 0000 第二次与的结果
    //0000 1111
    //0000 0000 第三次与的结果，跳出循环，count = 3;

#include <stdio.h>

int main()
{
	int num = 21, count = 0;
	while (num)
	{
		num = num & (num - 1);
		count++;
	}
	printf("%d\n", count);
}