宏实现一个数奇数位和偶数位的交换

    主体思想  1     分别提取一个数二进制中的奇数位和偶数位

                            奇数位:x&0x55555555    因为5的二进制序列是0101 

                            偶数位:x&0xaaaaaaaa    因为a的二进制序列是1010          

                

                     2    将提取出来的奇数位左移一位。偶数位右移一位。

                     3     进行或运算得到最终答案

   


例如    把10的二进制序列进行奇数偶数位交换。

           10的二进制序列  1010

                                            提取奇数位     :1010   & 0101---->0000      左移一位----->0000         

                                            提取偶数位     :1010   &1010----->1010      右移一位----->0101

                                                                                                                  进行或运算-------------------      |      

                                                                                                                                         0101


#include<stdio.h>
#include<stdlib.h>
#define EXCHANGE(x) ((((x)& 0x55555555) << 1) | (((x)&0xAAAAAAAA)>>1))
	int main()
	{
		printf("Please Enter: ");
	    int data = 0;
		scanf_s("%d", &data);
		printf("%d -> %d\n", data, EXCHANGE(data));
		system("pause");
		return 0;
	}







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值