计算一个数的二进制中一的个数(三种方法)

目录

1.方法一:

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

结果显示:

 2.方法二:

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

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

结果显示: 

3.方法三:

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


1.方法一:

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

#include 

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 

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 0011)为例:

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

#include 

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

你可能感兴趣的:(c语言练习题,c语言,c++,开发语言)