在以前轉(zhuǎn)發(fā)的文章一些有趣有用的位操作中，有一些比特操作的巧妙操作。

在一些代碼的處理中，會(huì)遇到比特反序操作，即將比特高位換到低位。

最直接的方法是一個(gè)for循環(huán)操作來實(shí)現(xiàn)。

outputBit = 0;

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

{

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

}

對(duì)于比特?cái)?shù)滿足2^n的輸入，可以通過更少的移位操作，或操作，完成反序操作。

• 2比特的反序

最簡(jiǎn)單地，例如2比特比特的反序，bit1 bit0，反序后變?yōu)閎it0 bit1。

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

• 4比特的反序

如下圖所示，先將其中的奇數(shù)比特位置和偶數(shù)比特位置進(jìn)行互換

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

然后再將高低兩部分，每部分包含2比特進(jìn)行位置互換則實(shí)現(xiàn)了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)

使用同樣的操作可以擴(kuò)展到16比特，32比特。

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

總結(jié)

以上是生活随笔為你收集整理的快速的比特反序操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。