std::priority_queue默认为大根堆，改小根堆需显式指定模板参数并使用std::greater作为比较器，因lambda类型不可名状故不可用，自定义类型须提供严格弱序比较逻辑。
priority_queue 默认是大根堆，怎么改成小根堆
默认的 std::priority_queue 是最大堆（顶部最大），因为底层用的是 std::less<int></int> 作为比较器。要变成最小堆（顶部最小），最直接的方式是换比较器：std::greater<int></int>。
注意：必须显式指定三个模板参数，不能只写 priority_queue<int vector>, greater<int>></int></int> —— 缺少 vector<int></int> 会编译失败，因为第二个参数是容器类型，不能省略。
priority_queue<int, vector<int>, greater<int>> min_heap;
-
greater<int></int>要求int支持operator>（内置类型都支持） - 如果用自定义类型，
greater<mytype></mytype>会尝试调用MyType::operator>或全局operator>，没定义就会报错 - 别用
less<int></int>显式写出来——虽然等价于默认行为，但多此一举且易引发模板推导混淆
用 lambda 表达式自定义排序行不行
不行。C++ 标准库的 priority_queue 模板要求比较器类型在编译期确定，而 lambda 的类型是独有、不可名状的，无法作为模板实参传入。
你可能会看到类似这样的错误：
立即学习“C++免费学习笔记（深入）”；
error: type '<lambda()>' cannot be used before it is defined
正确替代方案是：用函数对象（functor）或普通函数指针。
- 函数对象更常用，支持捕获状态（比如按某个外部阈值动态排序）
- 普通函数指针只能用于无状态逻辑，且需声明为
bool cmp(const T&, const T&)形式 - 如果真需要运行时可变规则，得换容器——比如用
vector+make_heap/push_heap手动维护，或改用set/multiset
自定义结构体怎么让 priority_queue 正确排序
核心是提供可被 priority_queue 调用的严格弱序比较逻辑。推荐方式是重载 operator，并确保它实现的是「逻辑上想要的堆顶优先级」——记住：<code>priority_queue 默认用 less，即当 a 为 true 时，<code>b 优先级更高（会被堆顶“压”上去）。
struct Task {
int id;
int priority;
bool operator<(const Task& rhs) const {
return priority < rhs.priority; // 小 priority 值优先级高 → 大根堆按 priority 升序？错！
}
};
上面这个写法会让高 priority 数值排在堆顶（因为 priority_queue 把 a 理解为 “a 应该排在 b 后面”，所以 b 更“优先”）。如果你希望数值小的任务先执行（即小根堆语义），应该写成：
return priority > rhs.priority; // 这样 priority 小的才在顶
- 不重载
operator 的话，也可以单独写比较器类，把 <code>operator()返回a.priority > b.priority - 字段有多个时（比如先按 priority，再按 id），务必用字典序组合，避免漏掉
==分支导致未定义行为 - 返回
true必须表示“第一个参数应当排在第二个参数之后”，这是最容易写反的点
为什么仿函数里 return a > b 才能得到小根堆效果
因为 priority_queue 内部的堆化逻辑依赖比较器返回 true 表示“第一个参数优先级低于第二个”。它的建堆过程本质上是在维护「父节点比较子节点返回 false」的结构。所以当你写 return a > b，相当于告诉它：“如果 a 的值比 b 大，那 a 应该沉下去”，结果就是最小值浮到顶部。
- 这个逻辑和直觉相反，是 C++ 标准库历史设计导致的，不是 bug
- 调试时可以临时加打印，在比较器里输出
a和b及返回值，观察几次 push 后堆顶是否符合预期 - 一旦比较器逻辑不满足严格弱序（比如对同一对值有时返回 true 有时 false），行为未定义，可能 crash 或静默错乱
真正难的不是写对一行 return，而是想清楚你到底要“顶上放什么”——这决定了比较方向，而且必须全程一致。
