关于自定义排序是一些注意的地方，优先队列

priority_queue<int, vector<int> , greater<int> > euq;从小到大排序
priority_queue<int, vector<int> , less<int> > que; 从大到小排序

对于这种情况：

---

#include<iostream>
#include <queue>
#include <algorithm>

using namespace std;
typedef pair<int,int> p;
bool cmp(const p &a,const p &b)
{
    if(a.first==b.first)
        return a.second>b.second;//当a 相等时，b按从大到小排序---这与下面的两个案例相反
    return a.first<b.first;// a 按从小到大排序---这与下面的两个案例相反
}
p a[100];
int main()
{

    
    a[1]=make_pair(1,2);
    a[2]=make_pair(1,3);
    a[3]=make_pair(2,3);
    a[4]=make_pair(2,2);
    a[5]=make_pair(1,8);
    sort(a+1,a+6,cmp);//这里的a+1与a+6分别指向的是a[1]这个位置和a[5]这个位置,然后将其排序
    for(int i=1;i<=5;i++)
        cout<<a[i].first<<" "<<a[i].second<<endl;


    return 0;
}

输出结果：

---

而对于像这样的情况：

---

#include<iostream>
#include <queue>


using namespace std;
typedef pair<int,int> p;
bool operator<(p a,p b)
{
    if(a.first==b.first)
        return a.second>b.second;//当a 相等时，b按从小到大排序---注意一下
    return a.first<b.first;// a 按从大到小排序---注意一下
}
int main()
{

    priority_queue<p> q1;
    q1.push(make_pair(1,2));
    q1.push(make_pair(1,3));
    q1.push(make_pair(2,3));
    q1.push(make_pair(2,2));
    q1.push(make_pair(1,8));
    while(!q1.empty())
    {
        cout<<(q1.top()).first<<" "<<(q1.top()).second<<endl;
        q1.pop();
    }


    return 0;
}

 

输出结果：

---

还可以这样写，结果与上面那个一样：

---

（priority_queue中的三个参数，后两个可以省去，因为有默认参数，不过如果，有第三个参数的话，必定要写第二个参数。）

可以自定义一个比较类，Compare   而且这个是一个类，这个类里重载operator()，和自定义sort排序不同，sort只需bool cmp（……）（当然sort也可以弄一个比较类，再重载operator()）,若是priority_queue中写为sort的cmp形式则报错，如：bool cmp1(const node &a, const node&b)//报错！

代码：

#include<iostream>
#include <queue>


using namespace std;
typedef pair<int,int> p;
struct  cmp
{
    bool operator()(const p &a,const p &b)
    {
        if(a.first==b.first)
            return a.second>b.second;//当a 相等时，b还是按从小到大排序---注意一下
        return a.first<b.first;// a 还是按从大到小排序---注意一下
    }
};
int main()
{

    priority_queue<p,vector<p>, cmp> q1;
    q1.push(make_pair(1,2));
    q1.push(make_pair(1,3));
    q1.push(make_pair(2,3));
    q1.push(make_pair(2,2));
    q1.push(make_pair(1,8));
    while(!q1.empty())
    {
        cout<<(q1.top()).first<<" "<<(q1.top()).second<<endl;
        q1.pop();
    }


    return 0;
}

输出结果：

---

 

//代码from：https://blog.youkuaiyun.com/gao1440156051/article/details/49593115 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct ss
{
    int a, b;
    bool operator < (const ss &s)const{
        return a < s.a;
    }

};
int main()
{
    vector<ss>v;
    ss s1, s2, s3, s4, s5;
    s1.a = 4; s1.b = 23;
    s2.a = 1; s2.b = 213;
    s3.a = 2; s3.b = 231;
    s4.a = 5; s4.b = 123;
    s5.a = 3; s5.b = 223;
    v.push_back(s1);
    v.push_back(s2);
    v.push_back(s3);
    v.push_back(s4);
    v.push_back(s5);
    sort(v.begin(), v.end());
    int i = 0;
    for (i = 0; i<5; i++)
    {
        cout << v[i].a << " " << v[i].b << endl;
    }
    return 0;
}

这个是按从小到大排序
 

 

关于更多优先队列priority_queue自定义比较函数用法整理

可阅读这篇文章：https://blog.youkuaiyun.com/bat67/article/details/77585312 （有部分是参考这里面的）

 

总结：这几个只有第一个是与 "<"表示的含义相同，按从小到大排序