sort()

一、头文件

#include<algorithm>

using namespace std;

   

二、使用sort()

1.函数原型

sort(begin, end);

sort(begin, end, pred);

作用：可以用来排序数组，容器等。

参数：

begin：排序区间的起始位置

end：排序区间的结束位置（不包括）

pred：自定义排序方式

排序区间：[ begin, end )

   

   

2.简单地使用sort()

用于基本类型的排序，如int。

（1）默认排序

sort函数没有第三个参数，实现的是从小到大（升序）排列

   

（2）两种常用的排序方法

• 升序：sort(begin, end, less<data-type>());
• 降序：sort(begin, end, greater<data-type>())

   

   

3.自定义使用sort()

<代表升序，>代表降序

只用重写排序方式。这种方法出乎意料地简单有效，而且复杂类型的操作也有效。

自定义排序方式：

//重写排序方法

bool comp(const double &a, const double &b){

//常引用const T &xxx

return a < b;

//<代表升序，>代表降序

}

   

   

   

例子：

    stactic bool cmp (const vector<int>& a, const vector<int> & b) {

        return a[1] < b[1]; // 小于号是升序

    }

   

    int intervalSchedule(vector<vector<int>>& intervals) {

        sort(intervals.begin(), intervals.end(), cmp);

    }