变量数值交换的三种方法

有a，b两个变量交换他们两个的数值，最基本的做法就是就是找个中间变量进行暂时保存，就像有两个水杯，分别装了a,b毫升的水交换两个水杯中的水量最简单的办法就是找个中间杯子c先把一个杯子(假设为a)中的水暂存在里面。然后把b杯子的水倒到杯子a里面。c倒到a里面。类于此，交换a,b两个变量里面的值，那么就可以找个中间变量c暂存一下：c= a;a = b;b = c;虽然这样也完成了任务，但是却多用了一个变量。那么没有第三个变量应该怎么做呢，那么这是就出现经常用的方法就是：    a = a+b;    b = a- b;    a = a - b;这样就省去了中间变量实现了两个变量值的交换。今天突然之间想到了第三种做法：a = a xor b;b = a xor b;a = a  xor b;用C语言来写：a ^= b;b ^= a;a ^= b;优于上面第二种方法的地方就是不会出现溢出的现象，快速，谁都直到计算机执行位运算是最快的。当然第三种方法能用是因为异或运算符满足结合律和交换律。