其他分享
首页 > 其他分享> > 写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。(c语言)

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

作者:互联网

思路:10的二进制是00000000000000000000000000001010,然后交换奇数位和偶数位那么就是第一位和第二位交换,第三位和第四位交换,以此类推

解题步骤:

(1)将00000000000000000000000000001010的奇数位保留,偶数位变为0

则变成00000000000000000000000000000000

(2)将00000000000000000000000000001010的偶数位保留,奇数位变为0

则变成00000000000000000000000000001010

(3)则将(1)步骤得到的00000000000000000000000000000000左移一位,此时因为奇数被保留,所以我们左移一位那么奇数位就变成偶数位,得到00000000000000000000000000000000

(4)将(2)步骤得到的00000000000000000000000000001010右移一位,此时偶数位变成奇数位,得到00000000000000000000000000000101

(5)将(3)和(4)得到的00000000000000000000000000000000和00000000000000000000000000000101相加得00000000000000000000000000000101则为10交换后的结果

我们用上面的解题步骤再举一个例子:11 二进制:1011 交换完后变成0111

根据(1)得0001

根据(2)得1010

根据(3)得0010

根据(4)得0101

根据(5)0010+0101=0111

现在就是怎么实现了

那么(1)的奇数位保留,偶数位变为0只需要按位与(&)上01010101010101010101010101010101转成16进制就是:0x55555555

步骤(2)的偶数位保留,奇数位变为0只需要按位与(&)上10101010101010101010101010101010转成16进制就是:0xaaaaaaaa

代码如下:

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

标签:00000000000000000000000000000000,奇数,二进制位,步骤,交换,偶数,000000000000000000000000000010
来源: https://blog.csdn.net/HBINen/article/details/123165967