搜集素材的网站吉首建设局网站

priority_queue

priority_queue 称为 优先级队列，默认使用vector作为底层存储数据的容器，因此priority_queue就是堆，所有需要用到堆的位置，都可以考虑使用priority_queue。
priority_queue 包含在头文件 < queue > 中

注意： 默认情况下priority_queue是大堆。

priority_queue定义方式

方式一：
使用vector作为底层容器，内部构造大堆结构

priority_queue<int, vector<int>, less<int>> q;

方式二：
使用vector作为底层容器，内部构造小堆结构

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

方式三：
不指定底层容器和内部需要构造的堆结构

priority_queue<int> q;

注意： 方式三中默认使用vector作为底层容器，内部默认构造大堆结构。
底层容器除了可以使用vector，还可以使用list

priority_queue相关函数

成员函数	功能
push	队尾插入元素（并且排序）
pop	弹出队头元素（堆顶元素）
top	获取队头元素（堆顶元素）
size	获取队列中有效元素个数
empty	判断队列是否为空

例子：

int main()
{priority_queue<int> q; // 默认为大堆结构q.push(2);q.push(5);q.push(9);q.push(7);q.push(3);q.push(4);while (!q.empty()){cout << q.top() << " ";q.pop();}cout << endl; //9 7 5 4 3 2return 0;
}