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

最新推荐文章于 2023-05-09 00:03:34 发布

nowting_csdn

最新推荐文章于 2023-05-09 00:03:34 发布

阅读量781

点赞数

分类专栏： STL 知识点

个人笔记，仅供复习

本文链接：https://blog.csdn.net/weixin_42373330/article/details/81540117

版权

本文介绍了如何使用priority_queue进行自定义排序，包括从小到大和从大到小的排序方式。通过实例展示了不同的初始化方法，并提到了可以省略默认参数的情况。同时，文章提到自定义比较类时需要重载`operator()`，并指出将sort的比较函数形式直接用于priority_queue会导致错误。最后，提供了更多自定义比较函数用法的参考资料。

摘要由CSDN通过智能技术生成

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;
}