數據高低位交換

剛看到一道面試題:

  1. 用C語言實現一個數組中char A[n]每個字節內部8bit數據高低調轉!

在嵌入式中常用蝶式交換算法實現!其中還有查表法(比較佔用內存)!

蝶式交換算法:
data = (data << 4) | (data >> 4);
data = ((data << 2)&0xcc) | ((data >> 2)&0x33);
data = ((data << 1)&0xaa) | ((data >> 1)&0x55);
具體實現:
char butterfly_computation(char data)
{
         data = (data << 4) | (data >> 4);
         data = ((data << 2)&0xcc) | ((data >> 2)&0x33);
         data = ((data << 1)&0xaa) | ((data >> 1)&0x55);

         return data;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章