写一个宏函数,将一个数的奇数位和偶数位替换:
算法思想:将操作对象(某个整数x)的奇数位保留,偶数位置0(方法是x&0x55555555),同样的方法将整数x的偶数位保留,奇数位置0(方法是x&AAAAAAAA),这样之后拿到奇数位的结
果向左移动一位,偶数位的向右移动一位,再一拼接(方法是按位或),用的原理是一个比特位按位或另一个比特位,不改变这个比特位
注意:
(1)一个整数从最低位开始,第一位是奇数位,最高位是32位(也就是偶数位)
(2)注意拿到奇偶数位的结果之后,奇数位应该向左移动,偶数位向右移动,防止丢1
#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)
#define EXCHANGE(x) (((x&0x55555555)<<1) | ((x&0xAAAAAAAA)>>1))
int main()
{
int x=0;
printf("please enter:");
scanf("%d",&x);
printf("%d\n",EXCHANGE(x));
system("pause");
return 0;
}
输入:7 输出:11