C++中的swap函数使用move移动语义实现交换,节省了临时拷贝的开销
template<class T> inline
void swap(T& a, T& b)
{
T temp = move(a);
a = move(b);
b = move(temp);
}
下面是VS2013中的swap函数:
对于int类型的交换,还可以采用异或运算,如LeedCode - 面试题 16.01
void swap(int& a, int& b)
{
a ^= b;
b ^= a;
a ^= b;
}