当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 32位数按位反转算法
 

32位数按位反转算法

作者：      来源：zz     发表时间：2007-07-23     浏览次数：      字号：大  中  小

把一个32位整数按位反转，即第1位转到第32位，第2位转到第31位，依次下去。一牛人写的算法如下：
 

unsigned int bit_reverse(unsigned int 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;
}


第一行代码为奇偶位相互交换；第二行为以两位为一单元，奇偶单元进行交换；第三行为以四位为一单元，奇偶单元进行交换；第四行为以八位为一单元，奇偶单元进行交换；最后一行为以十六位为一单元，奇偶单元进行交换。至此，32位反转完成，算法结束。

责任编辑 webmaster

 

相关链接

  • 32位数按位反转算法
  • 矩阵相乘的快速算法

    • 发表评论　 打印本文　 推荐本文　 加入收藏　 返回顶部　 关闭窗口
     
     
    最新文章
     

    精华文章  程序员数据结构笔记
    精华文章  计算序列的逆序数实现
    普通文章  线段树原理与编程
    普通文章  约瑟夫环问题(Josephus)源代码
    普通文章  欧几里德算法和Stein算法
    精华文章  银行家算法及流程图
    普通文章  字符串匹配之BM算法
    精华文章  汉诺塔非递归算法
    精华文章  数据结构之 2-3-4 树
    精华文章  图论学习笔记(1)
    精华文章  C程序设计常用算法源代码
    普通文章  Shaker 排序法 - 改良的气泡排序
    精华文章  字符串hash算法比较
    普通文章  广度优先遍历解决布线迷宫问题源代码
    精华文章  动态规划求0/1背包问题

    推荐文章
     
    精华文章  程序员数据结构笔记
    精华文章  计算序列的逆序数实现
    精华文章  银行家算法及流程图
    精华文章  汉诺塔非递归算法
    精华文章  数据结构之 2-3-4 树
    精华文章  图论学习笔记(1)
    精华文章  C程序设计常用算法源代码
    精华文章  字符串hash算法比较
    精华文章  动态规划求0/1背包问题
    精华文章  平衡树与非平衡树
    精华文章  素数环问题的非递归实现
    精华文章  逆序对算法
    精华文章  字典树实现源代码
    精华文章  软件设计研究- 链表
    精华文章  二叉树相关算法
     
      热点文章
     

    精华文章  程序员数据结构笔记
    精华文章  CRC算法原理及C语言实现
    普通文章  排序算法实现大全
    普通文章  快速排序算法原理与实现
    普通文章  高效率的排列组合算法
    普通文章  B树算法
    普通文章  遍历二叉树的非递归算法
    普通文章  C/C++实现冒泡排序算法
    普通文章  经典的图论算法C++描述
    精华文章  Base64算法详解和实现
    普通文章  最大二分图匹配 (匈牙利...
    精华文章  红黑树分析和实现
    普通文章  一个开源的哈希表源码实现
    普通文章  算法大全
    普通文章  李开复：算法的力量

     
     
    评论更多>>
     
     
     
    发表
     
    姓名： QQ：
    性别： 男 女 MSN：
    E-mail： 主页：
    评分： 1 2 3 4 5
    评论内容：
    验证码：
      
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任（直接或间接导致的）。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点，与本网站立场无关。
    •  
    Power by phpcms 2.4