std::priority_queue默认为最大堆，改为最小堆需将第三个模板参数设为std::greater<T>；自定义类型需重载operator>；lambda须用decltype具名化并传入实例；底层容器仅vector稳妥。
std::priority_queue 默认是最大堆，怎么改成最小堆？
默认的 std::priority_queue 用 std::less<T> 做比较，所以顶部是最大值。想让它变成最小堆，不能改内部逻辑，得换比较器——传第三个模板参数。
常见错误是写成 std::greater<int> 却忘了加 <> 或漏掉命名空间；或者误以为传 lambda 就能直接用（其实不能，模板参数必须在编译期确定类型）。
- 正确写法：
std::priority_queue<int, std::vector<int>, std::greater<int>> - 如果 T 是自定义类型，
std::greater<T>要求T重载了operator>，否则编译失败 - 不推荐用
std::function<bool(int, int)>包一层 lambda 当比较器——会拖慢性能且无法作为模板参数推导
想用 lambda 定制排序，但编译报错：‘lambda-expression in template-argument’
这是因为模板参数必须是类型，而 lambda 每次定义都产生一个独一无二的闭包类型，没法直接写进模板参数列表。解决办法是把 lambda 类型“具名化”。
典型场景：按结构体某个字段排序，或带捕获的动态规则（比如按当前阈值过滤）。
立即学习“C++免费学习笔记（深入）”；
- 用
auto变量存 lambda，再用decltype提取类型：auto cmp = [](const Node& a, const Node& b) { return a.cost > b.cost; };<br>std::priority_queue<Node, std::vector<Node>, decltype(cmp)> pq(cmp); - 必须显式传入
cmp实例（构造函数参数），否则运行时行为未定义 - 带捕获的 lambda（如
[threshold](...)）也能用，但注意捕获的对象生命周期要长于队列
为什么用 vector 作底层容器？能换成 list 或 deque 吗？
std::priority_queue 第二个模板参数是容器类型，但不是所有容器都合法——它要求支持随机访问迭代器和 push_back/pop_back，因为堆操作依赖下标计算父子节点位置。
常见误解是“换个容器就能省内存”或“deque 更快”，实际几乎没收益，还可能出错。
-
std::vector是唯一稳妥选择；std::deque理论上可行（有随机访问），但标准未保证其堆操作效率，各大 STL 实现也不鼓励 -
std::list直接编译失败：没有operator[]，无法做make_heap - 别为了“看起来更灵活”强行换容器——底层堆算法对内存局部性敏感，
vector的连续布局才是关键
自定义类型入队时 operator
优先队列不调用你写的 operator<，除非你把它作为比较器显式传入。默认情况下它用 std::less<T>，而该模板内部还是调用 operator< ——但前提是这个函数对你的类型可见且可匹配。
最容易被忽略的是作用域问题：比如 operator< 定义在类内却没声明为 friend，或定义在匿名命名空间里。
- 检查是否在相同命名空间下定义了非成员
operator<，且参数为const T& - 如果用了
std::greater<T>，那需要的是operator>，不是operator< - 用 IDE 跳转到
std::less<T>::operator()实现，确认它最终调用的是你期望的那个函数
C++ 的优先队列本质是适配器，它的“可定制性”全靠模板参数驱动，而不是运行时传函数对象。lambda 能用，但得绕过类型系统限制；比较逻辑一旦写错，表现往往是静默的错序，而不是崩溃——这点比越界访问更难排查。
