二进制中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;}