C++ algorithm库中的几个常用函数(swap,reverse,sort)

发布时间:2019-06-29 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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)全部内容,希望文章能够帮你解决C++ algorithm库中的几个常用函数(swap,reverse,sort)所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。