stable_sort比sort多花时间但值得用，因其保持相等元素的原始相对顺序；适用于需维持次序的场景（如相同分数按录入顺序排列），底层多为归并排序，时间复杂度O(n log n)但常数大、空间开销高；自定义比较函数须仅基于排序字段，避免破坏稳定性。
stable_sort 为什么比 sort 多花时间但值得用
因为 stable_sort 保证相等元素的原始相对顺序不变，而 sort 不保证。当你排序的是一组带身份标识（比如日志时间戳+ID、学生姓名+学号）的结构体，且需要“相同分数的学生按录入顺序排”，就必须用 stable_sort —— 否则 sort 可能打乱你原本依赖的次序。
它底层通常用归并排序或混合策略，最坏时间复杂度是 O(n log n)，但常数因子比 sort 大；空间开销也更高（可能达 O(n)），小数据量或内存敏感场景要留意。
怎么写自定义比较函数让 stable_sort 按字段稳定排序
和 sort 一样传比较器，但关键在于：比较逻辑必须只基于你要排序的字段，不能引入随机或状态依赖，否则稳定性会被破坏（不是算法问题，是你自己搞乱了“相等”的定义）。
- 错误写法：
return a.score —— 违反严格弱序，行为未定义 - 正确写法（按分数升序，分数相同时保持原序）：
return a.score —— <code>stable_sort自动保序，无需手动处理“相等”分支 - 若需多级排序（如先按部门，再按入职时间），仍只需返回布尔值：
return a.dept != b.dept ? a.dept
vector 和 array 调用 stable_sort 的实际写法差异
两者都用迭代器接口，但 std::array 需显式取 .begin() 和 .end()，而 std::vector 同理；没有“自动推导容器类型”的捷径。
立即学习“C++免费学习笔记（深入）”；
常见误写：stable_sort(my_array); —— 编译失败，stable_sort 必须传两个迭代器。
正确示例：
std::vector<int> v = {3, 1, 4, 1, 5};
stable_sort(v.begin(), v.end()); // 升序，重复的1保持原位置关系
std::array<std::string, 3> arr = {"beta", "alpha", "gamma"};
stable_sort(arr.begin(), arr.end()); // 字典序，无副作用
遇到 “no matching function for call to stable_sort” 怎么快速定位
这错误基本就三类原因，按出现频率排序：
- 忘了包含头文件：
#include <algorithm></algorithm>—— 最常见，尤其在 .cpp 文件里只写了声明没补 include - 迭代器类型不匹配：比如用
const_iterator和iterator混搭，或传了裸指针但容器是 const 的 - 比较器签名不对：二元谓词必须接受两个
const T&参数（或可隐式转换类型），返回bool；用 lambda 时捕获列表为空即可，带[&]或[=]一般没问题，但若捕获了非常量引用并修改，就破坏了纯函数要求
稳定性本身不会导致编译失败，所以看到这个错误，先盯紧头文件和迭代器配对，别被“stable”二字带偏去查排序算法实现。
