写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。(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