优先级队列的使用

最新推荐文章于 2023-03-30 09:15:00 发布

liuzhan214

最新推荐文章于 2023-03-30 09:15:00 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏：曾经水过的题文章标签：数据结构 ACM

本文链接：https://blog.youkuaiyun.com/liuzhan214/article/details/50570475

曾经水过的题专栏收录该内容

53 篇文章

订阅专栏

本文详细介绍了优先队列的使用方法，包括其基本操作和一个实例代码演示。通过对比优先队列与queue的区别，阐述了优先队列在特定场景下的应用优势。

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

今天学习了一下优先队列的使用，使用方法和queue很类似，有top(），pop()，push(),empty()等操作。
优先队列是按照某一优先顺序，有选择地取出元素的一种数据结构，使用时要包含queue头文件。以下是一段测试代码。

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

struct Test
{
    int x,y,z;
    Test(int xx,int yy,int zz):x(xx),y(yy),z(zz) {}
};
bool operator <(const Test &a,const Test &b)
{
    return a.z>b.z;//优先取z最小的Test对象
}
int main()
{
    priority_queue<Test> pq;
    pq.push(Test(1,2,3));
    pq.push(Test(2,3,0));
    pq.push(Test(4,5,6));
    pq.push(Test(1,2,1));
    while(!pq.empty())
    {
        Test temp=pq.top();
        pq.pop();
        cout<<temp.x<<" "<<temp.y<<" "<<temp.z<<endl;
    }
    return 0;
}