问题描述如下:
2个整数(int32)，我需要对这2个数的第n位进行二进制数交换值。是否有一个高效的算法，或者高效的运算。
例子如下:
2个整数10，7，把第1位的数值交换。
整数 二进制 交换后二进制 交换后的值
10 0x1010 0x1011 11
7 0x0111 0x0110 6
我的思路如下:
1.如果要对第n位数值交换，先求出第n位的值(1或者0),如果相等则不交换。
2.交换第n位，通过通过原理发现只需通过加减法运算即可，如果1->0 则减 1<<(n-1) ，否则加1<<(n-1)。
代码如下：
1
void prjfun( int & des , int & src , int n)
2
{
3
if( n <= 0 ) return ;
4
5 int x = (des & (1<<(n-1))) >>(n-1); // 求出第n位的数值
6 int y = (src & (1<<(n-1))) >>(n-1); // 求出第n位的数值
7 if ( x != y )
8
{
9 des += (y-x)*(1<<(n-1)); // 交换
10 stc += (x-y)*(1<<(n-1)); // 交换
11
}
12
}
是否有一种高效的算法，只是进行一，两步位与或运算即可。。