翻转无符号整型数据的比特位
【问题:给定无符号整型数据,需要你翻转它的比特位(依中心镜像翻转)】
这个问题有很多解决方法,这里介绍利用异或(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; }
Copyright © 2015 programnote