C语言:写一个宏可以将一个数字的奇数位和偶数位交换
程序员文章站
2022-03-26 17:48:41
此题的解决思路为:将一个数字的奇数位提取出来并向左移动1位,偶数位提取出来并向右移动1位,将奇数位与偶数位移位后的值相加即可以实现。
例如:11----->1011
奇数位提取出来为0001-...
此题的解决思路为:将一个数字的奇数位提取出来并向左移动1位,偶数位提取出来并向右移动1位,将奇数位与偶数位移位后的值相加即可以实现。
例如:11----->1011
奇数位提取出来为0001---->向左移动1位为0010
偶数位提取出来为1010---->向右移动1位为0101
两个移位后的值相加为0111---->输出的值为7
这样就完成了奇数位和偶数位交换。
具体代码如下:
需要注意的是宏的使用要尽可能适当的多使用括号,以防操作符的优先级影响结果。
#include #include #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; }