快速判断二进制编码中“1”有奇数个还是偶数个

先给出代码

int odd_ones(unsigned x) {
	x = x ^ (x >> 1);  
    x = x ^ (x >> 2);  
    x = x ^ (x >> 4);  
    x = x ^ (x >> 8);  
    x = x ^ (x >> 16);  
    return x & 1;  
}

解释

第一次异或的结果，第i个位置上是1代表原数中第i位和第i+1位有一个为1，也就是奇数个1。也就是说，某个位为1，代表从它开始向左连续两位中1的个数是奇数。
第二次异或，注意是两位两位的比较了，所有x是和x>>2做异或运算，比如，若结果第6位为1，那么代表上一次的结果的第6位和第8位有奇数个1，也就是原数中第6,7,8,9位中有奇数个1。
同样，到第五次运算结束后，过第0位为1代表0到31位共奇数个1。
整个过程就是不断的压缩信息，先用1位代表从本位开始向左的2位中1的奇偶，然后向左的4位，向左的8位。。。

举例