欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-08 22:23:40
...

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

如:

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

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

将(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;  
}