I.M*_*Mac -1 c byte bit-manipulation bit bitwise-operators
我看到了一些解决方案,但看起来很复杂。
在n,m个位置的两位之间交换的最有效方法是什么?
int swapBits(int num, int nPostion, int mPosition);
Run Code Online (Sandbox Code Playgroud)
给定整数n,我们希望在其中交换位置p1和p2的位:算法:如果两个位相同,则返回相同值,否则使用XOR切换两个位。
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)));
}
Run Code Online (Sandbox Code Playgroud)