std::sort的lambda不能捕获引用，必须值捕获或不捕获；参数需为const引用以避免拷贝；比较逻辑须严格弱序（用<而非<=）；非稳定排序需用std::stable_sort。
std::sort 传 lambda 必须捕获什么？
不能随便捕获外部变量，否则编译失败。lambda 作为 std::sort 的第三个参数时，要求是可调用对象（Callable），且必须满足「无状态」或显式捕获所需内容——但注意：std::sort 内部可能复制该 callable 多次，所以带引用捕获（[&] 或 [&x]）是未定义行为。
常见错误现象：error: use of deleted function 或运行时崩溃，尤其在 lambda 捕获了局部变量引用后。
- 只读访问局部变量？用值捕获：
[x, y]或[=] - 需要修改外部状态？别在排序谓词里改——重构成预处理或后处理步骤
- 真要共享状态？改用函数对象（struct +
operator()），把状态成员设为mutable并确保线程安全（如果并行排序）
vector> 按 second 排序写法
这是高频使用场景，但容易写反参数顺序或忽略 const 引用带来的效率问题。
正确写法核心：比较函数的两个参数都应该是 const 引用，避免拷贝；返回 bool，且逻辑必须严格弱序（比如不能用 <=）。
立即学习“C++免费学习笔记（深入）”；
std::sort(v.begin(), v.end(), [](const auto& a, const auto& b) {
return a.second < b.second;
});
- 别写
a.second <= b.second：违反严格弱序，std::sort行为未定义 - 别省略
const和引用：对string这种类型，拷贝开销明显 - 如果
v是vector<pair<int, string>>，auto在这里安全；但若类型复杂或需兼容旧标准，显式写const std::pair<int, std::string>&
自定义结构体排序时 operator< 和 lambda 哪个更合适？
取决于是否复用。如果这个比较逻辑只在一处用，lambda 更轻量；如果多个地方都要按同一规则排（比如日志按时间、用户按积分），优先定义 operator<。
性能上没差别——两者都被内联；但兼容性有坑：某些老版本 libstdc++ 对 lambda 模板推导不友好，而 operator< 稳定。
- 定义
operator<时，务必声明为friend或 public 成员，且参数为const& - lambda 里访问私有成员？不行——得用
friend函数或公开 getter - 结构体字段多、排序条件动态变化？lambda 更灵活，比如根据运行时 flag 切换升/降序
std::sort 真的稳定吗？遇到相等元素顺序乱了怎么办
不，std::sort 不稳定。C++ 标准只要求平均 O(N log N)，没保证相等元素相对位置不变。如果你观察到“相同 key 的元素顺序变了”，不是 bug，是预期行为。
需要稳定排序？换 std::stable_sort。它通常稍慢（可能 O(N log²N)），但保留原顺序。
- 稳定与否和 lambda 写法无关——哪怕你写的比较函数完全不区分大小写，
std::sort仍可能打乱等价元素 - 用
std::stable_sort时，lambda 规则一样：不能捕获引用、必须严格弱序 - 真要靠“先按 A 排，再按 B 排”实现多级排序？直接在 lambda 里写复合条件，比两次排序更高效也更可控
最常被忽略的一点：lambda 捕获列表看似简单，但一旦涉及指针、迭代器或临时对象生命周期，就很容易变成悬垂引用——这种错误不报编译错，只在特定数据规模下偶发崩溃。
