思路
交换一个数字的奇数位与偶数位,其交换规律是二进制序列中的第0位与第1位交换,第2位与第3位交换,第4位与第5位交换,以此类推!
1.先找到奇数位
2.找到偶数位
3.奇数位右移一位并保存
4.偶数位左移一位并保存
5.各进行按位与操作
图一:
如何得到奇数位
要想得到奇数位位置,就要保证偶数位上的数字为0,而奇数位上的数字不发生变化,这里进行按位与:
1.奇数位上的数字按位与1则不会发生变化,
2.偶数位上的数字按位与0实现清0.
由上图一中绿色的二进制位数字为我们的奇数位可知,按位与上二进制数字10101010 101010101010101010101010就可以拿出我们所有的奇数位.
偶数位按位与的二进制序列为:1010 1010 1010 1010 1010 1010 1010 1010
转换成16进制位:0xAAAAAAAA
如何得到偶数位
要想得到偶数位位置,就要保证奇数位上的数字为0,偶数位上的数字不发生变化,这里也进行按位与:
1.偶数位上的数字按位与1则不会发生变化.
2.奇数位上的数字按位与0实现清0.
由上图一中红色的二进制位数字为我们的偶数位可知,按位与上二进制数字0101 0101 0101 0101 0101 0101 0101 0101就可以拿出我们所有的偶数位.
偶数位按位与的二进制序列为:0101 0101 0101 0101 0101 0101 0101 0101
转换成16进制位:0x55555555
奇数位右移一位
假设这个数字n为5,它的二进制序列为:
00000000000000000000000000000101
它的奇数位只有0按位与上
10101010101010101010101010101010
得到:
00000000000000000000000000000000
右移一位是:
00000000000000000000000000000000
偶数位移左一位
00000000000000000000000000000101
它的偶数位有两个1按位与上
01010101010101010101010101010101
得到:
00000000000000000000000000000101
01010101010101010101010101010101
左移一位是:
00000000000000000000000000001010
这样一来5的二进制的奇数位和偶数互换就变成了10
保存的奇数位和偶数位相加
最后我们让得到的这两个二进制位数相加就可以得到我们最终想要的这个数字:
00000000000000000000000000000000
00000000000000000000000000001010
相加的结果为:
00000000000000000000000000001010
1010->10
代码实现
在最求真理的道路上,往往有理论知识是不够的,毛泽东同志曾说过:“实验是检验真理的唯一标准”,我们就来看看吧:
#define _CRT_SECURE_NO_WARNINGS
#define SWAP_BIT(n) (n = ((n & 0xaaaaaaaa) >> 1) + ((n & 0x55555555) << 1))
int main()
{
int n = 0;
scanf("%d", &n);
SWAP_BIT(n);
printf("%d\n", n);
return 0;
}
这就是今天的二进制位的奇数位和偶数位互换,我们在学习编程的时候也要学习编程思维,找不到解题思路可以多参考大佬的文献,成功在于积累!如果学到了,记得三连哟,小佳会更新更多好文!