位倒置计算

前端之家收集整理的这篇文章主要介绍了位倒置计算前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

以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

猜你在找的设计模式相关文章