用C语言实现：写一个宏可以将一个数字的奇数位和偶数位交换。

最新推荐文章于 2023-05-15 16:27:19 发布

九零后的鹏鹏

最新推荐文章于 2023-05-15 16:27:19 发布

阅读量368

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/qq_41889292/article/details/80303626

版权

C语言专栏收录该内容

56 篇文章 1 订阅

订阅专栏

解题思路：约定最右边的比特位是最低位，将二进制分两步（1）将奇数位保留，偶数位清零，然后左移一位，变成偶数位（2）将偶数位保留，奇数位清零，右移一位变成奇数位。

如：

这时简单的思路，在实现时，可以用下面的代码：

将(x&(0x55555555))<<1; x按位与0x55555555后得到的二进制奇数位与x相同但偶数位均为0，然后再向左移一位，变成偶数位为原来的奇数位，且移动后奇数位全为0；

将(x&(0xAAAAAAAA))>>1; x按位与0xAAAAAAAA后得到的二进制偶数位与x相同但奇数位均为0，然后再向右移一位，变成奇数位为原来的偶数位，且移动后偶数位全为0；

#include<stdio.h>
#include<windows.h>
#define EXCHANGE(a)    ((a&(0x55555555))<<1)|((a&(0xAAAAAAAA))>>1)  
int main()  
{  
    int a = 0;  
    printf("Please Enter：");  
    scanf("%d",&a);  
    printf("奇偶位互换后：%d\n",EXCHANGE(a));  
    system("pause");
    return 0;  
}