计算一个整数二进制位中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;
}