C++ 一個整數的二進制表示中1的個數

想知道某一位是否為1，只需和當前位對應的2的冪進行按位與運算即可。

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

100101001

000100000

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