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