【问题：给定无符号整型数据，需要你翻转它的比特位（依中心镜像翻转）】
这个问题有很多解决方法，这里介绍利用异或（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; }
原文：http://www.cnblogs.com/programnote/p/4685681.html