在以前转发的文章一些有趣有用的位操作中,有一些比特操作的巧妙操作。
在一些代码的处理中,会遇到比特反序操作,即将比特高位换到低位。
最直接的方法是一个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次|操作即可完成比特反序操作。