memcopy数据比特反转_反转比特位(文章最后有干货)【转】

把一个无符号整数的比特位反转顺序。

有很多种方法来实现这个。我们这里给出一个算法：通过异或运算来交换，然后用分治方法来优化它。

提示：

你怎么把第i个和第j个位置的bit给交换了呢？如果你能用异或来实现，试着给出算法。

异或交换的小技巧：

如果一共有n个bit，反转它可以通过最少n/2次交换，最多n次交换来完成。技巧就在于实现一个交换函数swapBits(i,j)，用来交换位置在i和j的两个bit。你应该还记得异或运算：0 ^ 0 == 0, 1 ^ 1 == 0, 0 ^ 1 == 1, 和 1 ^ 0 == 1。

我们只要在第i位和第j位的bit不同时交换就行了。我们用异或来检测这两位bit是否相同。然后我们还需要切换这两个位置的bit值，我们可以再次用异或来完成操作。通过异或，两个位置的值都可以被切换了。

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 <