問(wèn)題描述如下:
2個(gè)整數(shù)(int32)，我需要對(duì)這2個(gè)數(shù)的第n位進(jìn)行二進(jìn)制數(shù)交換值。是否有一個(gè)高效的算法，或者高效的運(yùn)算。
例子如下:
2個(gè)整數(shù)10，7，把第1位的數(shù)值交換。
整數(shù) 二進(jìn)制 交換后二進(jìn)制 交換后的值
10 0x1010 0x1011 11
7 0x0111 0x0110 6
我的思路如下:
1.如果要對(duì)第n位數(shù)值交換，先求出第n位的值(1或者0),如果相等則不交換。
2.交換第n位，通過(guò)通過(guò)原理發(fā)現(xiàn)只需通過(guò)加減法運(yù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位的數(shù)值
6 int y = (src & (1<<(n-1))) >>(n-1); // 求出第n位的數(shù)值
7 if ( x != y )
8
{
9 des += (y-x)*(1<<(n-1)); // 交換
10 stc += (x-y)*(1<<(n-1)); // 交換
11
}
12
}
是否有一種高效的算法，只是進(jìn)行一，兩步位與或運(yùn)算即可。。