计算二进制数中1的个数的快速算法

以n=10101010为例。首先将其减1，得到10101001；然后用10101010&10101001，得到10101000。这个过程，我们可以看出，n末尾的1被去掉了。即每作一次n = n＆(n-1)，n的末尾就少一个1。如此反复，知道n=0位置。
示例代码如下：
int count(int n){
    int c = 0;
    for(;n;n=n&(n-1)) count++;
    return count;
}