本文深入讲解了优先队列的数据结构，包括其模板原型、底层容器选择及比较函数应用。介绍了如何使用priority_queue进行元素的增删查操作，并展示了不同类型优先队列的实例，如大顶堆和小顶堆。
模板原型：priority_queue<T,Sequence,Compare>
T:存放容器的元素类型
Sequence:实现优先级队列的底层容器，默认是vector<T>
Compare:用于实现优先级的比较函数，默认是functional中的less<T>,大顶堆
常用的操作如下：
empty() 如果优先队列为空，则返回真
pop() 删除第一个元素（队首删除）
push() 加入一个元素（队尾追加）
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素(队首元素)
priority_queue<int> p 大顶堆
priority_queue<int,vector<int>,less<int>>p 大顶堆
priority_queue<int,vector<int>,greater<int>>p 小顶堆
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
