std::sort需配合自定义比较函数才能对结构体排序，因默认无比较逻辑；常用lambda实现多字段字典序（如先age升序、再score降序），须满足严格弱序且捕获为空。
用 std::sort 配合自定义比较函数（lambda 或函数对象）
默认的 std::sort 对 vector 中结构体排序会失败，因为编译器不知道怎么比较两个结构体。必须显式告诉它按哪些字段、什么顺序比。
最常用也最灵活的方式是传一个 lambda 作为第三个参数：
struct Person {
std::string name;
int age;
double score;
};
std::vector<Person> v = {{"Alice", 25, 89.5}, {"Bob", 22, 92.0}, {"Charlie", 25, 87.0}};
// 先按 age 升序，age 相同再按 score 降序
std::sort(v.begin(), v.end(), [](const Person& a, const Person& b) {
if (a.age != b.age) return a.age < b.age;
return a.score > b.score; // 注意：这里是降序
});
- lambda 必须捕获无状态（不能用
[&]或[=]），否则可能引发未定义行为 - 比较逻辑要满足严格弱序：即
comp(a,a)必须为false，且若comp(a,b)和comp(b,c)为真，则comp(a,c)也必须为真 - 字段访问权限需为
public；否则得把 lambda 写成友元，或改用函数对象
字段顺序写错会导致排序结果不符合预期
多字段排序本质是“字典序”，顺序决定优先级。把次要字段写在前面，结果就全乱了。
- 错误写法：
a.score > b.score || (a.score == b.score && a.age —— 这实际是先按 <code>score排，score相同才看age，但语义上你想要的是“先age后score” - 正确思路：用嵌套判断或链式比较，确保高优先级字段先参与判定
- 可借助
std::tie简化（C++11 起）：return std::tie(a.age, b.score) —— 注意：第二个 <code>b.score应为a.score，别手抖写错变量名
排序稳定性：std::sort 不稳定，std::stable_sort 才保序
如果结构体有相同主键字段（比如多个 age == 25 的人），你希望它们原始相对顺序不变，就不能用 std::sort。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
-
std::sort是快排/堆排变种，不保证相等元素位置不变 -
std::stable_sort通常基于归并，额外占用O(n)空间，但能保持等价元素的输入顺序 - 示例：
std::stable_sort(v.begin(), v.end(), [](const Person& a, const Person& b) { return a.age
性能与 const 引用细节不能忽略
结构体较大时，值传递比较函数参数会触发不必要的拷贝，拖慢排序速度。
- 务必用
const Person&而非Person或Person&作参数类型 - lambda 捕获列表为空即可，不要写
[&v]这类多余捕获 - 如果结构体含指针或资源句柄，确保比较函数不修改对象状态（即 lambda 标
const或隐含 const）
多字段排序本身没有魔法，关键在比较逻辑是否覆盖所有分支、是否符合你的业务语义。最容易出问题的是字段顺序写反、相等分支漏处理、或者误用了不稳定排序却依赖原序。写完建议用几组边界数据（如全字段相同、仅末字段不同）手动验证下。
