计算一个无符整数中bit位为1的个数

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, 循环一次就可以。