C++中的algorithm庫中有幾個(gè)常用的模板函數(shù)，寫算法題時(shí)經(jīng)常用到，以下將其歸納總結(jié)一下（swap，reverse，sort）：

swap()

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

上面是swap函數(shù)的定義，實(shí)際上c就相當(dāng)于我們平時(shí)寫的temp臨時(shí)變量，但實(shí)際上該方法并不是一個(gè)高效率的方法，因?yàn)樵摵瘮?shù)涉及到了一次復(fù)制構(gòu)造和兩次復(fù)制，特別是在交換的變量所占空間特別大的時(shí)候，最好采用其他方法實(shí)現(xiàn)（比如通過異或?qū)崿F(xiàn)交換）。

reverse()

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

reverse函數(shù)反轉(zhuǎn)[first, last)區(qū)間的數(shù)據(jù)，first和last都是迭代器。

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

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

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

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);

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。