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

  • 8
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值