c语言练习67:写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。

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

#define SwapIntBit(n) (((n) & 0x55555555) << 1 | ((n) & 0xaaaaaaaa) >> 1)

交换奇偶位,需要先分别拿出奇偶位。既然是宏,分别拿出用循环不是很现实,那就用&这些位的方式来做。奇数位拿出,那就是要&上010101010101……,偶数位拿出,就是要&上101010101010……,对应十六进制分别是555……和aaa……,一般我们默认是32位整数,4位对应一位16进制就是8个5,8个a。通过& 0x55555555的方式拿出奇数位和& 0xaaaaaaa的方式拿出偶数位。奇数位左移一位就到了偶数位上,偶数位右移一位就到了奇数位上,最后两个数字或起来,就完成了交换。

※这个宏只能完成32位以内的整形,要想完成64位的,那就将5和a的数量翻倍即可。

例如:

10的二进制:  

         1010

位数:  4321

解题步骤:

1,奇数位保留,偶数位变为0

0000

2.偶数位保留,奇数位变为0

1010

3.将1得到的0000左移一位

为0000(此时因为奇数被保留,所以我们左移一位那么奇数位就变成偶数位)

4.将2得到的1010右移一位

为0101(此时因为偶数被保留,所以我们左移一位那么偶数位就变成奇数位)

5.相加:

0101

综上:

(1)的奇数位保留,偶数位变为0只需要按位与(&)上01010101010101010101010101010101转成16进制就是:0x55555555

(2)的偶数位保留,奇数位变为0只需要按位与(&)上10101010101010101010101010101010转成16进制就是:0xaaaaaaaa
关于位操作符的介绍:

 代码实现:

#define SwapIntBit(n) (((n) & 0x55555555) << 1 | ((n) & 0xaaaaaaaa) >> 1)
#include<stdio.h>
int main() {
	int n = SwapIntBit(10);
	printf("%d\n", n);
	return 0;
}

结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值