两个变量交换数值的三种方法
假设要交换的两个变量分别是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 |
这样就不难理解了,此方法是效率最高的方法,特别在数据量巨大的时候,尤其明显。