【学习笔记】关于优先队列 Priority_queue

最新推荐文章于 2024-07-11 20:46:07 发布

lin375691011

最新推荐文章于 2024-07-11 20:46:07 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签：学习

本文链接：https://blog.youkuaiyun.com/lin375691011/article/details/9703569

学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用C++实现基于整形及结构体的优先队列，并通过实例展示了如何按照特定条件进行排序。针对整形，实现了从输入的五个整数中找出最小值；针对结构体，实现了对坐标点按照X轴从小到大排序，X相同的情况下按Y轴从大到小排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

优先队列这个名字，顾名思义就是在队列中的元素是有优先级的。队列首部元素是队列中优先级最高的元素。

对于整形，实型，字符型等等是一样的：

///整形优先队列，按照从小到大排序：测试可输入任意五个整数。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    int i,a;
    priority_queue<int,vector<int>,greater<int> >qu;
    for(i=0;i<5;i++)
    {
        cin >>a;
        qu.push(a);
    }
    for(i=0;i<5;i++)
    {
        cout << qu.top()<<endl;
        qu.pop();
    }
}

在结构体中，我们可以这样写：

///整形优先队列，按照从小到大排序：测试可输入任意五个坐标，按x的大小排序，如果x相 
///等则按y从大到小排序，这是重新定义“<”实现的。  
#include <iostream>
#include <queue>   
using namespace std;
struct num
{
    int x,y;
     friend bo l operator < (num n1,num n2)
     {
         if(n1.x==n2.x)
         {
             return n1.y<n2.y;
         }
         else
         {
             return n2.x<n1.x;
         }

     }

};
int main()
{
    priority_queue <num,vector<num>,greater<num> >qu;
    int i;
    num a;
    for(i=0;i<5;i++)
    {
        cin >>a.x>>a.y;
        qu.push(a);
    }
    for(i=0;i<5;i++)
    {
        cout << qu.top().x<<' '<< qu.top().y<<endl;
        qu.pop();
    }
    return 0;
}

强调的是如果你只对结构体重定义了“<”，那么你只能用比较函数greater，less是用不了的。

当然相反的，如果你只对结构体重定义了">",那么就相反了。