行业知识
C++初阶:容器适配器priority
2026-11-17 12:16:31
来源:互联网转载
介���完了stack和queue的介绍以及模拟的相关内容后:C++初阶:容器适配器介绍、stack和queue常用接口详解及模拟实现
接下来进行priority_queue的介绍以及模拟:
文章目录
- 1.priority_queue的介绍和使用
- 1.1priority_queue的初步介绍
- 1.2priority_queue的使用
- 1.3进一步补全介绍
- 2.仿函数/函数对象讲解
- 3.模拟priority_queue
- 文件规划和一览
- 3.1模拟priority_queue(priority_queue.h)
- 3.2测试(test.cpp)
1.priority_queue的介绍和使用
1.1priority_queue的初步介绍
-
优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的(默认是大堆)
-
此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素)
-
优先队列被实现为容器适配器,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出,其称为优先队列的顶部。
-
底层容器可以是任何标准容器类模板,也可以是其他特定设计的容器类。容器应该可以通过随机访问迭代器访问,并支持以下操作:
- empty():检测容器是否为空
- size():返回容器中有效元素个数
- front():返回容器中第一个元素的引用
- push_back():在容器尾部插入元素
-
标准容器类vector和deque满足这些需求。默认情况下,如果没有为特定的priority_queue类实例化指定容器类,则使用vector。
-
需要支持随机访问迭代器,以便始终在内部保持堆结构。容器适配器通过在需要时自动调用算法函数make_heap、push_heap和pop_heap来自动完成此操作。
1.2priority_queue的使用
函数声明 接口说明 priority_queue() 构造一个空的优先级队列 priority_queue(first, last) 构造一个优先级队列,包含范围为[first, last)的元素 empty() 检测优先级队列是否为空,是返回true,否则返回false top() 返回优先级队列中最大(最小)元素,即堆顶元素 push(x) 在优先级队列中插入元素x pop() 删除优先级队列中最大(最小)元素,即堆顶元素 #include#include#includeusing namespace std;int main(){priority_queue pq;//这里默认是大堆pq.push(3);pq.push(2);pq.push(6);pq.push(9);while (!pq.empty()){cout -
-
上一篇:一加手机多用户怎么切换回主机
下一篇:内网ip怎么设置ftp服务器?