#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#define EXCHANGE(n) (((n)&0x55555555)<<1)|(((n)&0xaaaaaaaa)>>1)
//0x是十六进制
//奇数位与1偶数位与0得到奇数位 n&0101 0101 0101 0101 0101 0101 0101 0101
//奇数位与0偶数位与1得到偶数位 n&1010 1010 1010 1010 1010 1010 1010 1010
//奇数位左移一位,偶数位右移一位分别得到交换的奇偶位
//两者或后得到交换后的数的二进制数
int main()
{
int n = 0;
int m = 0;
scanf("%d", &n);
printf("交换前:%d\n", n);
m = EXCHANGE(n);
printf("交换后:%d\n", m);
system("pause");
return 0;
}
这里的奇数偶数进行交换是将他的二进制数进行的奇数偶数位进行交换,既然是对二进制进行交换了那大家自然也就想到了按位与按位或这种二进制操作,很多人纳闷0x55555555这个是个什么,这个实际上就是十六进制的10101010101010101010101010101010,就是他,所以开始先将n和他按位与,求出来n的所有偶数位置的数字,然后将求得的数左移一位,现在的数字就是将n的奇数位的所有内容放到了偶数位置,这时候只要求出来n的偶数为然后放到奇数位置就可以了,所以先移动n向右移虽然这时候n的32位少了一个,但是少的那个是32位的奇数位,所以并不影响,这时候将移动后的数字进和0x55555555进行按位与,就能求出来他的偶数位,然后将两个求得的数字进行或运算,就能将这个数字的32位二进制的奇数位和偶数位进行交换。