C++STL容器之priority_queue

最新推荐文章于 2024-07-04 14:56:48 发布
最新推荐文章于 2024-07-04 14:56:48 发布
阅读量1.2k 收藏 2
点赞数 1
分类专栏： STL标准模板库 文章标签： c++ 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jerry_qbw/article/details/125992707
版权
本文介绍了C++ STL中的优先队列priority_queue，包括堆的性质、优先队列的定义、入队、出队操作以及如何使用STL实现大顶堆和小顶堆。通过示例展示了priority_queue的基本用法。
摘要由CSDN通过智能技术生成

不得不吐槽一下STL的编写者，这名字太长了。

一、堆简介

观察这两张图片，他们都是二叉树，若果观察的仔细，能看出他们是完全二叉树。左图中，根节点是所有元素中最大的，右图中则恰好相反。左图每个节点都比他的左右子节点大，有图每个节点都比他的左右子节点小，这就是堆结构。

堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右子节点的值，称为大顶堆，

相反则为小顶堆

 从堆的定义得知，根节点一定是其中最大（小）的一个，较大（小）的节点越靠近根节点（不绝对是这样）

二、优先队列priority_queue

（1）定义

优先队列使用的数据结构为二叉堆。优先队列不同于一般的队列（什么是队列见我的文章《queue》），他 队列中取出的是具有最高优先权的元素。优先队列的操作一般有查找，删除，插入新元素等。

最大优先队列：

