两个变量交换数值的三种方法

假设要交换的两个变量分别是A，B。

 

第一种方法，使用一个中间变量C：

C = A;
A = B;
B = C;

此方式简单明了，但需要借助额外的缓存空间。

 

第二种方法，巧妙利用加减法来实现数值交换：

A = A+B;
B = A-B;
A = A-B;

可以通过思考每一步的结果来加以说明，

	A	B
A = A+B;	A+B	B
B = A-B;	A+B	(A+B)-B = A
A = A-B;	(A+B)-A = B	A

 

 

 

 

 

 

 

最终完成了A，B的交换。

 

第三种方法，利用位运算中的异或运算来实现：

A = A^B;
B = A^B;
A = A^B;

考虑异或运算的几个特点：

交换律：A^B = B^A。

结合律：(A^B)^C = A^(B^C)。

任意数异或自身为0：A^A = 0。

任意数异或0为任意数本身：A^0 = A。

在结合对每一步结果的分析，

	A	B
A = A^B;	A^B	B
B = A^B;	A^B	(A^B)^B = A^(B^B) = A
A = A^B;	(A^B)^A = B	A

 

 

 

 

 

 

 

这样就不难理解了，此方法是效率最高的方法，特别在数据量巨大的时候，尤其明显。

 

转载于:https://www.cnblogs.com/EuropaUniversalis/p/7061468.html