直接用std::sort配合比较函数或Lambda即可，结构体无需重载operator<；比较函数须满足严格弱序，签名bool(const T&, const T&)，多字段排序应先主后次；Lambda用[]捕获最安全，多字段推荐三目嵌套；需稳定排序时选stable_sort；注意NaN、空指针等未定义行为。

直接用 std::sort 配合比较函数或 Lambda，结构体本身不需要重载 operator< —— 除非你明确想让它参与所有默认比较场景。

怎么写一个有效的比较函数

比较函数必须满足「严格弱序」：返回 true 表示第一个参数应排在第二个之前；不能对同一对参数反复调用返回不同结果；且必须保证 comp(a, b) 和 comp(b, a) 不同时为 true。

• 函数签名必须是 bool( const T&, const T& )，例如 bool cmp(const student& a, const student& b)
• 避免在函数里修改参数（加 const 是好习惯）
• 如果按 score 降序、id 升序，得先判 score，相等再判 id，不能反过来
• 不要用 > 直接写成 return a.score > b.score 就完事——这是常见错误，它不满足严格弱序当 score 相等时（此时应继续比其他字段或返回 false）

Lambda 表达式怎么写才安全

Lambda 更轻量，适合一次性排序逻辑，但要注意捕获方式和生命周期。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

• 排序时只读结构体字段，用空捕获 [ ] 最安全
• 别写成 [&] 捕获外部变量，除非你真需要动态调整规则（比如从配置读阈值），否则容易悬垂引用
• 多字段排序用逗号表达式易出错，推荐用 if-else 或三目嵌套：[ ](const student& a, const student& b) { return a.score != b.score ? a.score > b.score : a.id < b.id; }
• Lambda 不能用于函数模板推导（比如传给某个封装了 sort 的模板函数），这时还是得用具名函数或函数对象

为什么 stable_sort 有时比 sort 更合适

当 vector 里已有部分有序数据，或你依赖「相等元素的原始顺序不变」时，std::stable_sort 是更稳妥的选择。

立即学习“C++免费学习笔记（深入）”；

• std::sort 不保证稳定性，底层可能是快排或堆排，相等元素可能被重排
• std::stable_sort 通常基于归并，时间复杂度仍是 O(n log n)，但空间开销略大（约 O(n)）
• 游戏渲染队列、日志事件流这类场景，常需「同优先级下按插入顺序处理」，这时候漏掉 stable_ 前缀会导致逻辑 bug
• 性能差异在十万级以内不明显，别过早优化；但一旦发现排序后相同 key 的元素乱序，第一反应该查是不是该用 stable_sort

最容易被忽略的是比较逻辑的完备性：哪怕只按一个字段排序，也要确认该字段是否可能为 NaN（浮点）、空指针（若含指针成员）、或未初始化值——这些都会让 sort 行为未定义。实际项目中，建议在比较函数开头加断言或日志辅助排查。