最低0.47元/天 解锁文章
拉杆给油不要慌
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++优先队列：priority_queue（即时排序队列）
小天狼星_布莱克 的博客
12-29 3194
当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大根堆。优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。今天我们来讲一下C++中对于排序很好的用的东西：优先队列：priority_queue。, 它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。第一个是小根堆，是int类型。emplace 原地构造一个元素并插入队列。是保证最小值在队列最前面，
STL中priority_queue
03-07
priority_queue用法，希望对大家会有所帮助
【C++/STL深度剖析】priority_queue 最全解析（什么是priority_queue? priority_queue的常用接口有哪些？）
最新发布
weixin_45031801的博客
07-04 2296
优先级队列 priority_queue 是容器适配器中的一种，常用来进行对数据进行优先级处理，比如优先级高的值在前面，这其实就是数据结构中的 堆，它俩本质上是一样东西，底层都是以数组存储的完全二叉树，不过优先级队列 priority_queue 中加入了 泛型编程 的思想，并且属于 STL 中的一部分。本就就来详细的讲解一下 priority_queue 是如何使用的！！
【c++】STL里的priority_queue用法总结
热门推荐
小拳头的博客
07-24 8万+
1、头文件 #include 2、定义 priority_queue p; 3、优先输出大数据 priority_queue Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。 如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator 例如： #include #include usin
c++ priority_queue用法
bieliwuguiqi的博客
04-28 336
priority_queue
c++ 优先队列(priority_queue)_c++优先队列
2401_85013241的博客
05-16 802
优先队列的本质是堆，但它具有队列的所有操作特性，与普通队列不同的地方就是出队的时候按照优先级顺序出队，这个优先级即最大堆或最小堆的规则（即大的为top优先出队或小的为top优先出队），在队列的基础上加了个堆排序。1.在STL中，默认情况下（不加后面两个参数）是以vector为容器，以 operator< 为比较方式，所以在只使用第一个参数时，优先队列默认是一个最大堆，每次输出的堆顶元素是此时堆中的最大元素。在优先队列中，队列中的每个元素都与某个优先级相关联，但是优先级在队列数据结构中不存在。
C++优先队列（priority_queue）
weixin_52192405的博客
05-05 1万+
又是通过算法题来学习C++的一天
C++ STL-priority_queue
Knash的博客
05-11 505
介绍了C++ 有点队列基本用法以及优先级定义方法
c++ 优先队列(priority_queue)
STATICHIT静砸的博客
02-13 2万+
C ++中的优先队列是STL中的派生容器，它仅考虑最高优先级元素。队列遵循FIFO策略，而优先队列根据优先级弹出元素，即，优先级最高的元素首先弹出。 它在某些方面类似于普通队列，但在以下方面有所不同： 在优先队列中，队列中的每个元素都与某个优先级相关联，但是优先级在队列数据结构中不存在。 优先队列中具有最高优先级的元素将被首先删除，而队列遵循FIFO（先进先出）策略，这意味着先插入的元素将被首先删除。 如果存在多个具有相同优先级的元素，则将考虑该元素在队列中的顺序。 注意：优
C++ STL容器之priority_queue
hestyle的博客
05-03 323
C++ priority_queue 容器 定义于头文件 <queue>之中，申明为： template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type> > class p...
c++ STL： priority_queue优先队列
qq_42714490的博客
03-16 316
1. 概述 普通队列queue是一种先进先出的数据结构， priority_queue和queue的区别就在于，在优先队列priority_queue中，元素都被赋予优先级，出队是根据优先级出队，优先级高的先出队。 2. 原型说明 priority_queue优先队列在模板申明带3个参数： priority_queue<Type, Container, Functional>...
STL之priority_queue优先队列
行码棋
02-25 1万+
优先队列和其优先级详细介绍
c++优先队列(priority_queue)用法详解
m0_56478939的博客
03-24 279
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序) emplace 原地构造一个元素并插入队列 pop 弹出队头元素 swap 交换内容 定义：p
【C++入门到精通】C++入门 —— priority_queue(STL)优先队列
Yawesh的博客
08-22 1万+
本文介绍了priority_queue的概念、特点和使用方法。priority_queue是C++标准库中的一个容器适配器，实现了优先队列的数据结构。优先队列中的元素按照优先级进行排列，可以高效地访问和删除具有最高优先级的元素。我们讨论了priority_queue的基本操作，如插入、删除、访问和判断队列是否为空，以及底层结构的实现原理。此外，还介绍了在priority_queue中使用的仿函数，它决定了元素之间的排序规则。通过了解priority_queue的相关知识，读者可以更好地应用它来解决实际编程中
C++优先队列
jianghuihong2012的专栏
10-29 1056
#include #include #include //优先队列头文件为queue using namespace std; int main() { //声明优先队列 priority_queue pr; pr.push(11); pr.push(12); pr.push(1); pr.push(14); //输出优先队列首元
C++ priority_queue用法
hambaga的博客
12-27 840
列举了四种用法，分别是默认降序、内置的greater升序、重载&lt;运算符、仿函数。 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; #include &lt;queue&gt; #include &
164-优先队列—priority_queue
Edward_LF的博客
05-07 1516
优先队列—priority_queue 优先队列(priority queue)，通常采用堆数据结构来实现。 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列 具有最高级先出 的行为特征。 也就是说它和queue不同的地方就在于我们可以自定义数据的优先级，让优先级高的排在队列前面，优先出队。 1、头文件 #include <queue> 2、定义 priority_q
C++ STL priority_queue
08-30
C++ STL中的priority_queue是一个优先队列，它是一个使用堆来实现的容器。它可以按照一定的优先级顺序存储元素，并且每次访问队首元素都是访问优先级最高的元素。 在使用priority_queue时，可以通过定义不同的比较函数来指定元素的优先级顺序。默认情况下，对于基本类型，默认是大顶堆，降序队列。也可以通过指定参数来实现小顶堆，升序队列。例如： priority_queue<int, vector<int>, greater<int>> q; //小顶堆，升序队列 priority_queue<int, vector<int>, less<int>> q; //大顶堆，降序队列 在对priority_queue进行操作时，可以使用push()函数向队列中插入元素，使用top()函数获取队首元素，使用pop()函数删除队首元素。 在自定义类型的优先队列中，可以重载运算符>或<来定义优先级。例如，可以重载operator>来定义小顶堆，即优先级较小的元素排在前面。示例代码如下： struct Node{ int x, y; Node(int a=0, int b=0): x(a), y(b) {} }; bool operator> (Node a, Node b){ if(a.x == b.x) return a.y > b.y; return a.x > b.x; } priority_queue<Node, vector<Node>, greater<Node>> q; q.push(Node(rand(), rand())); while(!q.empty()){ cout<<q.top().x<<' '<<q.top().y<<endl; q.pop(); } 总结来说，C++ STL中的priority_queue是一个使用堆实现的优先队列，可以按照指定的优先级顺序存储元素。可以通过定义不同的比较函数或重载运算符来指定优先级规则。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【总结】C++ 基础数据结构 —— STL之优先队列（priority_queue） 用法详解](https://blog.csdn.net/weixin_44668898/article/details/102132580)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值