sort第三参数必须是可调用对象而非类型声明，如lambda表达式或函数对象；传bool(int,int)会编译失败，因模板需实参而非类型；带捕获的lambda虽不转函数指针但sort支持，需确保捕获对象生命周期安全。
sort 的第三个参数必须是可调用对象，不是类型声明
很多人写 sort(v.begin(), v.end(), [](int a, int b) { return a > b; }); 能跑，但换成 sort(v.begin(), v.end(), bool(int, int)) 就编译失败——因为第三个参数要的是**实参**，不是函数类型。Lambda 是一个临时的闭包对象，它隐式转换为函数指针仅在特定条件下成立（比如无捕获且用于函数指针上下文），而 std::sort 模板推导需要的是 callable 类型，不是指针类型。
常见错误现象：error: no matching function for call to 'sort(..., ... , bool(int, int))'。本质是把类型当值用了。
- 必须传 lambda 表达式本身（即带
[]{}的完整语法），不能只写签名 - 若想复用，应定义变量：
auto cmp = [](int a, int b) { return a > b; };，再传cmp - 有捕获的 lambda 无法转成函数指针，但
sort完全支持（只要不逃逸出作用域）
lambda 捕获与 vector 迭代器生命周期要匹配
排序过程中，sort 会反复调用比较函数，如果 lambda 捕获了局部容器（如 [&v]），而该容器在 sort 调用期间被移动、析构或重分配，就可能引发未定义行为。尤其在自定义比较中访问 v[i] 或 v.size() 是危险的。
典型误用场景：在类成员函数里对 std::vector<:string> names 排序，同时按另一个成员 std::vector 的对应值排序，却写成：
立即学习“C++免费学习笔记（深入）”；
sort(names.begin(), names.end(), [&scores](const string& a, const string& b) {
int i = find(names.begin(), names.end(), a) - names.begin(); // 错！names 正在被重排
return scores[i] < scores[find(names.begin(), names.end(), b) - names.begin()];
});正确做法是排序索引，或使用 std::vector<:pair int>> 预绑定。
- 避免在比较函数中依赖正在被排序的容器内容或迭代器有效性
- 捕获外部数据（如权重数组、映射表）可以，但确保其生命周期 ≥ sort 执行时间
- 若需按关联字段排序，优先用
std::vector<:tuple>或预生成索引向量
稳定性：sort 不稳定，stable_sort 才保序
std::sort 是非稳定排序（底层通常是 introsort），相同元素的相对顺序不保证保留；而 std::stable_sort 保证等价元素原有顺序。Lambda 中的 “等价” 由你定义：即 !(a 成立时视为等价。
例如按绝对值排序：[](int a, int b) { return abs(a) ，那么 -3 和 3 算等价。若原序列是 {-3, 3, -1}，sort 后可能是 {-1, 3, -3}，stable_sort 则一定是 {-1, -3, 3}（保持 -3 在 3 前）。
- 业务逻辑要求“相同优先级下维持输入顺序”时，必须用
std::stable_sort - 性能差异：
stable_sort通常多耗 O(n) 空间，时间复杂度仍是 O(n log n)，但常数更大 - 不要靠
sort的偶然行为来实现稳定语义——它不承诺，也不可移植
自定义类型排序时，operator
即使类定义了 operator，sort 仍可被 lambda 覆盖。但反过来，若没定义 operator 又没传比较器，sort(v.begin(), v.end()) 会编译失败（找不到 operator）。这时候必须显式提供 lambda 或函数对象。
注意：lambda 参数类型必须能接受迭代器解引用结果。比如 vector，别写 [](Person* a, Person* b)，而应写 [](const Person& a, const Person& b)（推荐 const 引用，避免拷贝）。
- 成员变量访问权限：lambda 在类外无法直接访问
private成员，除非是友元或提供 public getter - 若比较逻辑复杂，建议封装为命名函数对象（struct +
operator()），比长 lambda 更易测试和复用 - 涉及浮点数比较时，避免直接用
，应引入 epsilon 判断，否则NaN或精度误差会导致 strict weak ordering 破坏，引发未定义行为
C++ 的 sort + lambda 看似简单，真正难的是边界：捕获安全、等价定义、稳定性假设、以及 operator
