std::sort 传自定义比较函数需将其作为第三个参数，支持函数指针、lambda 或仿函数对象，要求是二元可调用对象，返回 bool 并满足严格弱序。
std::sort 怎么传自定义比较函数
直接传函数指针、lambda 或仿函数对象到 std::sort 的第三个参数即可，它必须是二元可调用对象，返回 bool，且满足严格弱序（strict weak ordering）——比如不能出现 a 和 <code>b 同时为真，也不能让 <code>a 和 <code>b 为真但 <code>a 为假。
常见错误是写成 a 或用了不稳定的逻辑（比如依赖浮点数直接比较）：
std::vector<int> v = {3, 1, 4, 1, 5};
// ✅ 正确：升序
std::sort(v.begin(), v.end(), [](int a, int b) { return a < b; });
// ❌ 错误：<= 不满足严格弱序，可能触发 undefined behavior
std::sort(v.begin(), v.end(), [](int a, int b) { return a <= b; });
结构体/类成员怎么作为比较依据
访问私有成员需确保比较函数有访问权限；推荐把比较逻辑封装成静态成员函数或友元，避免暴露内部字段。
- 用 lambda 捕获外部变量时，注意生命周期：如果排序在异步回调里执行，而 lambda 捕获了局部变量，就容易悬垂
- 若比较逻辑较重（如字符串忽略大小写、多字段级联），建议单独写函数对象或命名 lambda，方便复用和测试
- 不要在比较函数里修改参数值——
std::sort不保证调用顺序，改了可能破坏排序稳定性或引发未定义行为
示例（按 name 长度升序，等长时按字典序）：
立即学习“C++免费学习笔记（深入）”；
struct Person { std::string name; int age; };
std::vector<Person> ps = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};
std::sort(ps.begin(), ps.end(), [](const Person& a, const Person& b) {
if (a.name.size() != b.name.size()) return a.name.size() < b.name.size();
return a.name < b.name;
});
为什么 std::stable_sort 有时比 sort 更合适
当原始序列中存在相等元素（按比较规则判定“等价”），且你希望它们的相对顺序不变时，必须用 std::stable_sort。比如先按分数排序，再按班级稳定排序，同一分数的学生班级顺序不会乱。
性能上，std::stable_sort 通常比 std::sort 慢一点、内存开销略高（多数实现用归并而非快排），但行为确定——尤其在自定义比较返回 false 且 comp(b,a) 也返回 false（即等价）时，稳定性才真正起作用。
- 如果你的比较函数把两个不同对象判为“等价”，而业务要求它们保持原有次序，那就不能用
std::sort -
std::stable_sort同样接受第三个参数，用法完全一致 - 某些 STL 实现对小容器会自动降级为插入排序，所以实际差距没想象中大
自定义比较函数被内联失败怎么办
编译器一般能自动内联简单 lambda，但如果比较函数体过大、含虚函数调用、或用了 std::function 包装，就会失去内联机会，拖慢排序速度——尤其是处理百万级数据时，每轮比较多一次函数调用开销很可观。
- 避免用
std::function<bool(T,T)>当参数传给std::sort，它本质是类型擦除，必然有间接调用开销 - 把复杂逻辑拆出去做预处理（比如提前算好 key 值，再按 key 排序），比在比较函数里反复计算更高效
- 用
constexprlambda（C++17 起）可提升编译期优化机会，但注意捕获变量不能是运行时值
错误示范：
// ❌ 不要这样：std::function 引入调用开销
std::function<bool(int,int)> cmp = [](int a, int b) { return a > b; };
std::sort(v.begin(), v.end(), cmp); // 比直接传 lambda 慢
真正麻烦的是比较逻辑涉及 I/O、锁、或异常路径——这些本就不该出现在比较函数里，但有人会下意识塞进去。一旦发生，不仅慢，还可能死锁或中断排序过程。
