Algorithms and data structures
record_cheng
来自银河系之外的文明
地球,这一站很糟糕
展开
-
循环移位计算
以8bit为例: bit7、bit6、bit5、bit4、bit3、bit2、bit1、bit0 循环移位即:将一端移出的bit从另一端移入; 循环左移 1bit 第一步:左移一位 第二步:右移七位 第三步:前两步结果按位或 对应代码:data = (data >> 1) | (data 结果:bit0、bit7、bit6、bit5、bit4、bit3、bit2、bit1原创 2011-11-05 22:36:18 · 617 阅读 · 0 评论 -
位倒置计算
以8bit为例: bit7、bit6、bit5、bit4、bit3、bit2、bit1、bit0 8位倒置计算, 既为: bit0bit7 bit1bit6 bit2bit5 bit3bit6 最终结果:bit0、bit1、bit2、bit3、bit4、bit5、bit6、bit7 第一步:相邻位交换(单bit交换) bit7bit6 bit5bit4 bit3bit2原创 2011-11-05 18:43:57 · 656 阅读 · 0 评论