int count = 0;
while(n)
{
count += (n & 1);
n = n >> 1;
}
return count;
int count = 0;
while(n)
{
n = n & (n - 1);
count++;
}
return count;
return __builtin_popcount(n);//c 内置方法