Question

如何判断二进制x中有奇数个1还是偶数个1

Answer 1

将X中的所有位逐位进行异或操作，如果有奇数个1，异或的结果将为1，如果有偶数个1，异或的结果将为0。

Answer 2

判断（32位）整数的二进制表示中的1有奇数个还是偶数个
最直接的思路就是求二进制数中1的个数，然后确定是偶数还是奇数。
代码如下：

[cpp] view plaincopy
// true为x二进制表示中含有奇数个1，false为偶数个1
bool OddOnes(int x)
{
int cnt = 0;
while(x)
{
cnt++;
x &= x-1;
}
return cnt & 1;
}
上述代码的就是先求x二进制中1的个数，方法就是通过x &= x-1去掉最右端的1，直到x变为0，去掉了几次1就是原x二进制中含有多少个1；然后确定个数为奇数还是偶数。
下面是利用强大的位运算来得到结果：

Answer 3

bool OddOnes(int x)
{
int cnt = 0;
while(x)
{
cnt++;
x &= x-1;
}
return cnt & 1;
}
先求x二进制中1的个数，方法就是通过x &= x-1去掉最右端的1，直到x变为0，去掉了几次1就是原x二进制中含有多少个1；然后确定个数为奇数还是偶数。
下面是利用位运算来得到结果：
bool OddOnes(int x)
{
x = x ^ (x >> 1);
x = x ^ (x >> 2);
x = x ^ (x >> 4);
x = x ^ (x >> 8);
x = x ^ (x >> 16);
return x & 1;
}