C++STL中的set、map和priority_queue默认优先级（升降序）备忘录

set

set<int> s;//默认升序,相当于 set<int,less<int> >。
set<int,less<int> > s; //该容器是按升序方式排列元素。
set<int,greater<int>> s;  //该容器是按降序方式排列元素。

map

map<T1,T2> m;//默认按键的升序方式排列元素,相当于下方的less
map<T1,T2,less<T1> > m; //该容器是按键的升序方式排列元素。
map<T1,T2,greater<T1>> m;  //该容器是按键的降序方式排列元素。

priority_queue

priority_queue<int> p; //默认降序， 大顶堆，队头元素最大
priority_queue<int, vector<int>, less<int> > p; //相当于默认
priority_queue<int, vector<int>, greater<int>> p; //升序，最小值优先级队列，小顶堆

总结

set和map默认升序即从小到大
可通过加一个参数greater<>改变成降序
而priorty_queue默认降序即从大到小
需通过加两个参数vector<>, greater<>改变成升序
改变的相同点是都需要greater<>这个参数来改变
不同点在于优先队列还需多一个vector<>参数在前面

简洁顺口溜
set和map从小到大
priorty_queue从大到小
都需要greater<>来改变
优先队列还需vector<>参数在前面