Google : 位逆序

给你一个32位的number,把它按位逆序 ： 1101001 ==> 1001011

我只能想到用for循环交换个4次>_<

假设只考虑unsigned的number，并且认为要逆序的部分是从第一个不为0的bit开始到最低位。代码如下：

1. unsigned int BitWiseReverse(unsigned int n)
   
2. {
   
3.         int len = 31 - __builtin_clz(n);
   
4.         for(int i = 0; i <= len/2; i++)
   
5.                 if(((n>>i)&1) != ((n>>len-i)&1))
   
6.                         n ^= (1<<i)^(1<<len-i);
   
7.         return n;
   
8. }

复制代码

编程太搓...也只能想到简单的循环...

这个题目有问题吧，1101001逆序的结果应该是：1001 0110 0000 0000 0000 0000 0000 0000
这个可以用交换的方法，先是相邻的两个bit交换，再是相邻四个bit交换，之后是8个，16个分别交换，代码如下：
#define reverse(x)                              /
(x=x>>16|(0x0000ffff&x)<<16,            /
x=(0xff00ff00&x)>>8|(0x00ff00ff&x)<<8, /
x=(0xf0f0f0f0&x)>>4|(0x0f0f0f0f&x)<<4, /
x=(0xcccccccc&x)>>2|(0x33333333&x)<<2, /
x=(0xaaaaaaaa&x)>>1|(0x55555555&x)<<1)

这个题目有问题吧，1101001逆序的结果应该是：1001 0110 0000 0000 0000 0000 0000 0000
这个可以用交换的方法，先是相邻的两个bit交换，再是相邻四个bit交换，之后是8个，16个分别交换，代码如下：
#define reverse(x)                              /
(x=x>>16|(0x0000ffff&x)8|(0x00ff00ff&x)4|(0x0f0f0f0f&x)2|(0x33333333&x)1|(0x55555555&x)
clseer 发表于 2011-10-6 17:08

犀利.....................