C++ 一个整数的二进制表示中1的个数

想知道某一位是否为1，只需和当前位对应的2的幂进行按位与运算即可。

如下示例，可以知道第6位是1，同理可知其他位是否为1，累加就能得到1的个数： 

100101001

000100000

int cnt = 0;
while (x) {
    cnt += x&1;
    x >>= 1;
}