问 题

对一个字节数据，逐个交换其高低位；例如11010001，经过0-7、1-6、2-5、3-4对应位的交换，变成10001011 。

6 I5 Q( X# x- J) H- Z

! E9 C  ]9 P, w' W( T1 `- n. i解 决 思 路

对于该问题，我们最先想到的是对原字节通过移位操作来逐位处理，使用另一个变量来存储交换后的结果。这种解决方案处理起来思路清晰，编写代码应该不难。

. V, ]. l( q/ s! \

下面是该思路对应的代码：

上述代码实现起来不难，而且效率还是比较高的。

- x' c& v' r+ A& e

但是还有比这更简洁的解决方法，在嵌入式开发中遇到交换字节位的问题时，通常使用蝶式交换法和查表法来实现。查表法顾名思义即将一些值存到内存中，需要计算时查表即可，但是也会占用额外的存储空间。

) z4 U: m2 y; w# A; }7 n! [. e

这里主要再介绍一下蝶式交换法。

! _9 S% Y6 ~, s- R' j- R

所谓的蝶式交换是这样的：

: D" ]$ J. d& D3 X1 p

我们可以做一下执行演算：

% R# p# G+ X; e5 k0 n

假设原始位序列为  0 1 0 1  1 0 0 1  

data=(data<<4)|(data>>4);之后序列为  1 0 0 1  0 1 0 1

data=((data<<2)&0xcc)|((data>>2)&0x33);  之后序列为  0 1 1 0  0 1 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
* ?- m, M( k- H4 C' Y

data=((data<<2)&0xcc)|((data>>2)&0x33);   之后位序为  7 8 5 6  3 4 1 2
0 q# c+ m7 W, ?7 v$ O7 P

data=((data<<1)&0xaa)|((data>>1)&0x55);   之后位序为  8 7 6 5  4 3 2 1  

0 d( I8 M, u  n( e1 O0 B; i

由此完成了整个位的逆序转换，下面是具体的实现代码：

9 ]# X0 r1 O& _! k+ I

, \: D" c* x0 h: k- Y) a

结 语
' V- a: g; T! [6 Q

6 S% }) _; d8 l5 |. W9 |

交换字节的高低位并不是一个很常见的问题，遇到该问题时，需要经过仔细的分析，加上对C语言位操作的熟练掌握，就能够很好的解决这一类的问题。

蝶式交换

用位变量来解决不更香嘛？
* k+ w. y: O3 h8 P/ }  O) D% Sunion sample
3 `4 Z# V! _* M2 ^{
struct err
. t' _9 m- C6 W  N: g{
unsigned char bit0 : 1;
unsigned char bit1 : 1;
3 U* i- n$ D& F% I/ w% Cunsigned char bit2 : 1;
unsigned char bit3 : 1;
& p2 a5 d8 e. R3 s, V7 F; Tunsigned char bit4 : 1;
unsigned char bit5 : 1;
$ a' e6 \0 u6 ]' ?1 nunsigned char bit6 : 1;
unsigned char bit7 : 1;
; n) ?8 _# Q0 x+ o} flag;
3 R' ^0 p7 Q$ x, Runsigned char bit_all;
5 V3 B8 c' i, t. _0 Q( P}led;

学习了，谢谢！