[導讀]對一個字節(jié)數(shù)據(jù)，逐個交換其高低位，例如 11010001，經過0-7，1-6，2-5，3-4對應位的交換，變成 10001011 。對于該問題，我們最先想到的是對原字節(jié)通過移位操作來逐位處理，使用另一個變量來存儲交換后的結果。這種解決方案處理起來思路清晰，編寫代碼應該不難。
問題
解決思路
1unsigned char shift_fun1(unsigned char data) 2{ 3 unsigned char i; 4 unsigned char tmp=0x00; 5 6 for(i=0;i<8;i++) 7 { 8 tmp=((data>>i)&0x01)|tmp; 9 if(i<7) 10 tmp=tmp<<1; 11 } 12 13 printf(" after shift fun1 data=%x \n",tmp); 14 15 return tmp; 16 17}
所謂的蝶式交換是這樣的：
1data=(data<<4)|(data>>4); 2data=((data<<2)&0xcc)|((data>>2)&0x33); 3data=((data<<1)&0xaa)|((data>>1)&0x55);
假設原始位序列為 0 1 0 1 1 0 0 1
data=((data<<1)&0xaa)|((data>>1)&0x55); 之后序列為 1 0 0 1 1 0 1 0 更抽象的來說 原始位為1 2 3 4 5 6 7 8 data=(data<<4)|(data>>4); 之后位序為5 6 7 8 1 2 3 4
data=((data<<2)&0xcc)|((data>>2)&0x33); 之后位序為 7 8 5 6 3 4 1 2
data=((data<<1)&0xaa)|((data>>1)&0x55);之后位序為 8 7 6 5 4 3 2 1
由此完成了整個位的逆序轉換，下面是具體的實現(xiàn)代碼：
1unsigned char shift_fun2(unsigned char data) 2{ 3 data=(data<<4)|(data>>4); 4 data=((data<<2)&0xcc)|((data>>2)&0x33); 5 data=((data<<1)&0xaa)|((data>>1)&0x55); 6 printf(" after shift fun2 data=%x \n",data); 7 8 return data; 9}
免責聲明：本文內容由21ic獲得授權后發(fā)布，版權歸原作者所有，本平臺僅提供信息存儲服務。文章僅代表作者個人觀點，不代表本平臺立場，如有問題，請聯(lián)系我們，謝謝！
下載文檔
