因为 std::sort 要求元素类型支持严格弱序比较（如 operator<），而结构体默认无该运算符，故需自定义比较函数或重载 operator<。
直接用 std::sort 对结构体数组排序，必须提供自定义比较逻辑；否则编译失败——因为编译器不知道怎么比两个结构体大小。
为什么 std::sort 默认不能排结构体？
std::sort 要求元素类型支持 运算符。结构体默认没有重载该运算符，所以会报错类似：
error: invalid operands to binary expression ('MyStruct' and 'MyStruct')
解决方式只有三种：重载 operator、传函数指针、或传 lambda 表达式。选哪种取决于使用场景和可维护性。
用 lambda 写升序排序（最常用）
适用于临时、单次、逻辑简单的排序，比如按 id 或 name 排。lambda 直接捕获清晰，避免全局污染。
立即学习“C++免费学习笔记（深入）”；
- 必须是
[](const T& a, const T& b) { return ...; }形式，返回bool - 参数建议加
const&避免拷贝开销 - 不能捕获局部变量除非明确需要；若需捕获，用
[&]或[=]，但注意生命周期
struct Person {
int id;
std::string name;
};
std::vector<Person> v = {{2,"Alice"},{1,"Bob"}};
std::sort(v.begin(), v.end(), [](const Person& a, const Person& b) {
return a.id < b.id; // 按 id 升序
});
重载 operator< 实现默认自然序
适合结构体有明确“默认顺序”的场景（如坐标点按 x 再 y），且该顺序会被多处复用。一旦重载，所有用 std::sort 的地方都不用再传比较器。
- 必须声明为
friend或类内public成员函数 - 返回
true表示a应排在b前面（即a < b） - 不推荐在结构体内写复杂逻辑；若排序规则易变，优先用 lambda
struct Point {
int x, y;
bool operator<(const Point& other) const {
return x == other.x ? y < other.y : x < other.x;
}
};
std::vector<Point> pts = {{1,3},{1,1},{0,5}};
std::sort(pts.begin(), pts.end()); // 无需额外参数
用普通函数或函数对象（functor）的适用场景
当排序逻辑较重、需复用、或要带状态时（比如按某外部阈值动态过滤），函数对象比 lambda 更合适；普通函数则用于 C 风格接口兼容或跨编译单元共享。
- 函数对象需重载
operator()，可含成员变量保存上下文 - 普通函数不能捕获，参数只能是两个 const 引用
- 传递时直接写函数名，不加
&（std::sort会自动取地址）
struct ByNameLength {
bool operator()(const Person& a, const Person& b) const {
return a.name.length() < b.name.length();
}
};
std::sort(v.begin(), v.end(), ByNameLength{});
真正容易出错的是把比较逻辑写成 a.id 或漏掉 <code>const 引用——前者导致 strict weak ordering 违反，行为未定义；后者可能触发不必要的拷贝甚至编译失败。排序键字段本身也得确保访问安全，比如 std::string 成员为空时调用 .c_str() 就很危险。
