priority_queue存储结构体必须重载operator<或提供比较器，因其默认大顶堆依赖严格弱序；operator<需用<而非<=，若要小priority先出则返回a.priority>b.priority；推荐用函数对象或lambda避免污染结构体语义；含裸指针等资源时须注意拷贝安全。
priority_queue 存储结构体时必须重载 operator<
默认情况下 priority_queue 是大顶堆（最大元素在顶部），但它只支持内置类型或已定义严格弱序关系的类型。结构体没有默认比较逻辑，不重载 operator< 会编译报错：invalid operands to binary expression ('const MyStruct' and 'const MyStruct')。
重载 operator< 是最直接的方式，但要注意：它必须实现**严格弱序（strict weak ordering）**——即满足非自反性、非对称性、传递性，且等价元素不能有 < 关系。
常见错误写法：
struct Task {
int id;
int priority;
bool operator<(const Task& other) const {
return priority <= other.priority; // ❌ 错！用了 <=，破坏严格性
}
};
正确写法（升序 priority → 小值优先，但 priority_queue 默认大顶堆，所以这里实际是“高优先级数字先出”）：
立即学习“C++免费学习笔记（深入）”；
struct Task {
int id;
int priority;
bool operator<(const Task& other) const {
return priority < other.priority; // ✅ 仅用 <，且语义清晰
}
};
如果希望“priority 数值越小越先出”，就该返回 priority > other.priority —— 因为 priority_queue 的“大顶堆”是按 operator< 定义的“小于”来建堆的：它把“更大”的元素往上推；所以让“小 priority 值”在逻辑上“更大”，就得反着写。
用自定义比较函数对象替代 operator< 更灵活
当结构体字段多、排序逻辑动态变化（比如按 priority 升序，priority 相同时按 id 降序），硬塞进 operator< 会污染结构体语义，也难复用。这时推荐用函数对象（functor）或 lambda（C++11+）作为第三个模板参数。
例如：
struct Task {
int id;
int priority;
};
struct CompareTask {
bool operator()(const Task& a, const Task& b) const {
if (a.priority != b.priority) {
return a.priority < b.priority; // 小 priority 先出 → 实际要反向建堆
}
return a.id > b.id; // 同 priority 时，id 大的先出
}
};
std::priority_queue<Task, std::vector<Task>, CompareTask> pq;
注意：这个 CompareTask 是“less-like”的比较器，但它的返回值含义是“a 是否应该排在 b 后面（即 a 优先级更低）”，因为 priority_queue 内部用它判断是否需要下沉 a —— 所以它和 operator< 的语义一致，不是“谁该先出”，而是“谁更小”。
使用 lambda（需用 decltype 或包装成变量）：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
auto cmp = [](const Task& a, const Task& b) {
return a.priority > b.priority; // ✅ 注意：这里用 > 才能让小 priority 先出
};
std::priority_queue<Task, std::vector<Task>, decltype(cmp)> pq(cmp);
⚠️ 关键点：lambda 版本中，return a.priority > b.priority 是对的，因为它等价于“按 priority 升序排列”，而 priority_queue 会把“被判定为更小”的元素沉底。别被直觉带偏。
priority_queue 默认是大顶堆，别误以为“小值优先”
很多初学者看到 priority_queue<int> q 插入 {3,1,4}，调用 q.top() 得到 4，就认为它是“从大到小”，于是想存结构体时自然地写 return a.priority < b.priority 并期待“小 priority 先出”——结果发现不是。
根本原因：priority_queue 底层是 make_heap，它用 Compare 模板参数判断“是否需要调整位置”，而默认 Compare 是 std::less<T>，即调用 a < b。当 a < b 为 true，说明 a 更小，那么 b 就该浮上来——所以堆顶是最大元素。
所以：
- 若你希望 top() 返回 priority 最小的元素 → 比较器应返回
a.priority > b.priority - 若你希望 top() 返回 priority 最大的元素 → 比较器应返回
a.priority < b.priority
这个方向性极易混淆，建议每次写比较逻辑前，先问自己：“我调用 top() 时，想拿到哪个实例？” 然后反推比较器里哪边该大、哪边该小。
结构体含指针或动态资源时，拷贝构造/赋值要小心
priority_queue 在内部调整堆时会频繁拷贝元素（尤其是用 std::vector 作底层容器时）。如果结构体含裸指针、文件句柄、unique_ptr 以外的资源管理成员，可能引发浅拷贝问题或重复释放。
典型风险场景：
- 结构体里有
char*指向 malloc 分配的内存 - 有
FILE*未做特殊处理 - 手动写了拷贝构造但没深拷贝资源
解决办法：
- 优先用
std::string、std::vector、std::unique_ptr替代裸资源 - 若必须用裸指针，显式删除拷贝构造和赋值运算符（
= delete），改用移动语义（但priority_queue在 C++17 前不保证移动，仍可能拷贝） - 测试时插入后立刻打印地址：
&q.top()和插入前原对象地址是否一致，可快速暴露意外拷贝
真正稳定的做法是：让结构体保持 trivially copyable，或至少确保拷贝安全。否则，优先考虑换用 std::set 或带索引的堆（如 boost::heap）。
