将一个整数的二进制奇数位和偶数位互换

题目：将一个整数的二进制奇数位和偶数位互换，例如6（0101），进行变换之后变为9（1010）

第一步考虑如何把奇数位和偶数位弄出来。开始我想的是建立一个数组把每一位取出来，然后觉得实在太复杂了，于是继续想。

想到了可以用与操作把相应的位取出来。

设待操作的数为N，用N&0xaaaaaaaa（也就是10101010....）取出偶数位，用N&0x55555555（也就是01010101...）取出奇数位。

第二步就是把它们的位置挪一下了。

偶数位应该右移一位，奇数位则应该左移一位。

第三步就是把操作之后的这两部分拼起来了。采用与操作把它们拼起来。

总结：((N&0xaaaaaaaa)>>)|((N&0x55555555)<<)