以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