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