计算一个数二进制数中1的个数

 

题目：计算一个数二进制数中1的个数

分析：

方法1：逐位判断(按位与1)如onebit_count1()，但是该方法只能用于正数，因为负数右移时，左边补的是符号位1导致n一直不为0，停不下来。解决办法：直接将原数据移动的位数写死，分别移动0、1...31次。如onebit_count2().如果不想改变原数据的值时，当然也可以让1左移0、1...31与原数据按位与做判断。

int onebit_count1(int n)
{
	int count = 0;
	while (n)//只要n!=0
	{
		if (n & 1)
		{
			count++;
		}
		n = n >> 1;//看下一位
	}
	return count;
}

int onebit_count2(int n)
{
	int count = 0;
	int i = 0;
	//将原数据右移
	/*for (i = 0; i < 32; i++)
	{
		if (n & 1)
		{
			count++;
		}
		n = n >> i;
	}*/

	//不改变原数据，将1左移动
	for (i = 0; i < 32; i++)
	{
		if (n&(1 << i))
		{
			count++;
		}
	}
	return count;
}

方法2（推荐）：也是按位与1，但是注意公式n&(n-1)会将n的最后一个1置为0(弥补onebit_count2()总是要循环32次的问题，onebit_count3()版本只要原数中没有1了，马上停下来)。

int onebit_count3(int n)
{
	int count = 0;
	while (n)
	{
		count++;
		n = n & (n - 1);//每次去掉n的最后一个1
	}
	return count;
}

方法3：模2除2，但是也是仅仅用于正数

int onebit_count4(int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2)
		{
			count++;
		}
		n = n / 2;
	}
	return count;
}