交换两个变量的三种方式

这里我们介绍三种交换变量的方式：

第一种：

这也是最为常用的一种，引入第三个变量：

a=1;

b=2;

引入第三个变量c交换：

c=a;

a=b;

b=c;

此时a=2,b=1;

第二种：不用引入第三个变量，利用加减法实现

a=1;

b=2;

交换过程：

a=a+b;

b=a-b;  <==>等效于b=a+b-b

a=a-b;  <==>等效于a= a+b-( a+b-b)=a+b-a-b+b

第三种：利用异或运算符^

异或运算转化为二进制来说，对应位是相异为1，相同为0；

所以任何数异或同一个数两次，还是起本身，利用这个原理进行计算

a=1;

b=2;

运算过程：

a=a^b;

b=a^b;   b=a^b^b=a

a=a^b;   a=a^b^a=b

 

很显然，异或运算直接操作的是计算机中的二进制，所以第三种运算速度是最佳的。