priority_queue的使用：简单类型与结构体

最新推荐文章于 2024-09-07 15:21:18 发布

mmc2015

最新推荐文章于 2024-09-07 15:21:18 发布

阅读量1.8k

点赞数 1

分类专栏：算法与数据结构文章标签： priority_queue 结构体priority_queue

本文链接：https://blog.csdn.net/mmc2015/article/details/50485194

版权

算法与数据结构专栏收录该内容

40 篇文章 1 订阅

订阅专栏

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

struct NODE
{
    int i,j;
    friend bool operator > (const NODE& N1, const NODE& N2)
    {
        return N1.i>N2.i;
    }
    friend bool operator < (const NODE& N1, const NODE& N2)
    {
        return N1.i<N2.i;
    }
};

int main()
{
    priority_queue<int, vector<int>, less<int> > pq1;
    priority_queue<NODE, vector<NODE>, less<NODE> > pq2;

    pq1.push(3);
    pq1.push(5);
    pq1.push(2);
    cout<<pq1.top()<<endl;

    NODE n,nn;
    n.i=3,n.j=1;
    pq2.push(n);
    n.i=5,n.j=2;
    pq2.push(n);
    n.i=2,n.j=3;
    pq2.push(n);
    nn=pq2.top();
    cout<<nn.i<<" "<<nn.j<<endl;

    return 0;
}