位倒置计算

以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

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...