解决思路
1.首先得拿出奇数位和偶数位
2.拿出偶数位:通过&0101 0101 0101...默认为32位整数,四位二进制比特位对应一个十六进制位,所以最终得到8个5,即通过& 0x55555555的方式拿出偶数位
3.拿出奇数位:通过&1010 1010 1010...默认为32位整数,四位二进制比特位对应一个十六进制位,所以最终得到8个a, 即通过& 0xaaaaaaaa的方式拿出奇数位
4.奇数位右移一位就到了偶数位上,偶数位左移一位就到了奇数位上
5.最后两个数字或起来,就完成了交换。
注:这里奇偶位,是从位为0开始算,0为偶,1为奇....
代码实现:
#include<stdio.h>
#include<stdlib.h>
#define SWAP(n) ((n&0x55555555)<<1 |(n&0xaaaaaaaa))>>1)
int main()
{
int num = 10;
printf("%d-%d\n", num, SWAP(num);
system("pause");
return 0;
}