sort第三参数必须是可调用对象，非函数指针声明；裸传函数名虽偶可隐式转指针，但遇const/重载/类内static成员时易报错；推荐用lambda或const operator()仿函数，避免引用捕获导致未定义行为。
sort 的第三个参数必须是可调用对象，不是函数指针类型声明
很多人写 std::sort 自定义比较时，第一反应是“写个函数”，然后直接传函数名，却忘了 C++ 模板推导对函数指针的处理很敏感。比如：
bool cmp(int a, int b) { return a > b; }
std::vector<int> v = {3, 1, 4};
std::sort(v.begin(), v.end(), cmp); // ✅ 可行（隐式转函数指针）
但一旦加了 const 或重载，或在类内写 static 成员函数，就容易报错：no matching function for call to 'sort'。根本原因是模板参数 Compare 要求的是「可调用类型」，而编译器不一定能从上下文推导出函数指针类型。
- 推荐统一用 lambda：简洁、作用域清晰、自动捕获可控
- 若用函数对象（仿函数），确保
operator()是const且接受两个参数 - 避免在模板上下文中裸传非静态成员函数——它带隐式
this，不能直接作为Compare
lambda 捕获列表为空时，可安全用于 sort，但注意引用捕获的风险
排序过程中，sort 会多次调用比较函数，且不保证调用顺序或次数。如果 lambda 捕获了外部变量的引用，而该变量在排序中途被修改或析构，行为未定义。
int threshold = 5;
std::vector<std::string> words = {"hi", "hello", "a"};
std::sort(words.begin(), words.end(), [&threshold](const auto& a, const auto& b) {
return a.size() < b.size() || (a.size() == b.size() && a < b);
}); // ✅ 安全：threshold 在排序期间有效
- 捕获
[=]或[&]要格外小心生命周期——尤其在异步或长生命周期容器中排序时 - 纯计算逻辑（如按长度、字典序、数值差）尽量用
[=]()或无捕获[]()，最稳妥 - 不要在比较 lambda 里修改捕获变量——
sort不要求比较函数为纯函数，但修改可能引发不可预测的排序结果
自定义结构体排序时，operator
有人以为只要重载了 operator 就能直接用 <code>sort，其实不然：STL 不强制依赖它；相反，如果你没传第三个参数，sort 确实会尝试用 operator，但这只是默认行为，不是约束。真正关键的是你提供的比较逻辑必须满足「严格弱序」（strict weak ordering）：
立即学习“C++免费学习笔记（深入）”；
- 不可自反：
comp(a, a)必须为false - 不可传递错误：若
comp(a,b)和comp(b,c)为true，则comp(a,c)也应为true - 等价性需一致：若
!comp(a,b) && !comp(b,a)，称 a 和 b 等价；该关系需具备传递性
常见翻车点：return a.x （违反自反性）、用浮点数直接 <code> 比较（精度导致不满足传递性）、在比较中混用 <code>!= 或 > 判断等价。
性能敏感场景下，避免在比较函数中做重量级操作
sort 平均调用比较函数 O(n log n) 次。如果每次比较都触发字符串 length()、substr()、内存分配或磁盘 I/O，性能会断崖下跌。
- 提前预计算：比如按字符串长度排序，可先建
vector<pair string>></pair>，再排序索引 - 用
std::string_view替代const std::string&避免隐式构造 - 结构体内字段已缓存好（如
cached_hash），优先比它，而不是现场算哈希
一个常被忽略的细节：即使你只写了一行 return a.id ，如果 <code>a.id 是 getter 函数（而非 public 成员），每次调用都有函数调用开销——在百万级数据排序时，这差异可观。
