std::sort中传lambda需作为第三个参数，接受两个const t&参数并返回bool，满足严格弱序；常见错误包括逻辑写反、未用const&导致临时对象绑定失败、捕获变量生命周期不足等。
std::sort 里怎么传 lambda 作为比较函数
直接把 lambda 写在 std::sort 第三个参数位置就行，它会被自动推导为 Compare 类型。注意 lambda 必须接受两个同类型参数（比如 int、std::string），返回 bool，表示“第一个是否应排在第二个前面”。
常见错误是写反逻辑：比如想升序却写成 [a > b]，结果变成降序；或者捕获了局部变量但没考虑生命周期（后面会提）。
- 升序排序：
std::sort(arr, arr + n, [](int a, int b) { return a - 降序排序：
std::sort(arr, arr + n, [](int a, int b) { return a > b; }); - 对
std::vector<:string></:string>按长度排序：std::sort(v.begin(), v.end(), [](const std::string& a, const std::string& b) { return a.size()
lambda 捕获变量时要注意什么
如果排序逻辑依赖外部变量（比如按某个阈值过滤、或按动态权重排序），就得用捕获列表。但数组本身不能被 lambda 捕获——std::sort 只传单个元素进去，lambda 只能访问每个元素对，无法知道整个数组上下文。
真正需要的是“带状态的比较”，比如按离某点距离排序。这时必须用值捕获或引用捕获外部变量，且确保该变量在 std::sort 执行期间有效。
- 安全做法（值捕获）：
int target = 5; std::sort(arr, arr + n, [target](int a, int b) { return abs(a - target) - 危险做法（引用捕获局部变量并提前销毁）：
{ int x = 10; std::sort(..., [&x](...){...}); } // x 离开作用域后 lambda 调用会 UB - 结构体数组常用场景：按成员排序，不需要捕获，直接访问字段即可：
std::sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.score > b.score; });
为什么用 lambda 而不是普通函数指针
普通函数指针无法携带状态，也不能访问局部变量；而 lambda 在编译期生成闭包类型，能自然捕获上下文，且多数情况下内联效率不输函数指针。现代编译器对简单 lambda 的优化非常激进，性能几乎无差别。
但要注意：如果 lambda 捕获了大量数据（比如整个大容器），会导致闭包对象变大，虽然不影响正确性，但可能影响缓存友好性。
- 函数指针写法（笨重、无状态）：
bool cmp(int a, int b) { return a - lambda 写法（简洁、可带状态）：
std::sort(arr, arr + n, [](int a, int b) { return a - lambda 无法用于需要函数指针签名的旧式 C API（比如
qsort），此时只能用普通函数或静态 lambda 转换，但没必要——优先用std::sort。
vector 和原生数组的写法差异
核心区别只在前两个参数：原生数组用指针范围（arr, arr + n），std::vector 用迭代器（v.begin(), v.end()）。lambda 部分完全一样，不要因为容器不同就改写逻辑。
容易踩的坑是混用：比如对 vector 错误地传 &v[0] 和 &v[0] + v.size() —— 虽然可行，但失去迭代器抽象优势，且当 v 是空时 &v[0] 是未定义行为。
- 安全写法（推荐）：
std::sort(v.begin(), v.end(), [](int a, int b) { return a % 2 - 不推荐写法：
std::sort(&v[0], &v[0] + v.size(), ...);（空 vector 崩溃） - 原生数组别漏算长度：
int arr[] = {3,1,4}; std::sort(arr, arr + sizeof(arr)/sizeof(arr[0]), ...);
lambda 本身没有神秘之处，关键在于理解 std::sort 的接口契约：它只关心你给的比较逻辑是否满足严格弱序。写错最常发生在边界条件（比如相等时返回 true）、捕获失效、或混淆升/降序语义。多跑两个测试用例比背语法更重要。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
