交換兩個值的方法

方法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;
    }