數值交換演算法

三種方法：(1)使用臨時變數 (2)不使用中間變數，僅使用加法運算 (3)不使用中間變數，使用異或XOR操作

#include <iostream.h>

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

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

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

int main(int argc, char *argv[])
{
  int a, b;
  a = atoi(argv[1]);
  b = atoi(argv[2]);

  swap_var(a, b);
  cout<<"swap_var: a="<<a<<", b="<<b<<endl;

  swap_add(a, b);
  cout<<"swap_add: a="<<a<<", b="<<b<<endl;

  swap_xor(a, b);
  cout<<"swap_xor: a="<<a<<", b="<<b<<endl;
}