Struct 排序必须写自定义比较函数，不能直接用 sort，因为 sort 默认只支持内置类型或已重载 operator
struct 排序必须写自定义比较函数，不能直接用
sort因为
sort默认只支持内置类型或已重载operator 的类型。结构体没有默认大小关系，不写比较逻辑就会编译报错：invalid operands to binary expression。常见错误是直接传vector给sort却没给第三个参数。实操建议：
- 最常用方式：传一个 lambda 表达式作为第三个参数，捕获简洁、作用域清晰
- 也可写独立的
bool函数，适合逻辑复杂或需复用时- 若频繁使用，可为结构体重载
operator，但要注意语义是否真的符合“小于”的自然含义lambda 比较器里别写
&捕获外部变量来改排序逻辑比如有人想动态切升/降序，写成
[&order](const auto& a, const auto& b) { return order ? a.x b.x; }—— 这看似灵活，但sort内部可能多次调用比较器，且不保证调用顺序；若order在排序中途被修改，行为未定义，极易出错。正确做法：
立即学习“C++免费学习笔记（深入）”；
- 排序前确定好顺序，用不同 lambda 或提前绑定值：
[order](...){ return order ? ... : ...; }（值捕获）- 需要运行时切换？封装成函数工厂：
auto cmp = make_comparator_by_field("x", true);，内部返回固定 lambda- 避免在比较器里做耗时操作（如查表、字符串转换），
sort时间复杂度是 O(n log n)，每多一次计算都放大开销多字段排序要小心短路逻辑和
std::tie的坑比如按
age升序、name降序，手写容易漏掉==判断分支，导致结果错乱。更安全的是用std::tie，但它要求所有字段类型都支持，且降序需手动取反。示例对比：
// 手写（易错） if (a.age != b.age) return a.age < b.age; return a.name > b.name; // 注意是 >，不是 <// std::tie（简洁但注意类型） return std::tie(a.age, b.name) < std::tie(b.age, a.name); // ❌ 错！字段顺序和符号要一致 // 正确写法： return std::tie(a.age, std::string_view(b.name).compare(a.name)) < std::tie(b.age, 0); // 太绕，不推荐混用
实操建议：
- 双字段简单场景，手写 if-return 更直观、不易翻车
- 三字段以上且全是升序？
std::tie(a.x, a.y, a.z) 安全可靠- 含降序字段，用负号（数值）或
std::greater{}(a.s, b.s)显式表达，别依赖tie自动推导排序稳定性：
std::sort不稳定，std::stable_sort才保序如果结构体有相同关键字（如多人同龄），你希望它们相对位置不变（比如先输入的排前面），
std::sort无法保证——它用的是 introsort（快排+堆排+插排混合），天生不稳定。这时候必须换std::stable_sort。代价是时间略高（O(n log²n) 最坏）、空间稍多（额外 O(n)）。但多数场景下差别不大。
注意点：
std::stable_sort接口和sort完全一致，替换函数名即可，无需改比较器- 不要以为“数据量小就不用 stable”，只要业务语义要求等价元素有序，就得用它
- 某些 STL 实现对小数组自动退化为插入排序（本身稳定），但这属于实现细节，不可依赖
实际写的时候，最容易被忽略的是比较器的严格弱序要求：必须确保
comp(a, a)恒为false，且若comp(a,b)和comp(b,c)为真，则comp(a,c)也得为真。违反这点，sort可能崩溃或无限循环——而这种 bug 往往只在特定数据下触发，很难复现。
