讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

AniShort
AniShort

AI短剧协同制作平台

C++ STL priority_queue如何使用 详解优先队列的构造与自定义排序

夏芳小哥_8692

夏芳小哥_8692

发布时间:2025-07-08 09:20:02

|

598人浏览过

|

来源于php中文网

原创

c++ stl 中的 priority_queue 可通过模板参数自定义比较器来实现最小堆或结构体排序。默认情况下 priority_queue 是一个最大堆,若要创建最小堆,应使用 std::greater 作为比较函数,例如:std::priority_queue, std::greater> min_heap;对于结构体类型,可采用方法一重载

C++ STL priority_queue如何使用 详解优先队列的构造与自定义排序

C++ STL 中的 priority_queue 是一种非常实用的数据结构,特别适合处理需要动态维护最大值或最小值的问题。它的底层实现是堆(heap),默认情况下是一个最大堆,也就是说每次取出的是当前队列中最大的元素。

C++ STL priority_queue如何使用 详解优先队列的构造与自定义排序

如果你需要用到优先队列,并希望自定义排序方式,比如按某个结构体的字段排序,或者实现一个最小堆,那这篇文章正好能帮到你。

C++ STL priority_queue如何使用 详解优先队列的构造与自定义排序

一、基本用法:构造与默认行为

priority_queue 的使用其实很简单,它在 <queue></queue> 头文件里定义。最简单的声明如下:

立即学习“C++免费学习笔记(深入)”;

#include <queue>
std::priority_queue<int> pq;

这个 pq 就是一个默认的最大堆。插入和取出元素的方式如下:

C++ STL priority_queue如何使用 详解优先队列的构造与自定义排序
  • 插入:pq.push(x);
  • 取出最大值:pq.top();
  • 删除最大值:pq.pop();

注意,你不能直接遍历 priority_queue,也不能访问中间的元素,只能操作顶部的那个最大值。


二、如何创建最小堆?

有时候我们想让优先队列按照最小值来弹出,这时候就需要改变默认的比较函数。STL 提供了一个模板参数来传入比较器,默认是 less<t></t>,也就是最大堆。

要创建一个最小堆,可以这样写:

std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;

这里的三个模板参数分别是:

  1. 元素类型
  2. 容器类型(一般用 vector)
  3. 比较函数对象(这里用了 greater)

现在 min_heap.top() 返回的就是当前队列中最小的元素。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

三、自定义结构体的排序方式

当你想用一个结构体作为优先队列的元素时,就需要自己定义比较逻辑了。比如有一个表示任务的结构体:

struct Task {
    int priority;
    std::string name;
};

你想根据 priority 来决定谁先被取出,这时候有两种方法:

方法一:重载运算符

你可以为结构体重载 运算符:

bool operator<(const Task& a, const Task& b) {
    return a.priority < b.priority; // 默认是最大堆
}

这样可以直接声明:

std::priority_queue<Task> tasks;

但这种方式会影响全局,可能和其他代码冲突。

方法二:自定义比较器类

更推荐的做法是传入一个比较器类:

struct CompareTask {
    bool operator()(const Task& a, const Task& b) {
        return a.priority < b.priority; // 最大优先级先出
    }
};

std::priority_queue<Task, std::vector<Task>, CompareTask> tasks;

这种写法更清晰也更安全,不会影响其他地方的比较逻辑。


四、一些容易忽略的小细节

  • 不能修改已有元素的优先级:一旦元素进入队列,就不能直接修改它的排序依据字段,否则会破坏堆结构。
  • 效率问题:虽然插入和弹出的时间复杂度都是 O(log n),但如果频繁操作,还是要注意性能。
  • 初始化方式:可以用一组数据初始化优先队列,例如:
std::vector<int> data = {5, 3, 8, 1};
std::priority_queue<int> pq(data.begin(), data.end());

这比一个个 push 要高效一些。


基本上就这些。掌握这几个点之后,你就能够灵活地使用 priority_queue 了,不管是基础类型还是结构体都能轻松应对。

热门AI工具

更多
SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
Sass和less的区别
Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容,供大家免费下载体验。

3367

2023.10.12

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6424

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3564

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1952

2025.10.17

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5514

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5691

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7619

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3605

2024.08.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

120

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn