计算无符号整型变量的二进制中的1的个数

最简单的方法是: 遍历每个位

int bitcount(unsigned int x) {
int b;

for (b = 0; x != 0; x >>= 1)
if (x & 0x1)
++b;
return b;
}

如果知道x&=x-1将会减少x二进制中最右边的1(The C Programming Language, 2nd, ch2.10 Exercise2-9), 则会有另外一种更高效的方法:

int bitcount(unsigned int x) {
int b;

for (b = 0; x != 0; x &= x - 1)
++b;
return b;
}

还可以联想到另外一个问题: 如何判断一个整型变量是2的N次方? (程序员面试宝典, 第二版, ch5.5 例题1)

References:
The C Programming Language, 2nd, Prentice Hall, ch2.10

程序员面试宝典, 第二版, 电子工业出版社, ch5.5