解题思路:约定最右边的比特位是最低位,将二进制分两步(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; }