三种数值交换算法

 

三种数值交换算法
　　三种方法：(1)使用临时变量 (2)不使用中间变量，仅使用加法运算 (3)不使用中间变量，使用异或XOR操作。

　　template
　　void swap_var(T &a, T &b)
　　{
　　　　T tmp;
　　　　tmp = a;
　　　　a = b;
　　　　b = tmp;
　　}

　　template
　　void swap_add(T &a, T &b)
　　{
　　　　a = a - b;
　　　　b = a + b;
　　　　a = b - a;
　　}

　　template
　　void swap_xor(T &a, T &b)
　　{
　　　　a = a ^ b;
　　　　b = b ^ a;
　　　　a = a ^ b;
　　}