天天看点

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

写一个宏,可以将一个整数字的奇数位和偶数位交换

思路

奇数位和偶数位交换就是将这个数的二进制形式每隔一位相互交换一次,从第0位开始,直到最后一位。

n&(0x55555555))<<1

得到的二进制奇数位与n相同但偶数位均为0,再左移一位则所有奇数位变成偶数位,且所有奇数位为0;

n&(0xAAAAAAAA))>>1

得到的二进制偶数位与n相同但奇数位均为0,再右移一位则所有偶数位变成奇数位,且所有偶数位为0;

注意宏定义要注意范围

代码实现

#define _CRT_SECURE_NO_WARNINGS  1
#include<windows.h>
#include<stdio.h>
#define CHANGE(n)(((n&(0x55555555))<<1) | ((n&(0xAAAAAAAA))>>1))
//n的奇数位左移一位,偶数位右移一位
 
int main()
{
	int n;
	scanf("%d", &n);
	printf("%d\n", CHANGE(n));
	system("pause");
	return 0;

           

继续阅读