C++标准模板库（STL）之Priority_Queue

1、Priority_Queue的常用用法

priority_queue：优先队列，底层是使用堆来实现的。优先队列中，队首元素一定是当前队列中优先级最高的哪一个。

a (优先级3)，b(优先级4)，c(优先级1)，出队顺序是：b（4）-》a（3）-》c（1）

1.1、priority_queue的定义

使用优先队列，要加头文件#include<queue>和using namespace std;

priority_queue<typename> pq;

1.2、priority_queue容器元素访问

优先队列和队列queu不一样，没有front()和back()函数，只能通过top()函数访问队首元素（堆顶元素），优先级最高的元素。

#include<stdio.h>
#include<queue>

using namespace std;

int main()
{
    priority_queue<int> q;
    q.push(3);
    q.push(4);
    q.push(1);
    printf("%d\n",q.top());//输出结果为4
    return 0;
}

View Code