C++ priority_queue自定义排序_C++优先队列重载比较函数的写法

---

答案：priority_queue默认为大根堆，通过自定义仿函数可实现小根堆或结构体排序，需重载operator()，返回a.score > b.score使分数低的优先，lambda不能作模板参数，应使用仿函数。

在C++中，priority_queue默认是一个大根堆（最大值优先），但很多时候我们需要自定义排序规则，比如让最小值优先，或者根据结构体的某个成员排序。这就需要重载比较函数。

基本语法与默认行为

priority_queue 的定义如下：

priority_queueainer, Compare>

• T：元素类型
• Container：底层容器，通常用 vector
• Compare：比较函数或仿函数，决定优先级顺序

默认情况下，Compare 是 less，即大顶堆。若使用 greater，则变为小顶堆。

例如，创建一个最小堆：

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

priority_queue, greater> pq;

自定义比较函数：结构体或类

当元素是结构体时，需自定义比较逻辑。常见做法是定义一个仿函数（重载 operator()）。

示例：按学生的分数升序排列（分数低的优先）

Magic Write

Canva旗下AI文案生成器

114 查看详情 struct Student {
   int id;
   int score;
};

struct Compare {
   bool operator()(const Student& a, const Student& b) {
      return a.score > b.score; // 小顶堆：score 小的优先
   }
};

priority_queue, Compare> pq;

注意：这里返回 a.score > b.score 才能让分数小的排前面。因为 priority_queue 默认取“最大”元素，而我们通过反向比较实现最小值优先。

Lambda 表达式不能直接用于模板参数

以下写法是错误的：

auto cmp = [](const Student& a, const Student& b) {
   return a.score > b.score;
};
priority_queue, decltype(cmp)> pq(cmp); // 错误！

lambda 有唯一类型，不能作为模板参数直接传入。但可以用 function 包装，或改用仿函数。

使用 std::function 和构造函数传参（进阶）

如果想动态传入比较逻辑，可以封装一个类，但标准 priority_queue 不支持运行时传 lambda 作为模板参数。更灵活的方式是使用其他数据结构，或固定使用仿函数。

推荐做法仍是定义结构体仿函数，清晰且高效。

总结关键点

• 默认是大根堆（less），想要小根堆用 greater
• 自定义类型时，写一个仿函数 struct，重载 operator()
• 返回 true 表示 a 应该排在 b 后面（即 a 优先级更低）
• 想要某个字段小的优先，就写 a.field > b.field
• 不要试图把 lambda 当模板参数，会编译失败

基本上就这些。掌握仿函数写法，就能灵活控制优先队列的排序方式了。

以上就是C++ priority_queue自定义排序_C++优先队列重载比较函数的写法的详细内容，更多请关注其它相关文章！

# 最小值  # 网站在线推广简历怎么填  # 贵阳网站建设开发维护  # 新余营销推广代运营  # 江门营销推广外包  # 奉节广告信息网站推广  # seo优化周到火星下拉  # 榆林电商网站建设  # 佛山抖音推广运营公司营销  # 网站建设 振国  # 杭州网站推广哪家正规些  # 升序  # 单元测试  # 自定义排序  # 进阶  # 是一个  # 如何实现  # 如何解决  # 尼克  # 数据结构  # 自定义  # 排列  # c++  # ai  # c++优先队列 

相关栏目： 【 Google疑问12 】 【 Facebook疑问10 】 【 优化推广96088 】 【 技术知识133117 】 【 IDC资讯59369 】 【 网络运营7196 】 【 IT资讯61894 】

相关推荐： 抖音评论无法发送如何修复 抖音评论功能操作指南  《大周列国志》皇帝律令功能介绍  汽水音乐在线听歌网页版 汽水音乐在线听歌网页版入口  手机雨课堂网页版入口免登录 雨课堂网页版可点击直接进入  ExcelSCAN与LAMBDA如何创建自定义移动平均函数_SCAN实现任意窗口期移动平均计算  SQL聚合查询、联接与筛选：GROUP BY 子句的正确使用与常见陷阱  b站怎么设置动态仅粉丝可见_b站动态粉丝可见设置方法  谷歌浏览器怎么把网页翻译成中文_Chrome网页翻译功能使用方法  sublime如何撤销关闭的标签页_sublime重新打开已关闭文件技巧  优化响应式标题底部边框：CSS实现技巧与最佳实践  抖音火山版注销账号抖音会注销吗 抖音火山版与抖音账号注销关系  《oppo商城》维修服务位置  第五人格PC版怎么避免被封号_第五人格PC版防封号注意事项  德邦物流在线查询系统 德邦快递货物运输追踪  谷歌浏览器如何查找和删除恶意软件 谷歌浏览器内置安全清理工具使用教程  《我的恋爱逃生攻略》中文名字输入方法  composer 提示 "requires ext-soap" 缺少 SOAP 扩展怎么办？  《知到》打卡课程方法  Dash应用中自定义HTML页面标题与网站图标（F*icon）的实用指南  PHP页面重载后变量状态保持：实现用户档案连续浏览的教程  Win11怎么开启HDR_Windows 11显示器画质增强设置  php如何实现多域名共享session_php存储session到redis与跨域读取配置  邮政快递寄件查询入口 邮政快递收件查询入口  性能与资源监视器快捷打开  《随手记》备份数据方法  iPhone 13 mini如何清理Safari缓存_iPhone 13 mini浏览器缓存清理方法  Python类装饰器动态修改方法时的类型提示：Mypy插件实现精确静态分析  OPPO手机参数配置如何开启护眼模式_OPPO手机参数配置护眼模式开启指南  如何在 WordPress 前端实现内容提交：古腾堡编辑器的替代方案与实践  Yandex世界探索 最新官方免登录入口全知道  火狐浏览器无法自动更新怎么办 手动更新火狐浏览器到最新版本【解决】  西瓜视频怎么查看访客记录_西瓜视频访客记录查看方法  excel怎么制作考勤表 excel考勤模板与函数公式讲解  AI图层蒙版怎么用_AI图层蒙版应用技巧与设计实例  抖音网页版地址直接进入_抖音网页版在线观看入口  植物大战僵尸95版游戏版下载_植物大战僵尸95版游戏版安装指南  抖音手机分身两个账号怎么切换？分身两个系统是一样的吗？  更换小红书群背景怎么换?小红书群规则怎么设置？  国际经济与贸易就业方向解析  Golang如何操作指针参数_Go pointer参数传递规则  漫蛙manwa官网浏览入口_漫蛙漫画网页版访问链接  b站如何管理订阅_b站订阅标签分类管理  Python实战：高效处理实时数据流中的最小/最大值  三角洲行动2025年9月10日摩斯密码分享  sublime如何自定义文件类型图标_AFileIcon插件的主题切换与个性化配置  QQ邮箱官方登录页_腾讯出品安全稳定的邮箱服务  狙击外星人小游戏在线链接_狙击外星人小游戏网页链接  在J*a中如何实现类的继承与方法重用_OOP继承方法重用技巧分享  12306售票时间最新规定 | 网上订票和车站窗口时间一样吗  TikTok搜索结果不显示怎么办 TikTok搜索刷新与优化方法 

 2025-12-05