在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
显而易见总体效果就是将偶数位都变成了奇数位