计算bit位为1的个数

【转载：https://blog.csdn.net/keep_moving_gogogo/article/details/38078431】

1．循环法（Iterated Count）
int bitcount (unsigned int n)
{
int count=0;
while (n) {
count += n & 0x1u ;
n >>= 1 ;
}
return count ;
}
最容易理解和想到的方法。对每一位依次判断是否为1，如果是就在count上加1。
循环的次数是常数（n的位数）。在1比较稀疏的时候效率低，可用方法2改进。

2．Bit1稀疏Sparse Ones
int bitcount (unsigned int n)
{
int count=0 ;
while (n) {
count++ ;
n &= (n - 1) ;
}
return count ;
}
理解这个算法的核心，只需理解2个操作：
1> 当一个数被减1时，他最右边的那个值为1的Bit将变为0，同时其右边的所有的Bit都会变成1。
2>“&=”，位与并赋值操作。去掉已经被计数过的1，并将改值重新设置给n.
这个算法循环的次数是bit位为一的个数。也就说有几个Bit为1，循环几次。对Bit为1比较稀疏的数来说，性能很好。如：0x1000 0000, 循环一次就可以。