快速的比特反序操作

在以前转发的文章一些有趣有用的位操作中，有一些比特操作的巧妙操作。

在一些代码的处理中，会遇到比特反序操作，即将比特高位换到低位。

最直接的方法是一个for循环操作来实现。

outputBit = 0;

for (i = 0; i < bitLength; i++)

{

    output |= (((inputBit >> i) & 0x1 ) << (bitLength - 1 - i));

}

对于比特数满足2^n的输入，可以通过更少的移位操作，或操作，完成反序操作。

• 2比特的反序

最简单地，例如2比特比特的反序，bit1 bit0，反序后变为bit0 bit1。

ReverseBit = ((inputBit & 0x1) << 1) | ((inputBit & 0x2) >> 1)

• 4比特的反序

如下图所示，先将其中的奇数比特位置和偶数比特位置进行互换

ReverseBit = ((inputBit & 0x5) << 1) | ((inputBit & 0xA) >> 1)

然后再将高低两部分，每部分包含2比特进行位置互换则实现了4比特反序。

ReverseBit = ((ReverseBit& 0x3) << 2) | ((ReverseBit & 0xC) >> 2)

• 8比特的反序

再来看8比特的反序，

Step1 -

ReverseBit = ((inputBit & 0x55) << 1) | ((inputBit & 0xAA) >> 1)

Step2 - 

ReverseBit = ((ReverseBit & 0x33) << 2) | ((ReverseBit & 0xAA) >> 2)

Step3 - 

ReverseBit = ((ReverseBit & 0x0F) << 4) | ((ReverseBit & 0xF0) >> 4)

使用同样的操作可以扩展到16比特，32比特。

可以看出，对于2^n比特，需要2n次&操作，移位操作和n次|操作即可完成比特反序操作。