C++ priority_queue怎么用 C++ 优先队列自定义排序写法【堆】

尼克

发布时间：2026-01-26 13:32:03

745人浏览过

来源于php中文网

原创

priority_queue默认是大根堆，要小根堆需显式指定容器和比较器：priority_queue pq；自定义排序须用仿函数类，operator()返回true表示a优先级低于b。

c++ priority_queue怎么用 c++ 优先队列自定义排序写法【堆】

priority_queue 默认是大根堆（最大堆），想用小根堆或自定义排序，不能直接传 lambda，得靠仿函数或 std::greater。

怎么让 priority_queue 变成小根堆

默认构造的 priority_queue 顶部是最大值；要最小值在顶，必须显式指定容器和比较器：

用 std::greater：需要包含，且第三个模板参数填它
底层容器默认是 std::vector，第二个参数必须写出来（即使不改）

正确写法：

priority_queue, greater> pq;

错写成 priority_queue> 会编译失败——少了一个模板参数。

自定义结构体排序：必须写仿函数类

lambda 不能作为模板非类型参数，所以不能直接传。得定义一个可调用类型：

重载 operator() 的 struct/class（推荐，清晰、可复用）
注意返回值语义：返回 true 表示第一个参数“优先级更低”，即排在后面（priority_queue 是“less 为大根，greater 为小根”，本质是“判断 a 是否该排在 b 后面”）
比如按 Node.val 升序排（小根），仿函数里写 a.val > b.val

示例：

struct Node { int val; };
struct Compare {
    bool operator()(const Node& a, const Node& b) {
        return a.val > b.val; // 小根堆：val 小的在顶
    }
};
priority_queue, Compare> pq;

立即学习“C++免费学习笔记（深入）”；

Kira

AI创意图像生成与编辑平台

下载

用 function 对象或函数指针？不推荐

理论上可以传函数指针或 std::function，但会导致运行时开销（虚调用/堆分配），且模板实例化更复杂：

priority_queue, function> 要求每次构造时传比较函数，无法作为类成员静态声明
编译器难优化，性能不如仿函数类
绝大多数场景没必要，仿函数完全够用

真要动态改逻辑，建议封装一层，内部仍用固定仿函数 + 外部状态变量控制行为。

常见编译错误和坑

这些错几乎都源于模板参数顺序或语义理解偏差：

error: type/value mismatch at argument 3：第三个参数不是类型（比如写了 greater() 带括号，应去掉）
堆顶结果和预期相反：检查仿函数里 operator() 返回逻辑，记清楚“返回 true = a 优先级低于 b”
结构体没写 const 引用参数：导致大量拷贝，尤其对象大时明显变慢
忘记指定底层容器（第二个参数）：priority_queue 是非法的，必须写全三个

最易忽略的是：仿函数里的比较逻辑和直觉相反——它不是“是否应该交换”，而是“是否应该把 a 放在 b 下面”。这个反直觉点，调试时花的时间往往比写代码还多。

c++如何实现一个简单的内存池_c++高性能内存分配策略

c++怎么用C++为Node.js编写一个高性能模块_C++与Node.js模块开发实战

C++如何实现一个简单的哈希表_C++数据结构与哈希表实现

c++中如何使用结构体实现链表_c++结构体链表实现方法

c++怎么实现一个简单的A寻路算法_c++简单A寻路实现方法

相关标签:

node c++ 编译错误 less 封装 Error const 结构体 bool int Lambda 指针堆 class 引用参数 Struct operator function 对象

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：C++类和对象怎么理解 C++面向对象编程核心概念图解【干货】下一篇：C++怎么输出Hello World C++第一个程序编写全流程【入门】

作者最新文章

Linux怎么查看内存使用 Linux查询内存剩余及占用分析【详解】

2026-01-26 09:10

MAC怎么设置程序全屏_MAC窗口全屏与退出全屏快捷键【小白入门】

2026-01-26 09:19

c++中如何生成随机数_c++ rand与srand用法【指南】

2026-01-26 09:19

iphone日历总有垃圾广告怎么办_苹果手机清除日历弹窗【清理】

2026-01-26 09:21

iQOO手机怎么开启双WiFi加速_iQOO网络加速设置教程【诀窍】

2026-01-26 09:23

BIOS设置丢失？CMOS电池耗尽或重置异常【配置还原】

2026-01-26 09:24

OPPO手机充电慢是怎么回事 OPPO手机无法快充的原因与解决办法【一文搞懂】

2026-01-26 09:27

C++怎么保留两位小数 C++控制输出精度iomanip使用教程【格式】

2026-01-26 09:31

Linux怎么统计文件行数 Linux计算文件字数wc命令用法【技巧】

2026-01-26 09:41

电脑怎么禁止程序联网？在电脑防火墙中设置应用访问权限【教程】

2026-01-26 09:43

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

Sass和less的区别

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

202

2023.10.12

scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

188

2023.10.18

500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

291

2023.10.25

c语言const用法

const是关键字，可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍：1、声明常量，const关键字可用于声明常量，常量的值在程序运行期间不可修改，常量可以是基本数据类型，如整数、浮点数、字符等，也可是自定义的数据类型；2、函数参数中的const修饰符，const关键字可用于函数的参数中，表示该参数在函数内部不可修改等等。

527

2023.09.20