位运算之求整数二进制表示中1的个数

题目要求;输入一个整数，求这个整数二进制表示中1的个数。

这是一道位运算的题目，首先位运算有下面几种。

1 按位与 &

2 按位或 |

3 按位异或 ^

4 按位取反 ~

5 左移  <<

6 右移 >>

这个题目的思路是，把这个整数与1进行按位与运算，如果为1则证明最后一位为1，循环32次，检查这个整数的各个位，并作统计

方法一：

int NumOf11(int n)
{
	unsigned int num = (unsigned int)n;
	//强转成unsigned int，因为负数右移高位补1，会引起死循环
	int count = 0;
	while (num)
	{
		if (num&1)
			count++;
		num = num >> 1;
	}
	return count;
}

注意这个题目，负数右移时存在补位问题，最后变为全1，发生死循环

方法二：换一种思路，把1左移

//把1左移，然后和数字做&运算
int NumOf12(int n)
{
	int count = 0;
	unsigned int flag = 1;
	while (flag)
	{
		if (n & flag)
			count++;
		flag = flag << 1;
	}
	return count;
}

方法三：

首先看一个规律，x & (x-1)结果把x最右边一个1变为0,整数中有几个1就能进行几次运算，直到整数变为0

这是一个不容易想到的方法，优点是不用把全部位数都检查一遍

//解法三
//x & (x-1) 的结果是把数字x最右边一位变成0
//例如 11001011 & 11001010 = 11001010，数字中有几个1，做几次循环
//前两种运算要进行32此循环，每一位都要判断
int NumOf13(int n)
{
	int count = 0;
	while (n)
	{
		count++;
		n = n & (n-1);
	}
	return count;
}