交换两个值的方法

方法1：利用中间变量交换（这也是STL中使用的方法）

void swap(int &a, int &b) {
        int tmp = a;
        a = b;
        b = tmp;
    }

// TEMPLATE FUNCTION swap (from <algorithm>)  
template<class _Ty> inline  
 void swap(_Ty& _Left, _Ty& _Right)  
 { // exchange values stored at _Left and _Right  
 _Ty _Tmp = _Move(_Left);  
 _Left = _Move(_Right);  
 _Right = _Move(_Tmp);  
 }  
           

方法2：不使用中间变量，直接在a 和 b基础上进行修改

void swap(int &a, int &b) {
        a += b;
        b = a - b;
        a -= b;
    }
           

这种方法存在一个缺点，可能产生越界，得到负数

方法3：不使用中间变量，对a和b进行亦或操作 b = b^b^a 这个样子，注意亦或是满足交换律的

void swap(int &a, int &b) {
        a ^= b;
        b ^= a;
        a ^= b;
    }