qq_40788199的博客

lhs, rhs - 要交换内容的容器 为 std::priority_queue 提供 std::uses_allocator 类型特性的通透特化：容器适配器使用分配器，若且唯若底层容器使用。

返回到 priority_queue 顶元素的引用。此元素将在调用 pop() 时被移除。若使用默认比较函数，则返回的元素亦为优先队列中最大的元素。推给定的元素 value 到 priority_queue 中。推入新元素到 priority_queue 。原位构造元素，即不进行移动或复制操作。从 priority_queue 移除顶元素。交换容器适配器与 other 的内容。

以 other 的内容替换容器适配器的内容。检查底层容器是否为空，即是否 c.empty() 。返回底层容器中的元素数，即 c.size() 。

从多种数据源构造容器适配器的底层容器。1) 默认构造函数。值初始化底层容器。2) 用 compare 的内容复制构造比较函数对象 comp 。值初始化底层容器 c 。3) 用 cont 的内容复制构造底层容器 c 。4) 用 std::move(cont) 移动构造底层容器 c 。5) 复制构造函数。以 other.c 的内容复制构造底层容器。6) 移动构造函数。以 std::move(other.c) 构造底层容器。

priority_queue 是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与释出。可用用户提供的 Compare 更改顺序，例如，用 std::greater 将导致最小元素作为 top() 出现。用 priority_queue 工作类似管理某些随机访问容器中的堆，优势是不可能突然把堆非法化。