sort的第三个参数必须是接受两个同类型参数并返回bool的可调用对象；不可直接使用带捕获的lambda，而应改用普通函数、无捕获lambda或显式指定函数对象类型。
sort 的第三个参数必须是可调用对象
你传给 std::sort 的自定义比较规则，本质上是一个「一元谓词」或「二元谓词」——更准确地说，是接受两个同类型参数、返回 bool 的可调用物。它不能是普通函数指针以外的任意东西，也不能带捕获的 lambda（除非你明确传给函数对象而非模板推导）。
常见错误是写成带捕获的 lambda 直接传进 sort 模板调用里，比如：
int offset = 5;
std::sort(vec.begin(), vec.end(), [offset](int a, int b) { return a + offset < b + offset; }); // ❌ 编译失败（C++17 前）
原因：带捕获的 lambda 不是函数指针，也不是无状态的可调用对象，模板无法为其生成匹配的函数对象类型（尤其在老标准下）。解决方法是显式转成 std::function 或改用无捕获 lambda / 函数对象。
- 无捕获 lambda ✅：
[ ](int a, int b) { return a > b; } - 普通函数 ✅：
bool cmp(int a, int b) { return a ，然后传 <code>cmp - 带捕获？用
std::function<bool></bool>包一层（但有轻微开销）
结构体/类成员变量排序要小心 this 捕获
想按某个成员字段排序，比如 vector<person></person> 按 age 升序，但又想复用类内逻辑（比如加个过滤条件），容易误写成：
立即学习“C++免费学习笔记（深入）”；
struct Person { int age; string name; };
class Manager {
int min_age = 18;
void sortPeople(vector<Person>& ps) {
std::sort(ps.begin(), ps.end(), [this](const Person& a, const Person& b) {
return a.age >= min_age && b.age >= min_age && a.age < b.age; // ❌ 逻辑错：这不是全序关系
});
}
};
问题不在 this 捕获（C++17 起支持），而在于比较函数必须满足「严格弱序」：自反性、反对称性、传递性、不可比性可传递。上面代码中，若 a.age ，<code>a 和任意元素比较都返回 false，导致 sort 行为未定义（可能崩溃或乱序）。
- 正确做法：先保证所有参与排序的元素都满足前置条件，或把筛选和排序拆开
- 若必须混合逻辑，确保对任意
a,b，cmp(a,b)和cmp(b,a)不同时为false - 别在比较函数里做 I/O、修改外部状态、抛异常
自定义类型必须重载 operator
std::sort 默认用 operator。如果你写了 <code>struct Point { int x, y; }; 却没定义 operator，直接 <code>sort(pts.begin(), pts.end()) 会编译失败，报错类似：invalid operands to binary expression ('const Point' and 'const Point')。
两种解法选其一：
- 在类内加
bool operator - 不改类型定义，调用时传 lambda：
[](const Point& a, const Point& b) { return a.x
注意：如果类型已有 operator，但你想临时换规则（比如按距离原点排序），必须显式传第三个参数，否则不会自动跳过默认比较。
性能敏感场景慎用 std::function 包装比较器
当你需要动态切换比较逻辑（比如 UI 中用户选择“按名称”或“按大小”排序），用 std::function 很方便：
using CmpFn = std::function<bool(const File&, const File&)>;
void sortFiles(vector<File>& files, CmpFn cmp) {
std::sort(files.begin(), files.end(), cmp);
}
但 std::function 内部有类型擦除开销，调用时多一次间接跳转。在排序百万级元素时，这可能导致 5–10% 的性能下降。
- 替代方案：用模板参数接收比较器（编译期确定）
- 或用函数指针（仅限无捕获、非模板函数）
- 真要运行时决策，可提前建好几个 lambda 对象，用
if-else分支选一个传给sort，避免包装
最易被忽略的一点：比较函数里别做耗时操作。哪怕只是调用一次 strlen 或 std::to_string，在 O(n log n) 次比较中会被放大，远比你想象中拖慢得多。
