我们已经学过了C语言的宏,我们今天应用宏来交换一个整数的二进制的奇数位和偶数位,并得到这个被交换过的数,我们开始吧!
1.问题分析
解题方法:& 和<< 和>>操作符
问题解析:我们这里假设一个数,方便我们讲解,我们直接上二进制位,我们先求它的所有奇数位和偶数位
为了方便我们写代码,我们需要把我们&的数字换成16进制,就是
这样我们就求得了这个数的所有奇数位和偶数位,然后我们来实现奇偶位的交换
我们使得到的所有奇数位左移一位,所有偶数位右移一位,就交换了所有的奇数位和偶数位
假设这个数是a,就是
奇数位:(a&0x55555555)<<1
偶数位:(a&0xAAAAAAAA)>>1
这样就实现了奇数位与偶数位的交换,我们最后还要得到这个数,也就是奇数位+偶数位就得到了这个新的数
知道了实现原理,就让我们来写代码吧!
2.代码实现
#define SWAP(x) (((x&0x55555555)<<1)+((x&0xAAAAAAAA)>>1)) int main() { int a = 10; int b = SWAP(a); printf("交换前a=%d\n交换后b=%d\n", a, b); return 0; }
这样我们就求得了我们想要的结果,大家可以自己验证一下,把10的二进制奇数位与偶数位交换后的所得到的新的数是不是5。
好了,大家下期再见!!!