位倒置计算
来源:互联网 发布:netbeans php教程 编辑:程序博客网 时间:2024/04/30 07:46
以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
- 位倒置计算
- Reverse Bits(数的位倒置)
- 位计算
- 倒置
- 单链表的创建,倒置以及奇偶位的拆分
- 位的计算
- 【位计算】Gray Code
- 位计算的函数
- 18,位计算
- 按位或计算
- 位运算计算加法
- 百分位计算
- 位计算(Bit Count)
- 18位身分证校验码计算
- sizeof计算位域大小
- 使用位运算节省计算
- 1033 计算最高位数字
- 二位计算几何基础
- 去掉listview的上边和下边有黑色的阴影
- zoj 3209 Treasure Map 跳舞链好题
- ** WARNING ** Mnesia is overloaded: {dump_log, write_threshold}
- android学习——HttpClient 操作 模拟 http 操作
- [集]erlang常用命令收集
- 位倒置计算
- android实现文字倒影
- 设置空间皮肤
- 安卓Android的系统架构详细解析
- 如何混淆Android项目代码(ProGuard),防止反编译
- 校验浅谈
- 使用VMware workstation 7.1,增加Red hat linux虚拟机磁盘空间
- Android SDK Manager 下载慢 自己下载
- c#与c++区别