将奇數位和偶數為交換
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 = ;
int num = ;
printf("please input:");
scanf("%d", &num);
ret = EXCHANGE(num);
printf("移位後%d\n", ret);
system("pause");
return ;
}
(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(奇偶位交換後)
