计算一个整数二进制位中1的个数

计算一个整数二进制位中1的个数。

普通法

这种方法是每个人都能想出来的，最直观的方法，移位+计数。

int BitCount(unsigned int n)
{
size_t c =0 ; // 计数器
while (n >0)
{
if((n &1) ==1) // 当前位是1
++c ; // 计数器加1
n >>=1 ; // 移位
}
return c ;
}

注：上面移位相当于除以2，但是移位更高效。

上面的一个问题：如果参数为int类型的话，输入负数的话，可能引起死循环，负数右移一位的话，要保证该数为负数，所以最高位会设置为1，如果一直做右移运算的话，最终这个数字会变成0XFFFFFFF而陷入死循环。

解决可能的死循环 可以让1左移，计算二进制。

位运算方法

不断清除该数最右边的1，同时累加计数器。

清除最右边的1，就 n=n&(n-1)

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