|
有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; 优于上面第二种方法的地方就是不会出现溢出的现象，快速，谁都直到计算机执行位运算是最快的。 当然第三种方法能用是因为异或运算符满足结合律和交换律。
| 
楼主
标题置顶
标题高亮
