写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。

198 阅读1分钟

写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。

💡解题思路:

观察发现,一个32个bit位的二进制数字:
1.可以将其奇数位的二进制位都保留,然后偶数位制成0,再右移一位,这样奇数位就全部去到偶数位位置;
2.再将其偶数位保留,奇数位制成0,左移一位,这样全部偶数位就去到奇数位位置;
3.再将得到的两个数字相加,即可实现交换;
image.pngimage.png

代码块

程序代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define Swap_Bit(n) (n=((n&0xAAAAAAAA)>>1)+((n&0x55555555)<<1))
int main()
{
int a = 10;
Swap_Bit(a);
printf(“a=%d\n”,a);
return 0;
}
运行结果:
image.png