计算整数中有几多bit 为1
计算整数中有多少bit 为1int cnt(int x){int n 0while (x){x x & (x - 1)n++}return n }为什么这
计算整数中有多少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
