C++中swap函數

本文是我用到swap函數時，對其產生好奇，所以結合網上有關博文寫下的。個人水平有限，若有錯誤的地方，歡迎留言指出。謝謝！

 

一、通用的函數交換模板

template<class T>
void swap(T &a,T &b)
{
    T c(a);
    a=b;
    b=c;
}

T為類型，可根據實際需要使用相應的類型

二、針對int類型的優化

使用異或，整數異或本身為結果0；一個數異或0結果為本身；

void swap(int &a,int &b)
{
    a^=b;
    b^=a;       //相當於b=a
    a^=b;       //相當於a=b
}

三、自定義swap時，注意事項

1、達不到交換的作用

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

這里只是交換了a和b實參的副本，而它們本身沒有交換。

2、能達到交換的作用

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

//使用
int main()
{
    int a=1,b=2;
    swap(&a,&b);
    return 0;
}

注意，第三行中，不要將temp定義為一個指針，因為沒有初始化指針而去使用它很危險。

Ref：

http://blog.csdn.net/ryfdizuo/article/details/6435847

http://blog.csdn.net/duan_jin_hui/article/details/50879338