c++如何使用std::sort自定义排序规则_c++ Lambda表达式与cmp函数编写【技巧】_技术教程

std::sort传lambda时仅当引用外部变量才需捕获，如[threshold]或[&threshold]；cmp函数必须返回严格弱序，即a应排在b前时返回true；vector按长度排序用lambda更安全因其自动推导const引用；std::sort不稳定，需稳定排序应改用std::stable_sort。

std::sort 传 lambda 表达式时必须捕获什么？

直接传 lambda 给 std::sort 通常不需要捕获任何变量，只要排序逻辑只依赖于元素本身。一旦你在 lambda 中用了外部变量（比如按某个阈值过滤、按动态权重排序），就必须显式捕获——否则编译报错 error: variable 'xxx' cannot be implicitly captured in a lambda with no capture clause。

常见做法是值捕获或引用捕获：

值捕获：[threshold] —— 安全，但注意大对象拷贝开销
引用捕获：[&threshold] —— 高效，但确保 threshold 生命周期长于 std::sort 调用
万能捕获：[&] 或 [=] 少用，容易隐含依赖、难以调试

int threshold = 5;
std::vector v = {1, 8, 3, 9, 2};
std::sort(v.begin(), v.end(), [threshold](int a, int b) {
    // 按与 threshold 的距离升序
    return std::abs(a - threshold) < std::abs(b - threshold);
});

写 cmp 函数时 bool 返回值到底要怎么定义？

std::sort 要求比较函数返回 true 当且仅当前者“应排在后者前面”——即严格弱序（strict weak ordering）。这不是“谁大谁小”，而是“是否应该前置”。写反了会导致未定义行为（崩溃、乱序、甚至 infinite loop）。

典型错误包括：

用 >= 或 —— 违反“严格”要求，a == a 时必须返回 false
对浮点数直接用 做比较却不处理 NaN —— 导致排序中断
结构体多字段排序时漏掉后续字段的相等情况判断

struct Point { int x, y; };
// ✅ 正确：先比 x，x 相等再比 y
bool cmp(const Point& a, const Point& b) {
    if (a.x != b.x) return a.x < b.x;
    return a.y < b.y;
}
// ❌ 错误：x 相等时没定义顺序，行为未定义
bool bad_cmp(const Point& a, const Point& b) {
    return a.x < b.x;
}

vector 按长度排序，为什么用 lambda 比写函数更安全？

对 std::vector<:string> 按长度排序，lambda 可直接用 .size()，无需担心参数类型或 const 正确性；而手写 cmp 函数容易忽略 const& 引用，导致临时对象绑定失败或编译不过。

尤其当容器元素是自定义类型且 size() 非 const 成员时，函数声明稍有不慎就报错 passing 'const XXX' as 'this' argument discards qualifiers。

lambda 自动推导参数类型，且默认以 const& 接收（除非加 mutable）
函数需手动写 const std::string& a, const std::string& b，漏一个 const 就可能出问题
lambda 在调用点内联定义，作用域干净；函数名可能污染命名空间

std::vector words = {"hi", "hello", "a"};
std::sort(words.begin(), words.end(), [](const auto& a, const auto& b) {
    return a.size() < b.size();
});