Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2286992
  • 博文数量: 668
  • 博客积分: 10016
  • 博客等级: 上将
  • 技术积分: 8588
  • 用 户 组: 普通用户
  • 注册时间: 2008-05-29 19:22
文章分类

全部博文(668)

文章存档

2011年(1)

2010年(2)

2009年(273)

2008年(392)

分类:

2008-11-02 17:38:09

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

unsigned int bit_reverse(unsigned int n)
{
       n = ((>> 1) & 0x55555555) | ((<< 1) & 0xaaaaaaaa);
       n = ((>> 2) & 0x33333333) | ((<< 2) & 0xcccccccc);
       n = ((>> 4) & 0x0f0f0f0f) | ((<< 4) & 0xf0f0f0f0);
       n = ((>> 8) & 0x00ff00ff) | ((<< 8) & 0xff00ff00);
       n = ((>> 16) & 0x0000ffff) | ((<< 16) & 0xffff0000); 

       return n;
}


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

阅读(1844) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~