HDU1509（STL优先队列初学）

最新推荐文章于 2019-08-22 18:45:26 发布

Dave_L

最新推荐文章于 2019-08-22 18:45:26 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许也可以转载。

本文链接：https://blog.youkuaiyun.com/FrankAx/article/details/54893977

本文介绍了一个使用 C++ 实现的基于优先队列的数据结构案例。该案例通过自定义结构体并重载比较运算符来实现优先级排序，并展示了如何利用优先队列进行数据管理，包括插入和删除操作。

#include<iostream>
#include<queue>
#include<string>
using namespace std;
struct s
{
    char ch[111];
    int a;
    int b;
    int c;
    bool friend  operator < (s x,s y)  //运算符重载（bool friend 或者friend bool operator都可以，friend代表友元函数。友元函数是指某些虽然不                                             是类成员却能够访问类的所有成员的函数。类授予它的友元特别的访问权。）
{
    if(x.b==y.b)
        return x.c>y.c;
    return x.b>y.b;
}
};
int main()
{
    int k=0;
     priority_queue <s> pq;
    s t;
    string ss;
    while(cin>>ss)
    {
        if(ss[0]=='P')
        {
            cin>>t.ch>>t.a>>t.b;
            t.c=++k;
            pq.push(t);
        }
        else if(ss[0]=='G')
        {
            if(pq.empty()) cout<<"EMPTY QUEUE!"<<endl;
            else
            {   t=pq.top();
                cout<<t.ch<<' '<<t.a<<endl; pq.pop();   
            }
        }
    }
    return 0;
}