默认情况下priority_queue使用std::less比较，而自定义结构体未重载
priority_queue默认比较规则不适用于自定义结构体
直接把自定义结构体塞进std::priority_queue会编译失败，因为模板默认用std::less，而它要求T必须支持操作符。没定义operator，或者定义得不符合堆序逻辑，就会报错——常见错误信息是invalid operands to binary expression或no match for 'operator。
解决方式只有两种：重载operator，或显式传入比较函数对象。前者侵入性强（改结构体定义），后者更灵活，推荐后者。
用lambda或仿函数做比较器时要注意const和参数类型
比较器必须是可调用对象，且签名通常为bool(const T&, const T&)。如果用lambda，需捕获为空、返回bool、参数加const&（避免拷贝，也满足std::priority_queue内部调用约定）；若写独立仿函数，记得加const限定符。
容易踩的坑：
- 写成
bool operator()(T a, T b)（非引用 → 拷贝开销大，且某些编译器可能拒绝） - lambda捕获了局部变量（
[&]）→ 生命周期不匹配，运行时崩溃 - 比较逻辑写反：最大堆应返回
a ，最小堆应返回a > b，但priority_queue默认是最大堆（顶部最大），所以比较器实际定义的是“谁该排在下面”
示例（最大堆，按score降序）：
struct Student {
std::string name;
int score;
};
auto cmp = [](const Student& a, const Student& b) { return a.score , decltype(cmp)> pq(cmp);
用operator
如果选择在结构体内重载operator，它必须是const成员函数，否则std::less在调用时无法绑定到临时或const对象。同时，这个语义要和你期望的堆序一致：比如想顶上是最大score，就得让a 在a.score 时返回true（即标准字典序意义下的“小于”）。
示例：
struct Student {
std::string name;
int score;
bool operator pq; // 无需额外模板参数
注意：这里operator返回true表示a“优先级更低”，所以score小的会被沉底，大的浮顶。
priority_queue底层容器和分配器一般不需要动
std::priority_queue第三个模板参数是比较器类型，前两个分别是元素类型和底层容器类型（默认std::vector）。除非有特殊需求（比如需要std::deque支持频繁首尾插入），否则不要改第二个参数；分配器更没必要碰。强行指定std::deque反而可能降低性能——因为make_heap等操作对vector有优化，对deque则无。
真正要注意的是：比较器类型必须和构造时传入的对象类型严格一致（decltype匹配），否则模板实例化失败。这也是为什么用lambda时必须用decltype(cmp)，不能手写std::function（类型不同，且有额外开销）。
复杂点在于比较逻辑和堆序方向容易绕晕——写完务必用几个样例手推一遍：插入A(85)、B(92)、C(78)，top()应该返回谁？不验证就上线，调试成本远高于写的时候多花30秒测一下。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
