位倒置计算

 

以8bit为例：

bit7、bit6、bit5、bit4、bit3、bit2、bit1、bit0

8位倒置计算，

既为：

bit0<->bit7

bit1<->bit6

bit2<->bit5

bit3<->bit6

最终结果：bit0、bit1、bit2、bit3、bit4、bit5、bit6、bit7

第一步：相邻位交换(单bit交换)

bit7<->bit6

bit5<->bit4

bit3<->bit2

bit1<->bit0

对应代码：data = ((data & 0x55) << 1) | ((data & 0xaa) >>1)

结果：bit6、bit7、bit4、bit5、bit2、bit3、bit0、bit1

第二步：相邻双位交换(双bit交换)

bit6、bit7<->bit4、bit5

bit2、bit3<->bit0、bit1

对应代码：data = ((data & 0x33) << 2) | ((data & 0xcc) >> 2)

结果：bit4、bit5、bit6、bit7、bit0、bit1、bit2、bit3

第三步：高四位、低四位交换

bit4、bit5、bit6、bit7<->bit0、bit1、bit2、bit3

对应代码：data = (data << 4) | (data >> 4)

结果：bit0、bit1、bit2、bit3、bit4、bit5、bit6、bit7