翻转二进制位的一个"奇淫"技巧

在32位的平台下
例如一个二进制数是
0000 0000 0000 1100
我们的工作是将其反转为
0011 0000 0000 0000
我们当然可以从最低位按位与出每一位数,
然后从最高位开始排列下去.
但这里有一个更迅速的办法

假设我们要将 12345678
逆序为 87654321
可以这样做:

对于比特位如何实行两俩分组呢?
两两分组其实就是比特位的奇数位变偶数位,偶数为变奇数位

v = ((v & 0x55555555) << 1) | ((v & 0xaaaaaaaa) >> 1);

v & 0x55555555) << 1翻译如下:

16进制的0x55555555就是 0101 0101 0101 0101
当V& 0101 0101 0101 0101
显而易见是将V中的奇数位保留下来,偶数位置零;
然后 <<1 整体左移一位
所有的奇数位就变成了偶数位

v & 0xaaaaaaaa) >> 1
中0xaaaaaaaa就是 1010 1010 1010 1010
显而易见总体效果就是将偶数位都变成了奇数位
最后按位相与, 实际上就是不带进位的二进制加法
那么就实现了第一步:数的两两交换

四个一组的交换如下

v=(v & 0x33333333) << 2) | ((v & 0xcccccccc ) & >> 2)

两个一组 交换是相与 0101 0101 0101 0101
那么四个一组内交换很容易想到是
&1100 1100 1100 1100 然后右移2位
再&0011 0011 0011 0011 然后左移2位

直到 32位一组 将前部分和后部分交换.就完成翻转
代码如下

    unsigned int Bit_Reverse(unsigned int v)
    {
        v = ((v & 0x55555555) << 1) | ((v & 0xaaaaaaaa) >> 1);//1010101    0101010    
        v = ((v & 0x33333333) << 2) | ((v & 0xcccccccc) >> 2);//11001100   001100110011 
        v = ((v & 0x0f0f0f0f) << 4) | ((v & 0xf0f0f0f0) >> 4);
        v = ((v & 0x00ff00ff) << 8) | ((v & 0xff00ff00) >> 8);
        v = ((v & 0x0000ffff) << 16) | ((v & 0xffff0000) >> 16);
        return v;

    }

32位机器下输入 5 0000 0000 0000 0000 0101
输出为2550136832 1010 0000 0000 0000 0000