priority_queue默认是大根堆，要小根堆需显式指定容器和比较器：priority_queue pq；自定义排序须用仿函数类，operator()返回true表示a优先级低于b。
priority_queue 默认是大根堆（最大堆），想用小根堆或自定义排序，不能直接传 lambda，得靠仿函数或 std::greater。
怎么让 priority_queue 变成小根堆
默认构造的 priority_queue<int></int> 顶部是最大值；要最小值在顶，必须显式指定容器和比较器：
- 用
std::greater<int></int>：需要包含<functional></functional>，且第三个模板参数填它 - 底层容器默认是
std::vector，第二个参数必须写出来（即使不改）
正确写法：
priority_queue<int, vector<int>, greater<int>> pq;错写成
priority_queue<int greater>></int> 会编译失败——少了一个模板参数。
自定义结构体排序：必须写仿函数类
lambda 不能作为模板非类型参数，所以不能直接传。得定义一个可调用类型：
- 重载
operator()的 struct/class（推荐，清晰、可复用） - 注意返回值语义：返回
true表示第一个参数“优先级更低”，即排在后面（priority_queue是“less 为大根，greater 为小根”，本质是“判断 a 是否该排在 b 后面”） - 比如按
Node.val升序排（小根），仿函数里写a.val > b.val
示例：
struct Node { int val; };<br>struct Compare {<br> bool operator()(const Node& a, const Node& b) {<br> return a.val > b.val; // 小根堆：val 小的在顶<br> }<br>};<br>priority_queue<Node, vector<Node>, Compare> pq;
立即学习“C++免费学习笔记（深入）”；
用于自动切换项目中适合的node 版本
下载
根据 package.json 中的 engines 字段自动检测 Node.js 版本需求，未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。
用 function 对象或函数指针？不推荐
理论上可以传函数指针或 std::function，但会导致运行时开销（虚调用/堆分配），且模板实例化更复杂：
-
priority_queue<int vector>, function<bool>></bool></int>要求每次构造时传比较函数，无法作为类成员静态声明 - 编译器难优化，性能不如仿函数类
- 绝大多数场景没必要，仿函数完全够用
真要动态改逻辑，建议封装一层，内部仍用固定仿函数 + 外部状态变量控制行为。
常见编译错误和坑
这些错几乎都源于模板参数顺序或语义理解偏差：
-
error: type/value mismatch at argument 3：第三个参数不是类型（比如写了greater<int>()</int>带括号，应去掉） - 堆顶结果和预期相反：检查仿函数里
operator()返回逻辑，记清楚“返回 true = a 优先级低于 b” - 结构体没写
const引用参数：导致大量拷贝，尤其对象大时明显变慢 - 忘记指定底层容器（第二个参数）：
priority_queue<t comp></t>是非法的，必须写全三个
最易忽略的是：仿函数里的比较逻辑和直觉相反——它不是“是否应该交换”，而是“是否应该把 a 放在 b 下面”。这个反直觉点，调试时花的时间往往比写代码还多。
