默认是大顶堆，需将第三个模板参数改为std::greater<int>并显式写出第二个参数std::vector<int>，同时包含<functional>头文件；自定义类型须提供operator<或仿函数。
默认是大顶堆，priority_queue 的比较逻辑在哪改
默认的 std::priority_queue 是大顶堆（最大元素在队首），因为底层用的是 std::less<int></int>（实际是 std::less<t></t>），它让父节点 ≥ 子节点。要变小顶堆，关键不是“反转数据”，而是换掉这个比较器。
最直接的方式是显式传入 std::greater<int></int> 作为第三个模板参数：
std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;
注意：第二个参数 std::vector<int></int> 不能省——即使你用默认容器，也得写出来，否则编译报错（模板参数推导不支持跳过中间项）。
std::greater<t></t> 要求 T 支持 < 运算符
如果你存的是自定义类型（比如 struct Node），光写 std::greater<node></node> 不够，必须确保 Node 已定义 operator<，或者提供外部比较函数对象。
立即学习“C++免费学习笔记（深入）”；
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 推荐方式：重载
operator<，让它表达“优先级更低”的逻辑（即小顶堆里该排前面的元素，a < b应返回true） - 替代方式：传入 lambda（C++20 起支持，但需用
decltype捕获类型，稍麻烦）或仿函数类 - 错误示范：
std::greater<mystruct></mystruct>编译失败 → 先检查是否定义了operator<
别用负数“取巧”模拟小顶堆
有人会把所有值取负再塞进默认大顶堆，比如 max_heap.push(-x)，出队再取负。这看似简单，但有硬伤：
- 整型溢出风险（如
INT_MIN取负仍是INT_MIN） - 浮点数精度丢失（
-0.1f取负不一定精确还原） - 可读性差，后续维护者容易误解语义
- 自定义类型根本没法“取负”
这不是权衡，是纯属绕远路。老老实实用 std::greater 或自定义比较器。
性能和内存没区别，但初始化方式影响可读性
小顶堆和大顶堆底层都是完全二叉树 + 向量存储，时间复杂度完全一致：push() 和 pop() 都是 O(log n)。真正容易被忽略的是初始化写法：
- 写成
priority_queue<int, vector<int>, greater<int>>—— 正确、清晰 - 漏掉
vector<int>写成priority_queue<int, greater<int>>—— 编译失败，报错信息可能指向奇怪位置 - 用
auto推导（如从函数返回）时，记得比较器类型必须完整匹配，否则类型不兼容
模板参数顺序和完整性，比“怎么实现小顶”本身更容易卡住人。
