程序员面试金典 -- 面试29之交换一个数的二进制的奇数位和偶数位

题目描述

请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）

给定一个int x，请返回交换后的数int。

测试样例：

10

返回：5

思路：用这个数与0xAAAAAAAA相与，拿到偶数位，左移一位，变成奇数位，在拿这个数与0x55555555相与，拿到奇数位，右移一位，变成偶数位，奇数位和偶数位相加就变成新的数了。

#include<iostream>
using namespace std;

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

int main()
{

int ret = ExchangeOddEven(10);
cout << ret <<endl;

cout << "hello..."<<endl;
return 0;

}