[C++]STL容器之priority_queue

最新推荐文章于 2025-05-26 16:53:00 发布

原创最新推荐文章于 2025-05-26 16:53:00 发布 · 599 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #priority_queue #比较函数

C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了priority_queue的构造函数和比较函数使用方法，并通过具体示例展示了如何自定义数据类型及比较方式。此外还讲解了priority_queue的基本操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、构造函数和比较函数：

priority_queue的构造函数有两种，分别举例：

struct Task {
    int priority;
    int pos;
    bool operator < (const Task &a) const { //priority decreased or pos increased for the same priority
        return ((a.priority > priority) || (a.priority == priority && a.pos < pos));
    }
};
priority_queue<Task> pt;

容器的数据类型为自定义结构体Task，在Task内部重载了比较运算符<，按照priority高的（相同priority的pos在前的）在前。

如：

输入1 2 3 4，则pt中的顺序为(4, 3) (3,2) (2,1) (1,0)

输入1 1 6 1 1 1，则pt中的顺序为(9, 2) (1, 0) (1, 1) (1, 3) (1, 4) (1, 5)

struct mycmp
{
    bool operator () (const int &a, const int &b) {
        return a > b;
    }
};
priority_queue <int, vector<int>, mycmp> pq;

容器的内部结构是vector<int>，每个元素为int类型，根据mycmp结构体中的运算符()进行比较，例子中a > b为降序，若为a < b则为升序。

二、方法：

类似于queue，但queue的队首为front()，priority_queue的队首为top()。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CristianoJason

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C++】-- STL容器适配器之priority_queue

局部变量和全局变量

06-18

2609

priority_queue即优先级队列，是一种容器适配器，最大元素放在第一个。底层用堆实现，默认是大堆，因为默认大的优先级高，可随时插入元素，可快速查找最大元素，即优先级队列中第一个元素。优先级队列元素从特定容器的“尾部”弹出，其称为优先队列的顶部。底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。容器应该可以通过随机访问迭代器访问...

priority_queue

h1091068389的博客

04-29

311

priority_queue优先级队列优先级队列接口函数构造函数仿函数emptysizetoppush/pop模拟实现优先级队列大体框架向上调整向下调整迭代器构造函数push/pop其他功能优先级队列优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素

参与评论您还未登录，请先登录后发表或查看评论

priority_queue的介绍和使用

最新发布

m0_75187686的博客

05-26

776

本文介绍了C++中的优先级队列priority_queue，它是一个基于堆实现的容器适配器。文章首先展示了priority_queue的基本使用示例，演示了默认大顶堆的行为。接着详细解析了其模板参数：数据类型、底层容器（默认为vector）和比较器（默认为less构建大顶堆）。通过示例代码展示了如何使用greater构建小顶堆。随后给出了一个自定义priority_queue的实现，包括核心的adjustup和adjustdown堆调整算法，以及push、pop等接口的实现原理。该实现支持模板化配置底层容器

priority_queue()

qq_45602618的博客

02-04

317

转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（first in, largest out）的行为特征。首先要包含头文件#include, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级.

C++STL容器之priority_queue

Jerry_qbw的博客

07-26

1487

观察这两张图片，他们都是二叉树，若果观察的仔细，能看出他们是完全二叉树。左图中，根节点是所有元素中最大的，右图中则恰好相反。左图每个节点都比他的左右子节点大，有图每个节点都比他的左右子节点小，这就是堆结构。堆是具有下列性质的完全二叉树每个节点的值都大于或等于其左右子节点的值，称为大顶堆，相反则为小顶堆从堆的定义得知，根节点一定是其中最大（小）的一个，较大（小）的节点越靠近根节点（不绝对是这样）优先队列使用的数据结构为二叉堆。...

C++STL之priority_queue的简单使用_在c++stl中priority_queue用法

2301_82244279的博客

04-26

948

priority_queue（优先级队列）模拟的也是队列这种存储结构，它底层采用堆结构存储数据，即使用此容器存储元素只能“从一端进（称为队尾），从另一端出（称为队头）”，且每次只能访问 priority_queue 中位于队头的元素。但是，priority_queue 中元素的存和取，遵循的并不是 “First in,First out”（先入先出）原则，而是“First in，Optimal out”原则。指的就是先进队列的元素并不一定先出队列，而是优先级最大的元素最先出队列。

C++ STL之priority_queue的使用及模拟实现

czh1592272237的博客

01-24

1306

本篇文章详细讲述了STL中priority_queue的使用及模拟实现。

精通C++ STL（九）：priority_queue

Russ_Leo的博客

08-14

843

默认采用vector作为底层的数据存储容器，并在其基础上应用了堆算法，将vector中的元素组织成堆结构。因此，priority_queue实际上就是一个堆，在需要使用堆的场景中，可以考虑直接使用。默认实现为大顶堆。

STL容器操作--priority_queue详解

起点的专刊

05-02

2453

