0

0

c++中priority_queue如何自定义比较器_c++优先队列自定义比较器方法

冰火之心

冰火之心

发布时间:2025-11-04 20:00:08

|

761人浏览过

|

来源于php中文网

原创

答案是自定义比较器可改变priority_queue排序规则,常用方法包括:1. 仿函数实现小顶堆或自定义类型排序;2. lambda配合decltype使用;3. 函数指针较少用;关键在于返回true表示第一个参数优先级更低。

c++中priority_queue如何自定义比较器_c++优先队列自定义比较器方法

在C++中,priority_queue 默认使用 std::less 作为比较器,这意味着它是一个大顶堆(最大值优先)。如果需要改变排序规则,比如实现小顶堆或根据自定义类型排序,就需要自定义比较器。下面介绍几种常见的自定义方法。

1. 使用函数对象(仿函数)

这是最常用的方法。通过定义一个结构体或类,重载 operator()

// 小顶堆:最小值优先

#include
#include iostream>

struct Compare {
    bool operator()(int a, int b) {
        return a > b; // 注意:返回 true 表示 a 的优先级比 b 低
    }
};

std::priority_queue, Compare> pq;

上面代码中,a > b 表示当 a 大于 b 时,a 应该排在后面,因此形成小顶堆。

2. 使用 lambda 表达式(需配合容器适配)

lambda 不能直接作为模板参数传入 priority_queue,但可以通过 std::function 和包装方式间接使用。更常见的是用函数对象或函数指针。

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

不过,可以这样写:

auto cmp = [](int left, int right) { return left > right; };
std::priority_queue, decltype(cmp)> pq(cmp);

注意:此时需要在构造时传入比较器实例,并使用 decltype 推导类型。

3. 自定义数据类型排序

对于结构体或类,也可以自定义比较逻辑。

struct Person {
    int age;
    std::string name;
};

struct ComparePerson {
    bool operator()(const Person& a, const Person& b) {
        return a.age > b.age; // 年龄小的优先
    }
};

std::priority_queue, ComparePerson> pq;

4. 使用普通函数指针(较少用)

也可以定义普通函数并传入函数指针,但需要指定第三个模板参数为函数指针类型。

bool compare(int a, int b) {
    return a > b;
}

std::priority_queue, bool(*)(int,int)> pq(compare);

这种方式不够灵活,一般推荐使用仿函数或 lambda。

基本上就这些。关键记住:返回 true 表示第一个参数优先级更低,会被放在后面。自定义比较器的核心是控制谁“更大”或谁该优先弹出。不复杂但容易忽略这个逻辑方向。

相关专题

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

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

202

2023.10.12

数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

307

2023.10.31

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

222

2025.10.31

string转int
string转int

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

401

2023.08.02

c语言const用法
c语言const用法

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

527

2023.09.20

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

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

220

2025.06.09

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

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

190

2025.07.04

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

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

220

2025.06.09

c++ 根号
c++ 根号

本专题整合了c++根号相关教程,阅读专题下面的文章了解更多详细内容。

58

2026.01.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.6万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 13.8万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号