写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。
怎么确定一个二进制数位的奇数位和偶数位?且这个位上的是0还是1?
假设:
数字 13 的二进制数位 0000 0000 0000 0000 0000 0000 0000 1101
奇偶互换后 :0000 0000 0000 0000 0000 0000 0000 1110 —— 数字16
通过观察,二进制的奇偶互换是将奇偶上的位数进行调整,将位数上的调整可以使用 | & >> <<等符号进行。
图解:

利用&的特点,在奇数位上放置1偶数位上放置0,以来判断奇数位上是0是1
同理,利用&的特点,在偶数位上放1,奇数位上放0,判断偶数位上是0是1

后分别使用<<1 和>>1进行奇偶互换,在使用 | 把二者结合得到最后结果:

操作符详情:C语言 位操作符 & | ^ ~-CSDN博客
- #define SWAP(n) ( ( (n)&0x55555555 ) << 1 ) | ( ( (n)&0xxaaaaaaaa) >> 1 )
- int main()
- {
- int n;
- scanf("%d",&n);
- int ret = SWAP(n);
- printf("%d",ret);
- return 0;
- }