首页 > 代码库 > 不用中间变量,交换a、b值
不用中间变量,交换a、b值
如果要交换a、b之间的值,一般的做法是:
tmp=a;a=b;b=tmp;这种方法不得不使用一个临时变量。
从网上学来一个方法,可以不用使用临时变量:
a^=b^=a^=b;
这样计算之后,就可以交换a、b值
证明:
首先:^ 是 位运算 的一种: 异或 运算
1^1=0;
0^0=0;
1^0=1;
0^1=1;
将a、b用二进制表示为:
a=An-1 An-2……A1 A0
b=Bn-1 Bn-2……B1 B0
由于a与b进行位运算,是各个bit位分别进行运算,互不影响,下面对某一个位值i上的运算进行分析;
设Ai和Bi是a、b二进制位上的数值,0或1。
四种情况:
当Ai=1;Bi=1;时:
Ai^=Bi;后:Ai=0;
Bi^=Ai;后:Bi=1;
Ai^=Bi;后:Ai=1;
当Ai=1;Bi=0;时:
Ai^=Bi;后:Ai=1;
Bi^=Ai;后:Bi=1;
Ai^=Bi;后:Ai=0;
当Ai=0;Bi=1;时:
Ai^=Bi;后:Ai=1;
Bi^=Ai;后:Bi=0;
Ai^=Bi;后:Ai=1;
当Ai=0;Bi=0;时:
Ai^=Bi;后:Ai=0;
Bi^=Ai;后:Bi=0;
Ai^=Bi;后:Ai=0;
也就是说,对于a、b的每个bit位上的值,进行三次异或赋值运算之后,都会被交换,那么a、b值也就交换了。
传统的tmp=a;a=b;b=tmp;方法也是进行三次赋值运算,但是异或(^)作为位运算,效率更高,而且避免了中间变量的使用。
但是位运算只能在整型数值之间进行,这是此方法的局限性。
1 namespace ConsoleApplication1 2 { 3 class Program 4 { 5 static void Main(string[] args) 6 { 7 int a = 10; 8 int b = 20; 9 a ^= b; 10 b ^= a; 11 a ^= b; 12 Console.WriteLine("a={0}", a); 13 Console.WriteLine("b={0}", b); 14 Console.ReadKey(); 15 } 16 } 17 } 18 19 /*Out: 20 a = 20 21 b = 10 */
对于int型变量最简单的方式是:
int a,b;
a = b – a + (b = a) ;
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。