C++ algorithm库中的几个常用函数（swap，reverse，sort）

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）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。