C++(标准库):23---STL容器之（容器适配器之priority_queue）

一、容器适配器概述

• 什么是适配器（container adapter）：

  • 一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样
  • 容器、迭代器、函数都有适配器（本文主题是容器的适配器）
• 容器适配器就是通过上面这些容器底层实现，使上面那些容器能拥有一些行为和特点
• 标准库提供的容器适配器有：
  • stack：栈。具有先进后出的特点。
    • 基础语法参阅：https://blog.csdn.net/qq_41453285/article/details/105484289
    • 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103631022
  • queue：队列。具有先进先出的特点
    • 基础语法参阅：https://blog.csdn.net/qq_41453285/article/details/105484305
    • 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103631323
  • priority_queue：优先级队列。其内的元素拥有各种优先权。所谓优先权是基于程序员提供的排序准则（默认为操作符<）而定义。这种特殊容器的效果相当于这样余个缓冲区：“下一个元素永远是容器中优先权最高的元素”。如果同时有多个元素具备最高优先权，则其次序无明确定义
    • 基础语法参阅：https://blog.csdn.net/qq_41453285/article/details/105484330
    • 源码剖析参阅：https://blog.csdn.net/qq_41453285/article/details/103638185
• C++98几乎已经确立所有container adapter性质。下面是C++11加入的若干最重要性质：
  • container adapter如今提供了reference和const_reference两个类型定义
  • container adapter如今支持move语义个rvalue reference
    • push()如今提供了move语义
    • 作为初始值的那个容器，七元素可被搬移过来
  • container adapter提供emplace()能力，其内部会创建一个“以其所获得的实参为初值”的新元素
  • container adapter如今提供了swap()
  • container adapter如今允许你传递一个allocator给其构造函数
• 其他注意事项：
  • 一种容器适配器只能接受一种已有的容器类型
  • array和forward_list没有容器适配器

二、概念

• 优先级队列。允许我们对队列中的元素建立优先级，新添加的元素会排在比自己优先级低的元素前

三、特点

• 允许我们对队列中的元素建立优先级，新添加的元素会排在比自己优先级低的元素前
• priority_queue底层可以构造于vector和deque。默认基于vector实现

四、如何创建

• 头文件：#include<queue>
• 默认创建
  • priority_queue<int> num;//创建一个元素类型为int的priority_queue适配器，其底层容器类型默认基于vector实现(上面有介绍)
• 显式创建
  • priority_queue<string,deque<string>> str;//创建一个元素类型为string的priority_queue适配器，其底层容器类型为deque

五、相关操作与函数

size_type：无符号整型，用于表示当前容器的大小、索引等
value_type：适配器中存在的元素类型
container_type：实现适配器的底层容器类型

priority_queue<int,list<int>> num;
priority_queue<int,queue<int>>::value_type i;//i为int类型
priority_queue<int,queue<int>>::container_type j;//j为queue类型

//构造函数
A a;//创建一个名为a的空适配器
A a(b);//创建一个a的适配器，内容为b的拷贝

q.empty();//判断当前适配器是否为空
q.size();//返回s中的元素个数

q.pop();//删除最高优先级元素
q.top();//返回最高优先级元素，但不删除

q.push(t);//在q的恰当位置添加新元素t
q.emplace(args);//在q的恰当位置添加由args构造的对象

q.swap(b);//交换q和b。成员函数版本
swap(q,b);//同上。系统函数版本