关于判断某一个整型值内的1的个数

int HowMany1 ( int n )
{
int count = 0;
while ( n )
{
n &= n - 1;
count++;
}
return count;
}

n &= n - 1 用于判断 n 是否为 2 的次幂，如是，则 n 为零。

也就是说 n &= n - 1 可以将 n 的最后一位 1 给挑出来，因为减 1 时需要借位。而前面的几位 1 不会受影响。如果操作，直到最后一位 1 被挑出来，n 就为零了。这样，count 判断的就是所有的 1 的个数。