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

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

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

1. 使用函数对象（仿函数）

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

#include <queue>
#include <iostream>

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

std::priority_queue<int, std::vector<int>, 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<int, std::vector<int>, decltype(cmp)> pq(cmp);

Calliper 文档对比神器

文档内容对比神器

28

查看详情

注意：此时需要在构造时传入比较器实例，并使用 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<Person, std::vector<Person>, ComparePerson> pq;

4. 使用普通函数指针（较少用）

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

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

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

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

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

以上就是c++++中priority_queue如何自定义比较器_c++优先队列自定义比较器方法的详细内容，更多请关注php中文网其它相关文章！