C++中的algorithm庫中有幾個常用的模板函數，寫算法題時經常用到，以下將其歸納總結一下（swap，reverse，sort）：

swap()

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

上面是swap函數的定義，實際上c就相當于我們平時寫的temp臨時變量，但實際上該方法并不是一個高效率的方法，因為該函數涉及到了一次復制構造和兩次復制，特別是在交換的變量所占空間特別大的時候，最好采用其他方法實現（比如通過異或實現交換）。

reverse()

template <class BidirectionalIterator>void reverse (BidirectionalIterator first, BidirectionalIterator last) {while ((first!=last)&&(first!=--last)) {std::iter_swap (first,last);++first;} }

reverse函數反轉[first, last)區間的數據，first和last都是迭代器。

sort()
sort函數對[first, last)區間的函數進行排序，查看源碼可知使用的是快速排序法。

template <class RandomAccessIterator, class Compare>void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

第三個參數comp可不寫，不寫第三個參數的話默認是升序排列。
如果想要降序排列，第一種方法是sort之后再使用reverse。
第二種方法是將 greater<int>() 添加到第三個參數中，注意greater函數是在funtional頭文件中的，如果你要比較的對象是int，則尖括號中寫int，如果不是則寫你需要排序的元素的類型。
第三種方法則是自己寫比較函數，特別是當你排序的元素是結構體或類的對象。

bool bigger(struct a, struct b) {return (a.score > b.score); } struct student{string name;char gender;int score;}; vector<student> v; sort(v.begin(), v.end(), bigger);

注意比較函數中的兩個參數必須是vector中元素的類型，如此處vector v中的元素是一個struct類型，則比較函數的兩個參數也必須是struct類型。

總結

以上是生活随笔為你收集整理的C++ algorithm库中的几个常用函数（swap，reverse，sort）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。