二进制中1的个数

题目：计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

可能首先想到的是用这个数&1，然后每次右移一位。这样有一个致命的问题就是，计算负数时，因为右移最高位会补1，最后会变成0xFFFFFFFF陷入死循环。而且即使是正数，效率也不是很高。

要解决这个问题，可以不移动参数，而移动1，即每次让1左移一位，判断当前位置是否为1，但是效率同样很低，为了提高效率有一个更好的方法

用n = 10举例， n&（n-1）的结果 正好比n少了一个1，所以可以写出下面的代码

int NumOf1 ( int num ){

      int ret = 0;

      while ( num ){

          ++ ret ;

           num = ( num - 1)& num ;

     }

      return ret ;

}