用C语言实现:写一个宏可以将一个数字的奇数位和偶数位交换。
程序员文章站
2024-03-08 22:23:40
...
解题思路:约定最右边的比特位是最低位,将二进制分两步(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;
}