c++oding="utf-8" ?>
stable_sort 保证相等元素的原始相对顺序不变，而 sort 不保证；稳定性依赖比较函数正确定义“等价”，否则无法生效。
stable_sort 为什么比 sort 多做一件事
std::stable_sort 和 std::sort 都能排序，但前者保证相等元素的原始相对顺序不变——这就是“稳定”的含义。比如你按姓名排序一个学生列表，若多个学生同名，他们原本在容器里的先后位置，在排序后依然保持。而 std::sort 不保证这点，底层可能用快排或堆排，会打乱相等元素顺序。
这在实际中很关键：比如先按分数排过一次，再按班级名排（不希望同班同学因分数相同就乱序），就必须用 stable_sort。
怎么调用 stable_sort 才真正稳定
光用 stable_sort 不等于自动稳定——稳定性只对“等价”有定义，而等价由你的比较函数决定。如果写错比较逻辑，比如用了 而非 <code>，行为未定义，稳定性就没了。
- 必须传入严格弱序（strict weak ordering）的比较函数：只用
，不能用 <code> 或 <code>!= - 对自定义类型，别直接比较
a.field ；应写成 <code>a.field - 如果用 lambda，确保捕获安全，且不修改外部状态（否则多次调用结果不一致，破坏稳定性）
示例：
std::vector<person> v = {/* ... */};<br>std::stable_sort(v.begin(), v.end(), [](const Person& a, const Person& b) {<br> return a.class_name });</person>
stable_sort 的性能和内存代价不能忽略
std::stable_sort 通常基于归并排序变种，最坏情况时间复杂度仍是 O(N log N)，但常数更大；而且它**默认需要额外 O(N) 内存**——这点容易被忽视。如果你在嵌入式环境或处理 GB 级数据，可能触发内存分配失败或明显变慢。
- 某些标准库实现（如 libstdc++）在可用内存不足时会退化为原地堆排，但不再稳定
- MSVC 的
stable_sort在小数据量（ - 若想控制内存，可传入自定义分配器（C++17 起支持），但需确保它满足
Allocator要求
替代方案：什么时候该放弃 stable_sort
不是所有“要稳定”的场景都非用 stable_sort 不可。比如你只是想让同分学生按学号升序排，更简单的方法是：把学号作为第二排序键，用一次 sort 就行。
- 用元组或结构体组合多个字段：
std::sort(..., [](auto& a, auto& b) { return std::tie(a.score, a.id) - 如果原始顺序本身是“次要键”，加一列索引再排序，往往比依赖稳定性更可控、更省内存
-
stable_sort对std::list有特化版本（list::sort），但那是成员函数，不是std::stable_sort算法，别混用
真正绕不开 stable_sort 的，是你无法预知或编码“次要顺序”，只能依赖输入顺序本身的时候——比如解析日志行后按模块名分组，又想保留每组内的时间先后。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
