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

题目要求:

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

思考内容:

怎么确定一个二进制数位的奇数位和偶数位?且这个位上的是0还是1?

 假设:

数字 13 的二进制数位 0000 0000 0000 0000 0000 0000 0000 1101

奇偶互换后 :0000 0000 0000 0000 0000 0000 0000 1110  —— 数字16

通过观察,二进制的奇偶互换是将奇偶上的位数进行调整,将位数上的调整可以使用 | & >> <<等符号进行。

图解:

写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。_第1张图片

利用&的特点,在奇数位上放置1偶数位上放置0,以来判断奇数位上是0是1

同理,利用&的特点,在偶数位上放1,奇数位上放0,判断偶数位上是0是1 

 

后分别使用<<1 和>>1进行奇偶互换,在使用 | 把二者结合得到最后结果:

 写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。_第2张图片

操作符详情:C语言 位操作符 & | ^ ~-CSDN博客

代码实现:

#define SWAP(n)  ( ( (n)&0x55555555 ) << 1 ) | ( ( (n)&0xxaaaaaaaa)  >> 1 )
int main()
{
  int n;
  scanf("%d",&n);
  int ret = SWAP(n);
  printf("%d",ret);
  return 0;
}

你可能感兴趣的:(C语言,数据结构,c语言,操作符,宏,算法)