C++如何使用std::priority_queue存储自定义对象-C++-PHP中文网

因为std::priority_queue默认使用std::less比较器，而std::less要求t必须支持operator

c++如何使用std::priority_queue存储自定义对象

为什么直接push自定义类会编译失败

因为 std::priority_queue 默认用 std::less<t></t> 作比较器，而它依赖 T 支持 运算符。如果你的类没重载 <code>operator，或者没提供外部比较函数，编译器就会报错，典型错误是：<code>invalid operands to binary expression ('MyClass' and 'MyClass')。

常见误区是以为只要定义了 operator 就够了——其实必须是 <code>const 成员函数，且参数为 const&，否则仍可能不匹配。

必须确保比较逻辑满足严格弱序（strict weak ordering），比如不能出现 a 同时为真
如果类字段含指针或浮点数，要特别注意相等性边界（如 float 比较慎用 ==）
若想按多个字段排序（如先按优先级、再按插入时间），需在比较逻辑中完整表达，不能只比第一个字段

三种合法的比较器写法及适用场景

你有三个选择：重载 operator、传入函数对象、或用 lambda（C++20 起支持模板参数推导，但 lambda 类型无法直接作为模板参数，所以实际仍需包装）。

最稳妥的是定义一个仿函数类：

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

struct CompareByScore {
    bool operator()(const MyClass& a, const MyClass& b) const {
        return a.score , CompareByScore> pq;

如果只想临时改一次行为，可用 lambda + decltype 包装（C++17+）：

auto cmp = [](const MyClass& a, const MyClass& b) { return a.score , decltype(cmp)> pq(cmp);

用 lambda 时必须显式传入实例（pq(cmp)），否则编译失败
如果类有移动语义，确保比较器不捕获局部变量（避免悬垂引用）
使用 std::function 包装 lambda 会导致运行时开销，不推荐用于高频 push/pop 场景

std::priority\_queue 的模板参数顺序别搞错

它的完整声明是：template<class t class container="std::vector<T">, class Compare = std::less<t>></t></class>。很多人误把比较器当成第二个参数，写成：std::priority_queue<myclass comparebyscore></myclass>，结果编译器找不到匹配构造——因为中间的 Container 不能跳过。