将奇数位和偶数为交换
eg:5->二进制0000 0000 0000 0000 0000 0000 0000 0101
交换后0000 0000 0000 0000 0000 0000 0000 1010 –>10
可以使用我们的位运算来实现
#define EXCHANGE(num) (((num&0x55555555)<<1)|((num&0xAAAAAAAA)>>1))
int main()
{
int ret = 0;
int num = 0;
printf("please input:");
scanf("%d", &num);
ret = EXCHANGE(num);
printf("移位后%d\n", ret);
system("pause");
return 0;
}
(num&0x55555555)<<1
5:0000 0000 0000 0000 0000 0000 0000 0101
0x55555555:
0101 0101 0101 0101 0101 0101 0101 0101
num&0x55555555:
0000 0000 0000 0000 0000 0000 0000 0101
(num&0x55555555)<<1:
0000 0000 0000 0000 0000 0000 0000 1010
(num&0xAAAAAAAA)<<1
5:0000 0000 0000 0000 0000 0000 0000 0101
0xAAAAAAAA:
1010 1010 1010 1010 1010 1010 1010 1010
num&0xAAAAAAAA:
0000 0000 0000 0000 0000 0000 0000 0000
(num&0xAAAAAAAA)<<1:
0000 0000 0000 0000 0000 0000 0000 0000
( (num&0x55555555)<<1
)|((num&0xAAAAAAAA)<<1)
0000 0000 0000 0000 0000 0000 0000 1010—>10(奇偶位交换后)