此题的解决思路为:将一个数字的奇数位提取出来并向左移动1位,偶数位提取出来并向右移动1位,将奇数位与偶数位移位后的值相加即可以实现。
例如:11----->1011
奇数位提取出来为0001---->向左移动1位为0010
偶数位提取出来为1010---->向右移动1位为0101
两个移位后的值相加为0111---->输出的值为7
这样就完成了奇数位和偶数位交换。
具体代码如下:
需要注意的是宏的使用要尽可能适当的多使用括号,以防操作符的优先级影响结果。
#include <stdio.h>
#include <stdlib.h>
#define SWAP(X) ((((X)&0x55555555)<<1)+(((X)&0xaaaaaaaa)>>1))
//提取奇数位向左移动1位 //提取偶数位向右移动1位
int main()
{
int n = 11;
int ret = SWAP(n);
printf("ret = %d\n", ret);
system("pause");
return 0;
}