32位整数按位反转算法分析
来源:互联网 发布:软件定义网络 案例 编辑:程序博客网 时间:2024/06/04 17:45
一. 有牛人设计的算法如下:
unsignedint bit_reverse(unsignedint n)
{
n = ((n>> 1)& 0x55555555)| ((n<< 1)& 0xaaaaaaaa);
n = ((n>> 2)& 0x33333333)| ((n<< 2)& 0xcccccccc);
n = ((n>> 4)& 0x0f0f0f0f)| ((n<< 4)& 0xf0f0f0f0);
n = ((n>> 8)& 0x00ff00ff)| ((n<< 8)& 0xff00ff00);
n = ((n>> 16)& 0x0000ffff)| ((n<< 16)& 0xffff0000);
return n;
}
譬如abcdefgh -----> hgfedcba
1. 先进行奇偶位对换以一位为单位, badcfehg
2. 进行奇偶位对换以两位为单位,dcbahgfe
3. 进行奇偶位对换以四位为单位,hgfedcba
呵呵,正式翻转过来了。
二,最简单的方法
unsigned int ReverseBitsInWord00(unsigned int Num)
{
unsigned int ret = 0;
int i;
for(i=0;i<32;i++)
{
ret <<= 1;
ret |= Num & 1;
Num >>= 1;
}
return ret;
}就是将取出来的最低位往最高位挪动。
- 32位整数按位反转算法分析
- 按位反转整数问题
- 按位反转整数问题
- 按位反转整数问题
- 按位反转整数问题
- 反转整数bit位
- 反转一个32位 int 类型整数
- 对一个整数按位反转
- [转]按位反转整数问题
- 对一个整数按位反转
- 按位反转字符串与整数
- 对一个整数按位反转和对字符反转
- 反转一个整数的位
- 位反转算法
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 反转一个字节和判断32位整数二进制中1的个数等算法
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- WORD 编辑
- 编写用户故事时常犯的五个错误
- Linux系统启动过程
- Zend Studio 8.0.1 官方汉化包安装 && 解决文本中文乱码
- 23. INFORMATION_SCHEMA信息数据库
- 32位整数按位反转算法分析
- 《RFID针车生产管理系统》介绍三
- 24. 精度数学
- Android的adb工具
- 管道流与对象序列化
- Jquery取得iframe中元素的几种方法
- 《RFID针车生产管理系统》介绍四
- 在使用vs2010调试时大量出现iso_whid,HR PROPAGATED 信息
- android textview跑马灯效果实现