C 常用程式設計 Swap函式有幾種寫法？

c++ 常用程式設計--swap函式有幾種寫法？

在說c++模板的方法前，我們先想想c語言裡面是怎麼做交換的。

舉個例子，要將兩個int數值交換，是不是想到下面的**：

void swap(int&a , int &b)

如果要求不用臨時變數，可考慮異或的方式。

void swap(int&a,int&b)}

整型數比較容易理解，如果是字串呢？字串交換不能直接使用上面類似的方法賦值，想想原因是啥？：）

//偽**void swap(char* a,int sizeofa,char*b,int sizeofb) ; strncpy(temp,sizeof(temp)-1,a) ; strncpy(a,sizeofa-1,b); strncpy(b,sizeofb-1,temp) ;}

當然如果還可以用指標的指標。

void swap(char** a , char** b)

上面的方法都是按特定的型別做的處理，有沒更通用的寫法？

我們來看看c++ 怎麼處理交換：

void swap(string& a , string&b)

是不是和int的很像？

我們再來看看標準庫裡面swap的演算法是怎麼實現的：

namespace std}

template 是c++裡面很重要的概念，利用模板可以實現很多通用的演算法。上面的std::swap要求t類實現拷貝建構函式，並且和上面幾個實現一樣都需要做賦值運算，在海量的交易請求裡面會損耗效能。

因此在c++11的標準裡面對實現做了優化。看看上面字串類的交換只需要交換位址即可，根據這種思路在通用的swap只交換指標，而不是賦值。這樣的實現能將效能提高不少，對大型物件效率明顯提現。