std::sort自定义比较函数必须满足严格弱序，否则触发未定义行为；应使用const引用参数，多条件排序需逐级判断，避免<=或相等时返回true，重载operator<可复用于STL容器。
sort 要求自定义比较函数必须是「严格弱序」
直接传 std::sort 一个 lambda 或函数指针，它不会自动识别 struct 成员；你得自己写比较逻辑。关键不是“怎么写”，而是“写错就崩溃或结果乱序”——比如用 <= 替代 <，或在相等时返回 true，都会触发 undefined behavior。
常见错误现象：std::sort 报 invalid comparator（Debug 模式下），或 Release 下排序结果不稳定、重复元素位置异常。
- 比较函数两个参数必须是 const 引用（避免拷贝开销）
- 所有分支最终必须返回
bool，不能漏掉相等情况的处理 - 多条件排序要逐级判断：先比主条件，主条件相等再比次条件，以此类推
按成员字段升序+降序混合排序的写法
struct 里有 int score 和 string name，要求：先按 score 降序，score 相同时按 name 升序。注意降序就是把比较方向反过来：
struct Student {
int score;
string name;
};
<p>vector<Student> v = {{85, "Alice"}, {92, "Bob"}, {92, "Anna"}};
sort(v.begin(), v.end(), [](const Student& a, const Student& b) {
if (a.score != b.score) return a.score > b.score; // 降序：大在前
return a.name < b.name; // 升序：字典小在前
});这里不能写成 a.score >= b.score，否则违反严格弱序；也不能把两个条件用 && 连起来——那样会跳过次条件判断。
立即学习“C++免费学习笔记（深入）”；
用 operator< 重载实现默认排序行为
如果这个多条件顺序就是该 struct 的「自然序」，重载 operator< 更简洁，后续还能直接用于 set、map 等容器：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
struct Student {
int score;
string name;
bool operator<(const Student& other) const {
if (score != other.score) return score > other.score;
return name < other.name;
}
};
<p>sort(v.begin(), v.end()); // 无需额外参数注意：重载必须加 const 修饰符，且函数体也得是 const；否则 sort 在内部调用时可能编译失败。
兼容性影响：一旦重载了 operator<，所有依赖默认比较的 STL 容器都会按此规则排，别忘了这是全局语义。
性能敏感场景下避免 string 拷贝和重复计算
如果 struct 很大，或者比较逻辑复杂（比如要算哈希、调用函数），lambda 内反复取字段可能产生隐式开销。更稳妥的做法是提前提取、用局部变量缓存：
sort(v.begin(), v.end(), [](const Student& a, const Student& b) {
const int diff_score = a.score - b.score;
if (diff_score != 0) return diff_score > 0; // 避免分支预测失败
return a.name < b.name;
});容易被忽略的点：当字段类型支持减法且无溢出风险（如 int），用差值判断比两次不等判断更快；但对 string 或自定义类型，仍要用 <。
真正复杂的多条件（比如 4 层嵌套、含浮点容差比较），建议拆成独立的 compare() 函数，便于单元测试和复用——别让 sort 的 lambda 变成难以维护的条件迷宫。
