二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1.因此如果输入9，该函数输出2。

方法一：

一个数与1相与，如果结果是1，表示该数的最右边的数是1，否则是0；把这个数向右移一位，继续和1相与，判断结果是1还是0；

例如： 9： 1001

   1： 0001

与= 0001

结果为1，表明9的二进制最右边是1。

把9右移一位---->0010 与 0001=0000。 结果是0，表明倒数第二位是0。

继续循环右移相与。

//负数会引发死循环
int Count1(int n)
{
	int count = 0;
	while (n)
	{
		if (n & 1)
		{
			count++;
		}
		n = n >> 1;
	}
	return count;
}

但是这个方法有bug，因为如果这个数是负数的话，它向右移，最高位补符号位，即补1。最后会变成都是1，引发死循环。

方法二：

不移动要判断这个数，而是移动1。先让这个数和1相与，判断最后一位是否为1.然后把1左移1位，继续判断倒数第二位。不断相与，不断左移，即可判断1的个数。这个方法不会引发死循环，因为1往左移最低位是补0。但是正是因为不断左移，32位的整数需要循环32次，这个方法也不是很好。

//可能循环32次
int Count_1(int n)
{
	int count = 0;
	unsigned int flag = 1;
	while (flag)
	{
		if (n  & flag)
			count++;
		flag = flag << 1;
	}
	return count;
}

方法三：

一个数n和n-1相与，可以把n最右边的1变0；循环继续，可以判断1的个数。

例如：9的二进制是 1001 

  8的二进制是 1000

         相与=    1000

我们可以利用这个特性来写出代码：

int _Count_1(int n)
{
	int count = 0;
	while (n)
	{
		++count;
		n = n & (n - 1);
	}
	return count;
}