给定一个整数实现奇偶比特位互换-改进方案

刚看到一篇《给定一个整数实现奇偶比特位互换》，笔者做了一下小小的改进，在最后。

创新工场笔试，有个题目叫做定义一个宏实现,给定一个整数，进行奇偶比特位互换，比如整数6互换之后就变成9，当时毫无头绪，回头想想也不是很难

思路如下:

左移一位，则偶数位到了奇数位，将偶数位清零

右移一位，则奇数位到了偶数位，将奇数位清零

  让两者相加，则得结果

        32位的整数，那么如何让偶数位清零，我们知道任何比特位与1相与是其本身，与0相与变为0，因而若想将偶数位清零，则对应的数位01010101 01010101 01010101 01010101 同理，将奇数位清零则为 1010101010101010 10101010 10101010

我们将两者相加发现什么呢

11111111  11111111  11111111  11111111  嗯，这是 -1 的补码额！

也就是说将偶数位清零的数为 ((unsigned)(-1))/3

将奇数位清零的数为2*((unsigned)(-1))/3

则将偶数位到奇数位的宏为 #define X(n)  (n<<1)&(2*(((((unsigned)(-1))/3))))

奇数位到偶数位的宏   #define Z(n) (n>>1)&((1*((((unsigned)(-1))/3))))

整个宏为 #define Y(n) ((X(n))+(Z(n)))

题目说只定义一个宏，我们只用把X(n)和Z(n)对应替换即可，这里是为了简洁清晰，所以拆成了3个宏

（改进如下：）

其实，笔者的思路也很简单了，将上述二进制转化为如下写法不久得了：

( (x&0xaaaaaaaa) >>1 ) | ( (x&0x55555555) <<1 )

所以啊，有函数如下：

int swapOddEvenBits(int x)
{
	return ( (x&0xaaaaaaaa) >>1 ) | ( (x&0x55555555) <<1 );
}

当然了，如果想用宏实现的话，也是很简单的呢！

#define swapOE(x) ( ((x&0xaaaaaaaa)>>1) | ((x&0x55555555)<<1) )

大家看，是不是很简单呢！