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

来源:互联网 发布:个人征信所用数据 编辑:程序博客网 时间:2024/06/05 00:59

写一个宏函数,将一个数的奇数位和偶数位替换:

算法思想:将操作对象(某个整数x)的奇数位保留,偶数位置0(方法是x&0x55555555),同样的方法将整数x的偶数位保留,奇数位置0(方法是x&AAAAAAAA),这样之后拿到奇数位的结

果向左移动一位,偶数位的向右移动一位,再一拼接(方法是按位或),用的原理是一个比特位按位或另一个比特位,不改变这个比特位

注意:

(1)一个整数从最低位开始,第一位是奇数位,最高位是32位(也就是偶数位)

(2)注意拿到奇偶数位的结果之后,奇数位应该向左移动,偶数位向右移动,防止丢1

#include <stdio.h>#include <windows.h>#pragma warning(disable:4996)#define EXCHANGE(x) (((x&0x55555555)<<1) | ((x&0xAAAAAAAA)>>1))int main(){int x=0;printf("please enter:");scanf("%d",&x);printf("%d\n",EXCHANGE(x));system("pause");return 0;}
输入:7      输出:11

0 0
原创粉丝点击