小工具知识网

当前位置: 首页 > 行业知识 > C++初阶:容器适配器priority

行业知识

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的初步介绍

        1. 优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的(默认是大堆)

        2. 此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素)

        3. 优先队列被实现为容器适配器,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出,其称为优先队列的顶部。

        4. 底层容器可以是任何标准容器类模板,也可以是其他特定设计的容器类。容器应该可以通过随机访问迭代器访问,并支持以下操作:

        • empty():检测容器是否为空
        • size():返回容器中有效元素个数
        • front():返回容器中第一个元素的引用
        • push_back():在容器尾部插入元素
          1. 标准容器类vector和deque满足这些需求。默认情况下,如果没有为特定的priority_queue类实例化指定容器类,则使用vector。

          2. 需要支持随机访问迭代器,以便始终在内部保持堆结构。容器适配器通过在需要时自动调用算法函数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服务器?