翻转无符号整型数据的比特位

【问题：给定无符号整型数据，需要你翻转它的比特位（依中心镜像翻转）】

这个问题有很多解决方法，这里介绍利用异或（xor）运算解决这个问题的小技巧。

提示：怎样交换第i位比特和第j位比特数据呢？试着想想怎样用异或（xor）运算实现。

异或运算技巧：

实现翻转我们需要将这个数据的前n/2（假设数据有效位数为n，二进制）有效位和后n/2有效位进行交换。写一个函数swapBits(i, j)，用来交换第i位和第j位bit。

复习一下异或运算：

0 ^ 0 == 0
1 ^ 1 == 0
0 ^ 1 == 1
1 ^ 0 == 1.

只有当i位和j位bit不同时才需要交换。测试两个bit是否相同就用到了异或运算，如果不同，将两个比特同时取反就行了，这里又可以运用xor运算。代码如下：

typedef unsigned int uint;
uint swapBits(uint x, uint i, uint j)
{
    uint lo = ((x >> i) & 1);
    uint hi = ((x >> j) & 1);
    if (lo ^ hi)
    {
        x ^= ((1U << i) | (1U << j));
    }
    return x;
}
 
uint reverseXor(uint x)
{
    uint n = sizeof(x) * 8;
    for (uint i = 0; i < n/2; i++)
    {
        x = swapBits(x, i, n-i-1);
    }
    return x;
}