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

题目要求:

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

思考内容:

怎么确定一个二进制数位的奇数位和偶数位?且这个位上的是0还是1?

 假设:

数字 13 的二进制数位 0000 0000 0000 0000 0000 0000 0000 1101

奇偶互换后 :0000 0000 0000 0000 0000 0000 0000 1110  —— 数字16

通过观察,二进制的奇偶互换是将奇偶上的位数进行调整,将位数上的调整可以使用 | & >> <<等符号进行。

图解:

利用&的特点,在奇数位上放置1偶数位上放置0,以来判断奇数位上是0是1

同理,利用&的特点,在偶数位上放1,奇数位上放0,判断偶数位上是0是1 

 

后分别使用<<1 和>>1进行奇偶互换,在使用 | 把二者结合得到最后结果:

 

操作符详情:C语言 位操作符 & | ^ ~-CSDN博客

代码实现:

#define SWAP(n)  ( ( (n)&0x55555555 ) << 1 ) | ( ( (n)&0xxaaaaaaaa)  >> 1 )
int main()
{
  int n;
  scanf("%d",&n);
  int ret = SWAP(n);
  printf("%d",ret);
  return 0;
}
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值