& 0x55555555等 与移位

0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1，奇数位为0）
0x55555555 = 1010101010101010101010101010101 (偶数位为0，奇数位为1）
0x33333333 = 110011001100110011001100110011 (1和0每隔两位交替出现)
0xcccccccc = 11001100110011001100110011001100(0和1每隔两位交替出现)
0x0f0f0f0f = 00001111000011110000111100001111 (1和0每隔四位交替出现)
0xf0f0f0f0 = 11110000111100001111000011110000 (0和1每隔四位交替出现)

(num & 0x55555555) << 1)

((x & 0x55555555) << 1 --- 奇数位移到偶数位
((x >> 1) & 0x55555555); --- 先右移一位，等于拿到奇数位

 

例题：配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

class Solution {
public:
	int exchangeBits(int num) {
		return ((num & 0x55555555) << 1) | ((num & 0xaaaaaaaa) >> 1);
	}
};

将(x&(0x55555555))<<1; x按位与0x55555555后得到的二进制奇数位与x相同但偶数位均为0，然后再向左移一位，变成偶数位为原来的奇数位，且移动后奇数位全为0；
将(x&(0xAAAAAAAA))>>1; x按位与0xAAAAAAAA后得到的二进制偶数位与x相同但奇数位均为0，然后再向右移一位，变成奇数位为原来的偶数位，且移动后偶数位全为0；
最后将两个二进制按位或((x&(0x55555555))<<1) | ((x&(0xAAAAAAAA))>>1)，便最终得到了交换后的数。