std::sort 的第三个参数应传入 lambda 或函数对象实现多条件排序，如先按姓名升序、再按分数降序：[](const auto& a, const auto& b) { return a.name != b.name ? a.name < b.name : a.score > b.score; }
用 std::sort 配合自定义比较函数实现多条件排序
直接写 std::sort 的第三个参数为 lambda 或函数对象，别硬套默认 运算符——结构体没重载时会编译失败。<code>std::sort 要求比较函数严格弱序，多条件必须用“先比主条件，相等再比次条件”的链式逻辑。
常见错误是用 && 或 || 拼接多个条件，比如 a.x ，这会导致排序结果不符合预期（它不是“先按 x 升序、x 相等再按 y 升序”，而是要求两个条件同时成立）。
正确做法是逐级判断：
std::sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
if (a.age != b.age) return a.age < b.age; // 主条件：年龄升序
if (a.score != b.score) return a.score > b.score; // 次条件：分数降序
return a.name < b.name; // 最后：姓名字典升序
});
结构体里重载 operator 的适用场景和陷阱
如果这个多条件排序逻辑固定、全局一致，且只在本结构体中使用，重载 operator 简洁；但一旦需求变化（比如某处要按分数升序、另一处要降序），就无法复用，还得额外写比较函数。
立即学习“C++免费学习笔记（深入）”；
重载时仍需保证严格弱序：不能写 return a.x ，也不能漏掉某个字段的相等情况处理，否则 <code>std::sort 可能崩溃或行为未定义。
示例（安全写法）：
bool operator<(const Person& other) const {
if (age != other.age) return age < other.age;
if (score != other.score) return score > other.score;
return name < other.name;
}
注意：operator 通常只表达一种“自然序”，别为了兼容多种排序逻辑强行塞一堆参数或状态——那不如用 lambda。
用 std::tie 简化多字段升序组合比较
当所有字段都按升序排时，std::tie 是最简写法，可读性高、不易出错。但它不支持单个字段降序——想让某个字段降序，就得手动拆开写，或者用 std::make_tuple 配合取反（如 -score，仅适用于整数且无溢出风险）。
推荐用法（全升序）：
std::sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
return std::tie(a.age, a.name) < std::tie(b.age, b.name);
});
不推荐强行用 std::tie 处理混合序（比如 age 升序 + score 降序），因为 std::tie(a.age, -a.score) 对浮点或大负数易出问题，且语义模糊。
稳定排序选 std::stable_sort 的实际意义
当结构体含其他隐含顺序（比如插入顺序代表优先级），而你又只按部分字段排序时，用 std::stable_sort 能保留相同字段值之间的原有相对位置。例如：按部门分组排序后，同部门员工保持原始录入顺序。
性能上，std::stable_sort 一般比 std::sort 稍慢、内存占用略高，但现代 libstdc++/libc++ 实现已优化不少；除非数据量极大（千万级+）且对延迟极度敏感，否则不必回避。
调用方式和 std::sort 完全一致，只是换函数名：
std::stable_sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
return a.dept == b.dept ? a.salary > b.salary : a.dept < b.dept;
});
真正容易被忽略的是：哪怕你写的比较函数逻辑完全正确，如果原始数据里存在大量相等主键（比如几千人同龄），std::sort 可能打乱他们之间原本有意义的次序——这时候 std::stable_sort 不是“锦上添花”，而是必要选择。
