C++ STL priority_queue

1、简介

priority_queue是一个C++实现的堆/优先队列，默认为最大堆。插入时间复杂度o(nlogn)。

2、用法

头文件：#include<queue>

模板：priority_queue<Type, Container, Functional>，其中：

• Type：数据类型。如int、pair<>、struct结构等。
• Container：保存数据的容器。必须是用数组实现的容器，如vector，deque等，不能用 list。STL里面默认用的是vector。
• Functional：元素比较方式。如greater<int>等。

函数：

• push()：插入一个元素，时间复杂度为O(logn)。
• pop()：删除最上面的元素（最大元素），并将优先级队列的大小减小1。
• top()：返回顶部的元素，该元素是队列中存在的最大元素。
• size()：返回元素个数。
• empty()：返回tpriority_queue是否为空。
• swap()：交换两个priority_queue的值。

创建最小根堆：

priority_queue<int , vector<int>, greater<int>>