题目名称: 写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换
思路分析
我们的目的是完成奇数位和偶数位的互换
以奇数位为例:
我们可以先让偶数位全部为0,然后再让奇数位集体向右移动就可以了
这时候我们就要用到逻辑位运算的知识了
我们会用到 & , >> , <<
我们看到的是两个二进制数,当一个数字与第一个数取 & ,奇数位都会变成 0 ,同理第二个二进制数也可以使数字的偶数位都变成 0 。
然后再对只剩偶数位的 >>
对只剩奇数位的 <<
然后将两个数相加,就完成了奇数位和偶数位的互换
代码实现
//写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。
#define SWEP(n) (((n&0xaaaaaaaa)>>1)+((n&0x55555555)<<1))
#include<stdio.h>
int main()
{
int b = 10;
printf("b =%d\n", b);
printf("SWEP(b) =%d ", SWEP(b));
return 0;
}
运行结果: