定义宏交换整型数字的奇偶位

解决思路

1.首先得拿出奇数位和偶数位

2.拿出偶数位:通过&0101 0101 0101...默认为32位整数,四位二进制比特位对应一个十六进制位,所以最终得到8个5,即通过& 0x55555555的方式拿出偶数位

3.拿出奇数位:通过&1010 1010 1010...默认为32位整数,四位二进制比特位对应一个十六进制位,所以最终得到8个a,  即通过& 0xaaaaaaaa的方式拿出奇数位

4.奇数位右移一位就到了偶数位上,偶数位左移一位就到了奇数位上

5.最后两个数字或起来,就完成了交换。

注:这里奇偶位,是从位为0开始算,0为偶,1为奇....

代码实现:

#include<stdio.h>
#include<stdlib.h>
#define SWAP(n)  ((n&0x55555555)<<1 |(n&0xaaaaaaaa))>>1)
int main()
{
	int num = 10;
	printf("%d-%d\n", num, SWAP(num);
	system("pause");
	return 0;
}

运行结果:

猜你喜欢

转载自blog.csdn.net/weixin_43939602/article/details/110337045