std::sort不能直接对结构体数组排序，因为默认依赖operator
std::sort 为什么不能直接对结构体数组排序
因为 std::sort 默认用 operator 比较元素，而结构体如果没有显式定义这个运算符，编译器就不知道怎么比——会直接报错：<code>invalid operands to binary expression 或类似提示。
解决方式只有两种：要么给结构体加 operator 成员函数，要么传一个自定义比较函数（lambda 或普通函数）。推荐后者，更灵活、不侵入结构体定义。
- 如果结构体是第三方库类型或只读头文件里的，只能用外部比较函数
- 多个排序维度（比如先按
score降序，再按name升序）时，lambda 写起来最直观 - 注意比较函数必须满足严格弱序（strict weak ordering），不能写成
a 或带随机逻辑，否则 <code>std::sort行为未定义
用 lambda 实现多字段升/降序排序
假设结构体是：
struct Student {
std::string name;
int score;
int age;
};
排序数组 std::vector<student> students</student> 时，常见写法：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 按
score降序：std::sort(students.begin(), students.end(), [](const auto& a, const auto& b) { return a.score > b.score; }); - 先按
score降序，分数相同时按name字典升序：std::sort(students.begin(), students.end(), [](const auto& a, const auto& b) { return a.score != b.score ? a.score > b.score : a.name - 避免写成
a.score >= b.score—— 这破坏了严格弱序，可能导致崩溃或无限循环
用函数对象或普通函数替代 lambda 的场景
当比较逻辑复杂、需复用、或涉及捕获外部状态（如动态阈值）时，lambda 不够用，这时可定义独立函数或仿函数：
- 普通函数示例：
bool cmp_by_age_then_name(const Student& a, const Student& b) { return a.age ，调用时传 <code>cmp_by_age_then_name即可 - 仿函数（重载
operator()）适合需要保存状态，比如按某个运行时确定的权重字段排序 - 注意：函数名或对象名不能和标准库函数冲突，比如别叫
compare（C++20 有std::compare）
std::sort 对结构体成员访问权限的影响
无论结构体成员是 public 还是 private，只要比较函数能访问到对应字段（比如通过 public getter 或友元声明），就能正常排序。但要注意：
- 如果字段是
private且没提供 getter，lambda 里直接写a.score会编译失败 - 此时要么加
friend声明（不推荐，破坏封装），要么统一用 getter，比如a.get_score() -
std::sort是就地排序，会调用结构体的移动/复制构造函数，确保你的结构体支持这些操作（默认生成通常够用；含指针或资源管理需小心）
实际写的时候，最容易漏的是严格弱序检查和私有字段访问路径——这两点一错，要么编译不过，要么运行时行为异常。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
