题目要求:
写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。
思考内容:
怎么确定一个二进制数位的奇数位和偶数位?且这个位上的是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;
}