更具体的看【速记】C++ STL自定义排序 - 知乎 (zhihu.com)

sort

sort第三个位置放的greater<int>和less<int>萌新可能会弄错，这两个单词不是更大和更小的意思，而是大于和小于，并且比较就是自定义排序中的前者和后者。

如果是less，就代表 前者小于后者，那么自然是升序。

    vector<int>a;a.push_back(3);a.push_back(2);sort(a.begin(),a.end(),less<int>());for(auto i:a)cout<<i<<" ";

同理的，greater的意思就是 前者大于后者 自然就是降序，代码就不再展示了。

默认写法，就是使用less和greater，但是有时候默认排序可能不满足我们的要求，就要自定义了，下面记录一下都可以的。

1、使用cmp函数，cmp里面的a，b含义就是容器的前者和后者，因此这么写也是升序。

bool cmp(int a,int b){return a<b;
}void solve(){vector<int>a;a.push_back(3);a.push_back(2);sort(a.begin(),a.end(),cmp);for(auto i:a)cout<<i<<" ";
}

当然你想容器里面套更多的元素也是可以的。

bool cmp(array<int,2> a,array<int,2> b){return a[0]>b[0];
}void solve(){vector<array<int,2>>a;a.push_back({1,2});a.push_back({2,3});sort(a.begin(),a.end(),cmp);for(auto i:a)cout<<i[0]<<" "<<i[1]<<endl;
}

2、写法Lambda函数，本质上还是在用函数，不过把函数写成Lambda形式了。

    vector<int>a;a.push_back(3);a.push_back(2);auto cmp=[&](int a,int b){return a<b;};sort(a.begin(),a.end(),cmp);for(auto i:a)cout<<i<<" ";

或者使用Lambda形式的匿名表达式

    vector<int>a;a.push_back(3);a.push_back(2);sort(a.begin(),a.end(),[](int a,int b){return a<b;});for(auto i:a)cout<<i<<" ";

tip：改成int &a，int &b，不会更快，因为sort函数不会产生新数组，是在原有的数组上排序，观察sort可以发现，第一个是 首地址，第二个是 结束地址。

当然也可以使用function来封装函数。

    vector<int>a;a.push_back(3);a.push_back(2);function<bool(int a,int b)>cmp=[&](int a,int b){return a<b;};sort(a.begin(),a.end(),cmp);for(auto i:a)cout<<i<<" ";

3、重载运算符（个人感觉写个cmp函数更方便）

struct Node{int val;bool operator < (const Node &b){return val>b.val;}
}a[3];void solve(){a[1].val=2;a[2].val=3;sort(a+1,a+2+1);cout<<a[1].val<<" "<<a[2].val;
}

因为默认是 less 排序，即升序，所以我们要重载小于号。

比如这里改成 前者大于后者（这里val就是前者，右边的那个常量就是后者）

输出就是

会自动排序的容器

类似set，map这种容器，我们就不能用sort了，要提前定好一个排序类，重载内部的排序。

比较方式不变，依旧是前者和后者的比较。

tip：优先队列排序，输出最后面的（如less升序，就输出最大值。greater降序，就输出最小值），如果要 重载优先队列，这一点要多注意。

理论上map和set只有 key是自动排序的，value不会，所以不建议对value自定义排序。

比如下面要对map重载成自动降序。

struct MyMap{bool operator() (const int &a,const int &b)const{return a>b;}
};map<int,int,MyMap>f;void solve(){f[1]=2;f[2]=1;for(auto i:f)cout<<i.fr<<" ";
}

显然这是没必要的。

因为map可以逆序遍历。

正序是 begin()->end()

逆序就是 rbegin()->rend()

r就是单词reverse（反向、逆向都行）的缩写。

重载自动排序的类，里面格式都是固定的，比如 bool operator() (const &,consg &)const{}

下面再放一个对自定义类自动排序的。

struct Node{int a,b;
};struct MyMap{bool operator() (const Node &A,const Node &B)const{return A.a<B.a;}
};map<Node,bool,MyMap>f;void solve(){f[{2,1}]=1;f[{1,2}]=1;for(auto i:f){cout<<i.fr.a<<" "<<i.fr.b<<endl;}
}