【C++】priority_queue优先队列

最新推荐文章于 2025-05-10 20:02:54 发布
原创 最新推荐文章于 2025-05-10 20:02:54 发布 · 1.2k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

大家好，我是苏貝，本篇博客带大家了解C++的string类的priority_queue优先队列，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️
在这里插入图片描述

目录

1. 介绍

在这里插入图片描述

优先级队列priority_queue的底层是堆，默认情况下，是大堆。我们也可以传仿函数来让priority_queue为小堆

下面是默认情况下的priority_queue，为大堆。
注意：只是取出来的数据是有序的，但是优先级队列容器内不有序（因为大堆/小堆只是逻辑结构是树，事实上一般是用数组存储的）
在这里插入图片描述

下面我们想试试让priority_queue为小堆，需要传仿函数

在这里插入图片描述

2. 仿函数

(A) 介绍

先用仿函数，内容后面讲

想用仿函数greate，需要包头文件algorithm，这样priority_queue就是小堆
在这里插入图片描述

仿函数，顾名思义，是与函数类似的东西。事实上，它是一个类，但是它的对象能像函数一样使用，所以这种类叫仿函数。为什么可以让它的对象像函数一样使用呢？因为在该类里重载了()。
仿函数可以用struct，也可以用class，如果用class就要将访问限定符设为public
在这里插入图片描述

上图显示的是有名对象调用运算符重载()，匿名对象也可以

在这里插入图片描述

为了让类Less也能对其它类型进行判断，将它写成类模板

在这里插入图片描述

(B) 控制比较逻辑

仿函数可以控制比较逻辑。
如下：我们想要将下图的v排序

  1. 按价格升序排
  2. 按价格降序排
  3. 按评价升序排
  4. 按评价降序排

在这里插入图片描述

这种时候，我们就可以通过使用不同的仿函数来实现对不同方面进行比较

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

按价格降序排

在这里插入图片描述

按评价升序排
在这里插入图片描述

按评价降序排
在这里插入图片描述

3. priority_queue和sort的模板参数

观察我们让priority_queue为小堆写的第三个模板参数：仿函数greater。再来看看sort模板的模板参数
在这里插入图片描述

下面是降序的一种写法，还可以直接传greater的匿名对象
在这里插入图片描述
在这里插入图片描述

对比sort和priority_queue，我们发现，priority_queue传的是greater类，而sort传的是greater类的对象，这是因为它们的底层实现不同
在这里插入图片描述

函数模板的参数应该是对象，类模板的参数应该是类型

在这里插入图片描述

好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️

