利用std::sort()函数实现自定义排序规则的排序算法

 

一. std::sort()函数

1. 默认方法

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

适用于自定义的vector数组,从小到大排序,比如:

vector<int> vec{
   20,34,1,34,14,7,9,40};
sort(vec.begin(),vec.end());
//或者
sort(vec.begin(), vec.begin() + 5);

2. 自定义比较函数

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

后面的comp就是自定义的比较函数

struct Compare