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

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