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

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

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

2025-11-04

浏览次数：次

返回列表

答案是自定义比较器可改变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 和包装方式间接使用。更常见的是用函数对象或函数指针。

不过，可以这样写：

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;