面试题10 二进制中1的个数

/*面试题10
  特殊的情况是右移运算，m>>n。如果数字是一个无符号数值，用0填补最左边的n位。如果是有符号数值，用数字的符号位填补最左边的n位。
  左移m<<n直接补0
  题目：实现一个函数，输入一个整数，输出该数中二进制表示中1的个数。
  整数右移移位和除以2是等价的，但除法的效率比移位运算低得多。
  常规解法是：将n与1做与运算，判断最低位是否为1.接着将1左移移位得到2，再和n做与运算，判断次低位是否为1...
  int NumberOf1_Solution1(int n)
  {
      int count = 0;
      unsigned int flag = 1;
      while(flag)
      {
          if(n & flag)
              count ++;
          flag = flag << 1;
      }
      return count;
  }
  */
//惊喜的解法：把一个整数减去1，再和原来的整数做与运算，会把该整数最右边的一个1变为0.
int NumberOf1_Solution2(int n)
{
    int count = 0;
    while (n)
    {
        ++ count;
        n = (n - 1) & n;
    }
    return count;
}
//测试用例包括：正数，负数，0
//相关题目：用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示只有一个1.
//          输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。第一步求这两个整数的异或，第二部统计异或结果中的1的个数。