硬核！手写一个优先队列
bigsai
10-22 3213
前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实现算法和数据结构，下面详细介绍优先队列的设计与实现。 堆 而堆就是一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树(完全)的数组对象。且总是满足以下规则： 堆总是一棵完全二叉树 每个节点总是大于(或小于)
C++ priority_queue简单源码剖析：priority_queue模拟实现
Lvision2的博客
06-03 1098
被叫做优先队列优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)，其数据结构类似于大堆。优先队列被实现为容器适配器容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出，其称为优先队列的顶部。底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。
c++priority_queue的默认排序规则及自定义排序详解
m0_62909934的博客
03-08 3776
也可以定义为小根堆 即priority_queue默认先按q.top().first从大到小，相同的时候按q.top().second从大到小进行排序。priority_queue中如果储存pair类型的话。默认的优先队列中是按照从大到小的方式排序就是大根堆。重载之后他的排序方式就跟咱们定义结构体排序的相反。对于优先队列中开了结构体自定义排序规则的时候。我们重载运算符后的排序。
C++STL——priority_queue
最新发布
prime6899的博客
05-10 558
本篇主要讲解优先队列及其底层实现。
STL set、map、priority_queue默认排序
qq_42080098的博客
11-25 927
set set<T> s;//默认升序,相当于 set<int,less<T>>。 set<T, less<T>> s; //该容器是按升序方式排列元素。 set<T, greater<T>> s; //该容器是按降序方式排列元素。 map map<T1, T2> m;//默认按键的升序方式排列元素,相当于 map<T1, T2, less<T1>> m map<T1, T2,
PriorityQueue使用
aodubi0638的博客
02-27 132
C++默认大顶堆，java默认小顶堆import java.util.Comparator; import java.util.Iterator; import java.util.PriorityQueue; import java.util.Queue; public class PriorityQueueTest { public static...
数据结构与算法-栈与队列
weixin_33788244的博客
12-24 186
使用抽象数据类型可以帮助我们更好的理解数据所需的操作，之后再进行具体的数据类型实现。实际上，往往是操作影响着我们决定数据类型该如何实现，这里有两种典型的数据结构-栈和队列。本质上，栈和队列都是线性表，只是根据操作的需求我们人为地在线性表上加上限制，形成了两种具有独特功能的数据结构。1、栈首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈...
c++优先队列priority_queue（自定义比较函数）
热门推荐
菊头蝙蝠的博客
12-24 3万+
c++优先队列（自定义比较函数）方式一：struct重载运算符() 方式二：class重载运算符() 方式三：定义函数 方式四：lambda表达式 方式五：function包装lambda表达式 可以使用现成的 less<T>来定义大顶堆 greater<T>来定义小顶堆 从文档出可以看到，传入的可以是 函数指针或者 函数对象（类对操作符()进行了重载，） 参考链接：函数指针和函数对象 参考链接：decltype 方式一：struct重载运算符() 通过struct重载()操作符，
C++ priority-queue优先队列：实现及操作方法详解
02-12
内容概要：本文详细讲解了 C++ 中 priority_queue 优先队列的基本用法。通过示例展示了 priority_queue 的定义及其常见操作方法，包括创建不同类型的队列，默认大根堆（从大到小），以及自定义小根堆（从小到大）。...
C++ 中”priority_queue” 优先级队列实例详解
12-31
C++ 中”priority_queue” 优先级队列实例详解 1. 简介 标准库队列使用了先进先出(FIFO)的存储和检索策略. 进入队列的对象被放置在尾部, 下一个被取出的元素则取自队列的首部. 标准库提供了两种风格的队列: FIFO ...
c++优先队列(priority_queue)用法详解
12-23
首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。 优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个...
c语言中默认参数优先级别,C语言-优先队列(priority queue)详解
weixin_39732491的博客
05-18 441
0x00、优先队列(priority queue)priority queue是一个用"堆"实现的，类似set的容器，有着queue的基本功能。特征是"具有优先级，可以按照优先级出队"可能不是特别好理解，其实就是一个排序啦。。。举个栗子：3入队，4入队，1入队，如果是queue的容器，出队顺序为3,4,1，而priority queue则在内部会排好序，出队顺序为4,3,1。这种数据结构在解决一些...
PriorityQueue
m0_54136420的博客
09-11 278
PriorityQueue的概述，一些常用方法，使用，队列保存的类型
C++ 优先队列 priority_queue 使用篇
2301_80610560的博客
05-18 717
在上面的代码中，我们定义了一个名为CompareByAge的结构体，重载了函数调用运算符operator()，按照Person对象的age成员进行比较。然后，我们将CompareByAge作为优先队列的仿函数类型，并插入3个Person对象到优先队列中。如果需要对特定元素进行操作，通常需要先将其取出，然后再进行操作，最后再将其放回优先队列中。中的元素构造成堆的结构，所以其实我们就可以把它当作堆，凡是需要用堆的位置，都可以考虑优先队列。你可以使用不同的仿函数来改变元素的排序方式。作为底层存储数据的容器，在。
【C++】STL——容器适配器priority_queue(优先级队列)详解 及 仿函数的介绍和使用
m0_70980326的博客
05-22 4456
深度剖析容器适配器priority_queue（优先级队列）的底层结构及其模拟实现，介绍什么是仿函数，及仿函数的简单应用
java-PriorityQueue
yaotai8135的博客
05-24 181
PriorityQueue通过二叉小顶堆实现。这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。PriorityQueue是非线程安全的，所以Java提供了PriorityBlockingQueue（实现BlockingQueue接口）用于Java多线程环境。 PriorityQueue &lt;Integer&gt; maxHeap = ne...
C++中priority_queue理解与使用
不积跬步无以至千里
04-28 3万+
优先队列的定义与使用方法。
C++优先队列priority_queue默认为大顶堆
huzimu_的博客
08-17 1820
C++优先队列priority_queue默认为大顶堆 定义如下： template <typename T, typename Container=std::vector, typename Compare=std::less > class priority_queue{ //… } typename T：指定存储元素的具体类型； typename Container：指定 priority_queue 底层使用的基础容器，默认使用 vector 容器。 typename Compare：
c++优先队列（priority_queue）小顶堆 大顶堆
meiyongyue的博客
07-16 982
include <queue> # include <functional> //greater<> //定义 priority<Type,Container,Funstional>可缺省后面那个参数，第二个为保存数据的容器，第三个为元素比较的方式 priority_queue < int > pq;//缺省，默认容器vector，比较方式operator<,即大顶堆，队头元素最大 priority_queue < string > q;
priority_queue优先队列和queue的区别并举例
12-04
queue是一个先进先出（FIFO）的数据结构，而priority_queue是一个优先队列，它可以根据元素的优先级进行排序，每次弹出的是优先级最高的元素。 下面是一个使用queue的例子，它按照元素的插入顺序进行弹出： ```c++ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值