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

思路

交换一个数字的奇数位与偶数位,其交换规律是二进制序列中的第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;
}

在这里插入图片描述

     这就是今天的二进制位的奇数位和偶数位互换,我们在学习编程的时候也要学习编程思维,找不到解题思路可以多参考大佬的文献,成功在于积累!如果学到了,记得三连哟,小佳会更新更多好文!

在这里插入图片描述

  • 9
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 9
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值