计算一个数的2进制数中1的个数

woclowbit太好用了你们知道吗

int lowbit(int x) {return x&(-x);}
int count(int x)
{
    int cnt=0;
    while (x) x-=lowbit(x),cnt++;
    return cnt;
}