要求計(jì)算二進(jìn)制(16位)的逆序，如數(shù)12345用二進(jìn)制表示為：

? ? ? 00110000 00111001

將它逆序，我們得到了一個(gè)新的二進(jìn)制數(shù)：

? ? ??10011100 00001100

最容易想到的方法就是依次交換兩端的數(shù)據(jù)，從右向左遍歷數(shù)字，當(dāng)i位遇到1時(shí)，將逆序數(shù)字對(duì)應(yīng)的(17-i)位設(shè)為1。

def reverseBinary(num):print bin(num)new=0tmp=(1<<15)for i in xrange(16):if num&1:new|=tmptmp>>=1num>>=1return newif __name__=='__main__':print bin(reverseBinary(12345))>>> 0b0011000000111001 0b1001110000001100

還有一種高低位互換類似于合并排序的解法。

設(shè)想一下，逆序'ab',為'ba'。

逆序abcd，可以先兩兩交換為cdab，然后一一交換為dcba。

逆序abcdefgh，先四四交換efghabcd，然后兩兩交換fehgcdab，然后一一交換efghdcaba。

那么可以推廣到二進(jìn)制表示：

第一步：每2位為一組，組內(nèi)高低位交換

? ? ? ?00 11 00 00 00 11 10 01

? -->00 11 00 00 00 11 01 10

第二步：每4位為一組，組內(nèi)高低位交換

? ? ? ?0011 0000 ?0011 0110

? -->1100 0000 1100 1001

第三步：每8位為一組，組內(nèi)高低位交換

? ? ? ?11000000 11001001

? -->00001100 10011100

第四步：每16位為一組，組內(nèi)高低位交換

? ? ? ?0000110010011100

? -->1001110000001100

高低位互換時(shí)操作大概就是偶數(shù)位左移1位，奇數(shù)位右移1位

??????原 數(shù) ??00110000 00111001

??????奇數(shù)位 0_1_0_0_ 0_1_1_0_

??????偶數(shù)位 _0_1_0_0 _0_1_0_1

其余位數(shù)用0填充，然后將奇數(shù)位右移一位，偶數(shù)位左移一位，此時(shí)將這兩個(gè)數(shù)據(jù)做按位與運(yùn)算，即可以達(dá)到奇偶位上數(shù)據(jù)交換的效果了：

def reverseBinary(a):a = ((a & 0xAAAA) >> 1) | ((a & 0x5555) << 1)a = ((a & 0xCCCC) >> 2) | ((a & 0x3333) << 2) a = ((a & 0xF0F0) >> 4) | ((a & 0x0F0F) << 4) a = ((a & 0xFF00) >> 8) | ((a & 0x00FF) << 8)return a if __name__=='__main__':print bin(reverseBinary(12345))

　　

轉(zhuǎn)載于:https://www.cnblogs.com/linxiyue/p/3916152.html

總結(jié)

以上是生活随笔為你收集整理的二进制逆序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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