C++ 經常使用編程--Swap函數有幾種寫法？

C++ 經常使用編程--Swap函數有幾種寫法？

在說C++模板的方法前，咱們先想一想C語言裏面是怎麼作交換的。

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

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

若是要求不用臨時變量，可考慮異或的方式。

void swap(int&a,int&b)
{
    if (&a != &b)
    {
        a ^= b;
        b ^= a;
        a ^= b;
    }
}

整型數比較容易理解，若是是字符串呢？字符串交換不能直接使用上面相似的方法賦值，想一想緣由是啥？：）

//僞代碼
void swap(char* a,int sizeofa,char*b,int sizeofb) 
{
    char temp[MAX] ={0};
    strncpy(temp,sizeof(temp)-1,a) ;
    strncpy(a,sizeofa-1,b);
    strncpy(b,sizeofb-1,temp) ;
}

固然若是還能夠用指針的指針。

void swap(char** a , char** b)
{
    char* tmp = *a ;
    *a= *b;
    *b= tmp ;
}

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

咱們來看看C++ 怎麼處理交換：

void swap(string& a , string&b)
{
    string c(a) ;
    a=b;
    b=c;
}

是否是和int的很像？

咱們再來看看標準庫裏面swap的算法是怎麼實現的：

namespace std {
    template<typename T>
    void swap(T &a,T &b) {
        T temp(a);
        a = b;
        b = temp;
    }
}

template 是c++裏面很重要的概念，利用模板能夠實現不少通用的算法。上面的std::swap要求T類實現拷貝構造函數，而且和上面幾個實現同樣都須要作賦值運算，在海量的交易請求裏面會損耗性能。

所以在C++11的標準裏面對實現作了優化。看看上面字符串類的交換隻須要交換地址便可，根據這種思路在通用的swap只交換指針，而不是賦值。這樣的實現能將性能提升很多，對大型對象效率明顯提現。

template<typename T>
void swap(T& a,T&b) {
    T temp(std::move(a));
    a = std::move(b);
    b = std::move(temp);
}

std::move 是否是很陌生：）它是C++11的新概念，在內部實現只是作了cast。

template<typename T> 
decltype(auto) move(T&& param)
{
    using ReturnType = remove_reference_t<T>&&;
    return static_cast<ReturnType>(param);
}

C++ 經常使用編程--Swap函數有幾種寫法？ https://www.cppentry.com/bencandy.php?fid=49&id=265714
編程資料 https://www.cppentry.com