把一个32位的二进制进行逆序处理

方法一：

//二进制逆序
//程序读入一个32位整数并输出它的二进制倒序后所表示的数
#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        n = (n & 0x55555555) << 1 | (n & 0xAAAAAAAA) >> 1;
        n = (n & 0x33333333) << 2 | (n & 0xCCCCCCCC) >> 2;
        n = (n & 0x0F0F0F0F) << 4 | (n & 0xF0F0F0F0) >> 4;
        n = (n & 0x00FF00FF) << 8 | (n & 0xFF00FF00) >> 8;
        n = (n & 0x0000FFFF) << 16 | (n & 0xFFFF0000) >> 16;
        printf ("%d\n", n);
    }
    return 0;
}
其实，这种方法很好理解，上面的意思就是通过移位，先两两交换。看下图就明白其中的原理了。
假如一个8位的二进制数，就是如图所示：11 10 01 00 先1跟1交换，1跟0交换，0跟1交换 0跟0交换。
第二步就是11 与01交换。。。最后，得出所需要的结果。 16位及32位类似。

                

     
这种方法的好处就是：直观明了，一步一步的往下执行。

方法二：

int reverse( int n )
{
    unsigned int tmp;
    unsigned int maskl=0x01;
    unsigned int maskh=0x80000000;
    unsigned int rst=0;
    int i,j;
    for(i=0;i<15;i++)
    {
          tmp=n&maskl;
          maskl=maskl<<1;
          for(j=i+1;j<=31-i;j++)
                tmp=tmp<<1;
          rst=tmp | rst;
    }
    for(i=0;i<15;i++)
    {
          tmp=n&maskh;
          maskl=maskh>>1;
          for(j=i+1;j<=31-i;j++)
                tmp=tmp>>1;
          rst=tmp | rst;
    }
    return rst;
}

这种方法也是类似。先取出高位或者低位，再按位或。