std::sort 传自定义比较函数需将其作为第三个参数，支持函数指针、lambda 或仿函数对象，要求是二元可调用对象，返回 bool 并满足严格弱序。
std::sort 怎么传自定义比较函数
直接传函数指针、lambda 或仿函数对象到 std::sort 的第三个参数即可，它必须是二元可调用对象，返回 bool，且满足严格弱序（strict weak ordering）——比如不能出现 a 和 <code>b 同时为真，也不能让 <code>a 和 <code>b 为真但 <code>a 为假。
常见错误是写成 a 或用了不稳定的逻辑（比如依赖浮点数直接比较）：
std::vector<int> v = {3, 1, 4, 1, 5};
// ✅ 正确：升序
std::sort(v.begin(), v.end(), [](int a, int b) { return a
<h3>结构体/类成员怎么作为比较依据</h3>
<p>访问私有成员需确保比较函数有访问权限；推荐把比较逻辑封装成静态成员函数或友元，避免暴露内部字段。</p>
<ul>
<li>用 lambda 捕获外部变量时，注意生命周期：如果排序在异步回调里执行，而 lambda 捕获了局部变量，就容易悬垂</li>
<li>若比较逻辑较重（如字符串忽略大小写、多字段级联），建议单独写函数对象或命名 lambda，方便复用和测试</li>
<li>不要在比较函数里修改参数值——<code>std::sort</code> 不保证调用顺序，改了可能破坏排序稳定性或引发未定义行为</li>
</ul>
<p>示例（按 name 长度升序，等长时按字典序）：</p>
<pre class="brush:php;toolbar:false;">struct Person { std::string name; int age; };
std::vector<person> ps = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};
std::sort(ps.begin(), ps.end(), [](const Person& a, const Person& b) {
if (a.name.size() != b.name.size()) return a.name.size()
<h3>为什么 std::stable_sort 有时比 sort 更合适</h3>
<p>当原始序列中存在相等元素（按比较规则判定“等价”），且你希望它们的相对顺序不变时，必须用 <code>std::stable_sort</code>。比如先按分数排序，再按班级稳定排序，同一分数的学生班级顺序不会乱。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>性能上，<code>std::stable_sort</code> 通常比 <code>std::sort</code> 慢一点、内存开销略高（多数实现用归并而非快排），但行为确定——尤其在自定义比较返回 <code>false</code> 且 <code>comp(b,a)</code> 也返回 <code>false</code>（即等价）时，稳定性才真正起作用。</p>
<ul>
<li>如果你的比较函数把两个不同对象判为“等价”，而业务要求它们保持原有次序，那就不能用 <code>std::sort</code>
</li>
<li>
<code>std::stable_sort</code> 同样接受第三个参数，用法完全一致</li>
<li>某些 STL 实现对小容器会自动降级为插入排序，所以实际差距没想象中大</li>
</ul><h3>自定义比较函数被内联失败怎么办</h3>
<p>编译器一般能自动内联简单 lambda，但如果比较函数体过大、含虚函数调用、或用了 <code>std::function</code> 包装，就会失去内联机会，拖慢排序速度——尤其是处理百万级数据时，每轮比较多一次函数调用开销很可观。</p>
<ul>
<li>避免用 <code>std::function<bool></bool></code> 当参数传给 <code>std::sort</code>，它本质是类型擦除，必然有间接调用开销</li>
<li>把复杂逻辑拆出去做预处理（比如提前算好 key 值，再按 key 排序），比在比较函数里反复计算更高效</li>
<li>用 <code>constexpr</code> lambda（C++17 起）可提升编译期优化机会，但注意捕获变量不能是运行时值</li>
</ul><p>错误示范：</p>
<pre class="brush:php;toolbar:false;">// ❌ 不要这样：std::function 引入调用开销
std::function<bool> cmp = [](int a, int b) { return a > b; };
std::sort(v.begin(), v.end(), cmp); // 比直接传 lambda 慢</bool>
真正麻烦的是比较逻辑涉及 I/O、锁、或异常路径——这些本就不该出现在比较函数里，但有人会下意识塞进去。一旦发生，不仅慢，还可能死锁或中断排序过程。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
