std::sort要求结构体提供严格弱序比较规则，否则编译失败；可通过重载operator<或传入lambda实现，推荐lambda以避免副作用并支持多字段排序。
std::sort要求结构体提供可比较的规则
直接对结构体数组调用 std::sort 会编译失败，因为编译器不知道“谁大谁小”。你必须显式告诉它怎么比——要么重载 operator<，要么传一个比较函数（或 lambda）。没这一步，std::sort(v.begin(), v.end()) 就会报错类似 invalid operands to binary expression。
常见错误是只写了个结构体定义，然后直接排序，结果卡在编译期。注意：这个比较逻辑必须是严格弱序（strict weak ordering），比如不能让 a < b 和 b < a 同时为 true，也不能出现循环比较（a<b, b<c, c<a）。
- 推荐优先用 lambda，逻辑内聚、作用域干净，尤其适合一次性排序
- 如果该结构体在多处都需要按同一字段排序，再考虑重载
operator< - 避免在比较函数里做耗时操作（如字符串拷贝、文件读取），
std::sort会频繁调用它
用lambda实现多字段升序/降序组合排序
实际项目中几乎不会只按一个字段排。比如按 score 降序，name 升序（同分时字典序靠前的在前）。lambda 能清晰表达这种优先级：
std::vector<Student> students = {{"Alice", 85}, {"Bob", 92}, {"Charlie", 92}};
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
if (a.score != b.score) return a.score > b.score; // 先按分数降序
return a.name < b.name; // 分数相同时按姓名升序
});注意：lambda 参数务必用 const Student&，避免拷贝开销；返回类型自动推导，不用写 -> bool。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 升序用
a.x < b.x，降序用a.x > b.x - 字符串比较直接用
<即可（std::string已重载），别用strcmp - 如果字段是
double或float，慎用==判断相等，改用std::abs(a.x - b.x) < eps
重载operator<时注意const和noexcept
如果你决定在结构体内重载 operator<，它必须是 const 成员函数，且最好加 noexcept。否则 std::sort 可能因异常安全策略退回到低效路径，甚至某些标准库实现直接拒绝编译：
struct Student {
std::string name;
int score;
bool operator<(const Student& other) const noexcept {
return score < other.score; // 默认按分数升序
}
};不加 const 会导致 std::sort 传入的 const 引用无法调用该函数；不加 noexcept 在 C++17 起可能触发警告或性能回退。
- 不要在
operator<里修改成员变量（违反 const） - 字段顺序要和业务语义一致：比如 “学生A比B小” 意味着 A 应该排在 B 前面
- 一旦重载了
operator<，所有依赖默认比较的容器（如std::set<Student>）都会受影响，这点容易被忽略
std::sort对原始结构体数组（非vector）同样有效
很多人以为 std::sort 只能用于 std::vector，其实它接受任意满足 RandomAccessIterator 的范围。C 风格数组、std::array、甚至指针偏移都行：
Student arr[100] = {/*...*/};
std::sort(arr, arr + 100, [](const Student& a, const Student& b) {
return a.score > b.score;
});关键在于传两个迭代器（或指针）：起始和末尾（**不是最后一个元素**，而是 past-the-end 地址）。用错边界（比如写成 arr + 99）会导致漏排或越界。
-
std::array<Student, N>可以用arr.begin()和arr.end() - 动态分配的数组（
new Student[n]）也适用，但记得用delete[]，别混用std::sort和裸指针管理 - 排序后原数组/容器内容被就地修改，没有额外内存分配
真正容易出问题的不是语法，而是比较逻辑是否满足严格弱序，以及边界是否算对。尤其是多人协作时，有人改了结构体字段但忘了同步更新 operator< 或 lambda，排序结果就悄无声息地错了。
