c++优先队列priority_queue

优先队列priority_queue

.
.

priority_queue q; 默认优先级从到大到小

priority_queue<int,vector,greater > q; 优先级从小到大

除此之外我们还可以选择重载运算符

重载运算符

typedef struct node {
    int v, date;
} ty;

bool operator < ( const ty &a, const ty &b )
{
    return a.date<b.date; // 重载运算符，使date小的优先级高，即可实现按此优先级排序
}

priority_queue <ty> Q;

.
.

优先队列的操作

向队列中加入一个元素 q.push(x);

删除队首元素 q.pop();

查询队首元素 x=q.top();

判断队列是否为空 b=q.empty() 若队列为空，则 q.empty()返回true，即b=1

询问队列中元素个数 num=q.size();

代码：

#include <iostream>
#include <queue>

using namespace std;

priority_queue < int, vector<int>, greater<int> > Q;

int main()
{
    int i;
    for ( i=0; i<5; i++ ) {
        int x;
        cin >> x;
        Q.push(x);
    }

    while ( !Q.empty() ) {
        cout << Q.top() << endl;
        Q.pop();
    }

    return 0;
}

.
.
.

自定义规则

#include <iostream>
#include <bits/stdc++.h>
#include <queue>
#include <cstring>

using namespace std;

typedef struct node {
    int v, date;
} ty;

bool operator < ( const ty &a, const ty &b )  // 按照date的大小先输出小的
{
    return a.date > b.date; 先pop出小的来。 和sort相反，注意一下
}

priority_queue <ty> Q;

int main()
{
    int i,n;
    ty t;
    cin >> n;
    for ( i=0; i<n; i++ ) {
        cin >> t.v >> t.date;
        Q.push(t);
    }

    while ( !Q.empty() ) {
        t = Q.top();
        Q.pop();
        cout << t.v << " " << t.date << endl;
    }

    return 0;
}