刚看到一道面试题:
- 用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;
}
本文讨论了一道面试题,要求使用C语言实现数组char A[n]中每个字节的8bit数据进行高低位交换。在嵌入式领域,常见方法包括蝶式交换算法和查表法,但查表法可能占据更多内存。
1万+

被折叠的 条评论
为什么被折叠?



