交换给定整数中的两个位 [英] Swap two bits in given integer

问题描述

我看到了一些解决方案，但它看起来很复杂。

在n，m位置的两个位之间交换的最有效方法是什么？

int swapBits(int num, int nPostion, int mPosition);

推荐答案

给定整数n，我们要在其中交换位置p1和p2的位： 算法：如果两位相同，则返回相同的值，否则使用异或切换两位。

unsigned int swapBits(unsigned int n, unsigned int p1, unsigned int p2)
{
  return (((n >> p1) & 1) == ((n >> p2) & 1) ? n : ((n ^ (1 << p2)) ^ (1 << p1)));
}

这篇关于交换给定整数中的两个位的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！