協(xié)議中遇到字節(jié)高低位轉(zhuǎn)換的問題如何實現(xiàn)

最近的協(xié)議中遇到字節(jié)高低位轉(zhuǎn)換的問題，于是偷懶上網(wǎng)查看，遇到類似的問題，也認識一個新的名字，叫做蝶式交換

問題是這樣子的

協(xié)議要求字節(jié)低位在左，高位在右，對每個字節(jié)做轉(zhuǎn)換處理，逐個交換其高低位，例如11010001，經(jīng)過0->7，1->6，2->5，3->4對應(yīng)位的交換，變成10001011。

這里就需要有位操作的知識，參考位操作運算有什么奇技淫巧?(附源碼)

這里我們以8位數(shù)據(jù)高低位轉(zhuǎn)換為例子：

熟悉位操作，上述代碼實現(xiàn)起來就比較簡單。在嵌入式開發(fā)中這類問題通常使用蝶式交換法和查表法來實現(xiàn)。

高階實現(xiàn)？

查表法就是將一些值存到內(nèi)存中，在需要計算的時候查表，但是這種方法會占用額外的存儲空間。

所以這里主要介紹一下蝶式交換法，我們以8位數(shù)據(jù)轉(zhuǎn)換為例。

假設(shè)原始序列為：1 2 3 4 5 6 7 8

目標序列為：8 7 6 5 4 3 2 1

那么流程圖如下：

由此完成了整個位的逆序轉(zhuǎn)換，同樣以11010001為例，下面是具體的實現(xiàn)代碼：

交換字節(jié)的高低位并不是一個很常見的問題，遇到該問題時，需要經(jīng)過仔細的分析，加上對C語言位操作的熟練掌握，就能夠很好的解決這一類的問題。

擴展

那么我們將其擴展到16位半字數(shù)據(jù)的高低位轉(zhuǎn)換。

其實原理是跟8位的時候是一樣的，采用簡單的移位方式對數(shù)據(jù)的高低位進行轉(zhuǎn)換。熟悉位操作的話代碼就相對簡單了。

下面是對該思路的具體實現(xiàn)。

同樣的所謂的蝶式交換法，我引用了字節(jié)交換法的例子，我們可以演算一下：

假設(shè)原始序列為：a b c d e f g h i j k l m n o p

目標序列為：p o n m l k j i h g f e d c b a

那么流程圖如下：

由此完成了整個位的逆序轉(zhuǎn)換，完成了算法的拓展，以1001011001011011為例，下面是具體的實現(xiàn)代碼：

對于這種交換位的問題，在嵌入式開發(fā)中會經(jīng)常遇到，熟悉掌握位操作還有調(diào)試手段很重要。熟練的利用好C語言的移位操作，就能快速的解決此類問題。

總結(jié)

上面的問題關(guān)鍵還是位操作的靈活妙用，其次是寫了兩個打印二進制的函數(shù)，方便使用，代碼可以直接使用，調(diào)試不易，歡迎點贊，在看，轉(zhuǎn)發(fā)也是厚愛，我們下一期，再見！

責任編輯：xj

原文標題：嵌入式編程中的高低位交換如何實現(xiàn)？

文章出處：【微信公眾號：嵌入式ARM】歡迎添加關(guān)注！文章轉(zhuǎn)載請注明出處。