不用中间变量交换两个数

在我们C语言C++的QQ群(605820538)里，讨论了一个问题：不用中间变量交换两个数，如果没有见过可能一下子还真想不出来，但是如果在网上一搜有大量的文章讲这个算法，有下面三种方法：

1、加法

可以交换整形、浮点型变量

a = a + b;
b = a - b;
a = a - b;

2、异或法

只能交换整形变量，无法交换浮点型变量

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

3、乘除法

可以交换整形、浮点型变量，但b不能为0

a = a * b
b = a / b
a = a / b

对于加减法，如果两个较大的数相加，会出现结果溢出，但是后面再进行减法计算，仍能得到正确的结果，也就是说虽然溢出了，但是最后结果仍然是对的。主要原因就是进位到了符号位，终于找到了一篇文章将这种算法的溢出讲的非常详细，参考链接：

【证明】加减法交换两个整数，过程可能会溢出，但结果依然正确_五月花-优快云博客

经过这三种方法对比，异或法速度快，且不会出现溢出，是被推荐优先选择的。