计算整数中有多少bit 为1

int cnt(int x){int n = 0;while (x){   x = x & (x - 1);   n++;}return n; }

为什么这样做可以呢，假如x的二进制表示为
x = X100...0, x-1 = X011...1,
x = x & (x - 1) = X000...0,把x的最低处的1变为0
n++

这个算法的计算量跟1的个数有关，如果1的个数较多，那还有更好log(n)的算法，请参考
http://www.cppblog.com/zmllegtui/archive/2008/10/26/65071.html