二进制中1的个数

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

下面介绍三种解法，并分析优缺点：

解法一：先判断整数二进制表示中最右边一位是不是1.接着把输入的整数右移一位，此时原来处于从右边数起第二位被移到最右边了，再判断是不是1，这样每次移动一位，直到整个整数变成0为止。现在问题变成了怎么判断一个整数的最右边是不是1。只要把整数和1做位运算看结果是不是0就知道了。

int NumberOf1(int n)
{
   int count=0;
   while(n)
   {
      if(n&1)
      {
         count++;  
      }
      n=n>>1;
   }
   return count;
}

注意，该解法可能会引起死循环。当上面函数如果传入的是一个负数0x80000000，把该数右移一位时，并不是简单的把最高位的1移到第二位变成0x40000000,而是0xC0000000。这是因为移位前是个负数，仍然要保证移位后是个负数，因此移位后的最高位会设为1。如果一直做右移运算，最终这个数字就会变成0xFFFFFFFF而陷入死循环。

解法二：为了避免死循环，我们可以不右移输入的数字n。首先把n和1做与运算，判断n的最低位是不是为1.接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1。这样反复左移，每次都能判断n的其中一位是不是1。

int NumberOf1(int n)
{
   int count=0;
   unsigned int flag=1;
   while(flag)
   {
      if(n&flag)
      {
         count++;
      }
      flag=flag<<1;
   }
   return count;
}

解法三：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。我们以1100位例，它减去1的结果是1011，我们把1100和1011做位与运算，得到的结果是1000，此时我们把1100最右边的1变成了0，结果刚好是1000。

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