定义一个宏来实现整数的二级制位的奇、偶数位的对换

实现整数的奇数位偶数位的互换就是把这个整数的二进制位的奇数位整体向左边移动一位,偶数位整体向右边移动一位;

那么要实现这些,首先我们要把操作对象提取出来,既然操作的是二进制位上面的奇数位和偶数位,那么我们需要把这个整数的二进制位的奇数位和偶数位先拿出来;之后再整体左移或者是右移;

我们首先来看实现的代码:


#define EXCHANGE(num)  (((num&0x55555555)<<1)|((num&0xaaaaaaaa)>>1))
#include<stdio.h>
int main()
{
	int n = 4;
	
	printf("交换之前的数值是%d\n", n);
	printf("交换之后的数值是%d\n", EXCHANGE(n));
	return 0;
}

先要把一个整数的奇数位提取出来就可以将这个整数的二进制位的奇数位全部与上1,偶数位全部与上0(我们想要只保存奇数位,这样不论这个整数的二进制位上面的每一个是1还是0,每个二进制位上奇数位上的数是1那么与上1最后就得到1,是0,那么就得到0;相反无论偶数位上是1还是0,与上0之后最终只能得到0。这样我们到就是想要的奇数位了)

而与上的这个数就是0x55555555 

 (二进制表示为: 01010101 01010101 01010101 01010101)

同理先要保存下偶数位就与上0xaaaaaaaa

 (二进制表示位:10101010 10101010 10101010 10101010)

4的二进制:00000000 00000000 00000000 00000100

与上0x55555555 得到的奇数位:00000000 00000000 00000000 00000100

与上0xaaaaaaaa 得到的偶数位:00000000 00000000 00000000 00000000 00000000

此时我们分别将奇数位左移,将偶数位右移:

奇数位 00000000 00000000 00000000 00001000

偶数位 00000000 00000000 00000000 00000000

这就是我们交换完之后的奇数位和偶数位,那么我们还需要将这个新二进制列以一个数的形式呈现出来, 这时候就将这两个新的奇数位和偶数位按位或,最后得到的就是原来的数的二进制位上的奇数位和偶数位交换之后的数。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值