编程实现求一个整数的二进制中0和1的个数

声明：假定该数是在32位平台的机器上运行，在更高或最低平台上的原理相同。

核心最优算法：

求1的个数：num&=(num+1)

求0的个数：num |=(num+1)

问题分析：

因为开始时已声明该数是在32位机器上，因此该整数的二进制位总共有32位。

一般思路：采用for循环的方式，因为我们已经知道循环的次数，所以程序只要跑32次，每次将最低位模2，来判断最低位是0还是1，从而达到计数的目的。

优化思路：在实际运用中，我们所测的数一般不会很大，数的最前面可能已经出现了全0的情况，因此我们采用上面提供的核心最优算法来解决这一效率问题。

图示分析(以25为例)：

代码实现：

计算二进制中1的个数：

int CountOneBit(int num)
{
	int count = 0;
	/*for (int i = 31; i > 0; i++)	//一般的实现方式
	{
		if (num % 2 == 1)
		{
			count++;
		}
		else
		{
			continue;
		}
	}*/
	while (num)
	{
		count++;
		num &= (num - 1);	//算法转换
	}
	return count;
}

int main()
{
	int value = 25;
	int ret = CountOneBit(value);
	printf("%d中的二进制位1的个数有%d\n",value, ret);
	system("pause");
	return 0;
}

程序运行结果：

计算二进制中0的个数：

int CountZeroBit(int num)
{
	int count = 0;
	/*for (int i = 31; i > 0; i++)	//一般的实现方式
	{
		if (num % 2 == 0)
		{
			count++;
		}
		else
		{
			continue;
		}
	}*/
	while (num + 1)
	{
		count++;
		num |= (num + 1);	//算法转换
	}
	return count;
}

int main()
{
	int value = 25;
	int ret = CountZeroBit(value);
	printf("%d的二进制位中0的个数为%d\n",value, ret);
	system("pause");
	return 0;
}

运行结果：

一点小技巧：

上述的算法也可以只掌握一种，通过总的平台为数减去其中的一个就可以求出另外一个的位数，同时也可以用来验证计算的结果。