1、优先级列表priority_list 最大值优先级队列、最小值优先级队列优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 priority_queue<int, deque<int>> pq; priority_queue<int, vector<...

STL中priority_queue

03-07

priority_queue用法，希望对大家会有所帮助

priority_queue(优先队列）

MBLHQ的博客

07-29

820

队列：先输入先输出优先队列使用方法：头文件： ******************* #include using namespace std; *********************** 声明方法： 1.普通方法：priority_queueq;//下划线不可漏，默认从大到小输出队 2.结构体声明方式： struct node { int x,y; frinen

priority_queue(优先级队列)

k5426244的博客

06-03

7596

在C++中，priority_queue是一个容器适配器，它提供了常数时间的最大元素查找。它通常实现为堆。堆是一种数据结构，其中最大（或最小）元素始终位于顶部。priority_queue是一个模板类，定义在头文件中。它有三个模板参数：元素类型、容器类型和比较函数类型（可选）。默认情况下，它使用std::vector作为其底层容器。

priority_queue（优先级队列）

Alanzeeb的博客

06-15

730

1.优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构。2.当数据类型是自定义类型的时候，我们可以重写仿函数，或者再自定义类型里面重载"<",">"。

01.Priority-Queue

m0_73737898的博客

03-20

991

优先队列（Priority Queue）：一种特殊的队列。在优先队列中，元素被赋予优先级，当访问队列元素时，具有最高优先级的元素最先删除。优先队列与普通队列最大的不同点在于出队顺序。普通队列的出队顺序跟入队顺序相关，符合「先进先出（First in, First out）」的规则。优先队列的出队顺序跟入队顺序无关，优先队列是按照元素的优先级来决定出队顺序的。优先级高的元素优先出队，优先级低的元素后出队。优先队列符合「最高级先出（First in, Largest out）」的规则。

STL queue priority_queue

( :3 )

03-09

303

queue 队列 queue 队列就像排队一样，后来的排在后面，先来的先出队。所以只能对队首和队尾的元素进行操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 push() 在末尾加入一个元素 size() 返回队列中元素的个数 #include&l...

C++：Priority_queue（优先级队列）

2302_79331124的博客

06-05

1680

empty() : 判断容器是否为空size() : 返回容器中的有效元素个数front() : 返回容器中的第一个元素的引用push_back() : 在容器中尾插元素pop_back() : 在容器中尾删元素。

优先级队列（priority_queue）

热门推荐

dt927992的博客

08-24

1万+

typename是数据的类型；container是容器类型，可以是vector,queue等用数组实现的容器，不能是list，默认用的vector；functional是比较的方式，默认是大顶堆（就是元素值越大，优先级越高）；如果使用C++基本数据类型，可以直接使用自带的less和greater这两个仿函数（默认使用的是less，就是构造大顶堆，元素小于当前节点时下沉使用自定义的数据类型的时候，可以重写比较函数，也可以在自定义类型中进行运算符重载（less重载小于“

如何利用C++ STL中的priority_queue自定义排序逻辑，并对结构体类型数据进行优先级排序？

10-29

在C++中，STL的priority_queue允许我们根据自定义的排序逻辑来管理和排序数据。当priority_queue用于管理自定义类型的对象时，需要提供一个比较算子来指定优先级排序的规则。比较算子可以是一个函数，也可以是一个函数对象，或者在C++11及以后版本中，可以是一个lambda表达式。参考资源链接：[C++ STL深入解析：队列、双端队列与优先队列](https://wenku.csdn.net/doc/1jq3b1udoa) 为了帮助你理解和实践priority_queue中自定义类型的优先级排序，我强烈推荐查看《C++ STL深入解析：队列、双端队列与优先队列》。这本书深入讲解了STL的各种容器和数据结构，其中包含了关于如何使用自定义比较算子来实现复杂数据类型的优先级排序的详细说明和示例。下面我将提供一个简单的示例，说明如何使用priority_queue对结构体类型的数据进行优先级排序。假设我们有一个结构体`Task`，其中包含一个整数类型的`priority`成员和一个字符串类型的`description`成员，我们希望根据`priority`的值来确定`Task`对象的优先级。首先，定义比较算子： ```cpp struct CompareTask { bool operator()(const Task& lhs, const Task& rhs) { return lhs.priority > rhs.priority; // 降序排列 // return lhs.priority < rhs.priority; // 升序排列，如果需要的话 } }; ``` 然后，在主函数中使用priority_queue： ```cpp #include <queue> #include <vector> #include <iostream> using namespace std; // 定义Task结构体 struct Task { int priority; string description; }; int main() { // 创建一个priority_queue，并指定比较算子为上面定义的CompareTask priority_queue<Task, vector<Task>, CompareTask> tasks; // 添加一些Task到priority_queue中 tasks.push({2, 参考资源链接：[C++ STL深入解析：队列、双端队列与优先队列](https://wenku.csdn.net/doc/1jq3b1udoa)