码迷,mamicode.com
首页 > 其他好文 > 详细

不用中间变量,交换a、b值

时间:2014-05-23 22:07:50      阅读:285      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   java   

如果要交换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;方法也是进行三次赋值运算,但是异或(^)作为位运算,效率更高,而且避免了中间变量的使用。

但是位运算只能在整型数值之间进行,这是此方法的局限性。

bubuko.com,布布扣
 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
        */
bubuko.com,布布扣

对于int型变量最简单的方式是:
int a,b;
a = b – a + (b = a) ;

不用中间变量,交换a、b值,布布扣,bubuko.com

不用中间变量,交换a、b值

标签:style   class   blog   c   code   java   

原文地址:http://www.cnblogs.com/zcwvictor-2012/p/3737148.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!