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

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



猜你喜欢

转载自blog.csdn.net/qq_41889292/article/details/80303626