std::ranges::stable_sort 不存在，因C++20/23标准未将其纳入ranges算法；应改用std::stable_sort配合ranges::begin/end，支持投影与自定义比较器，需确保纯函数与严格弱序以维持稳定性。
std::ranges::stable_sort 为什么不能直接用
因为 std::ranges::stable_sort 根本不存在 —— C++20 和 C++23 标准中，std::ranges 命名空间下只有 std::ranges::sort，没有 stable_sort 版本。这是很多人查文档后一头雾水的根源：想用范围版稳定排序，但编译器直接报错 ‘stable_sort’ is not a member of ‘std::ranges’。
标准委员会至今没把稳定排序纳入 ranges 算法，原因包括语义复杂性（比如对投影 proj 的稳定性保证难定义）、性能权衡，以及已有 std::stable_sort 足够满足多数场景。
替代方案：用 std::stable_sort + ranges::begin/end
最直接、最稳妥的做法是继续用传统 std::stable_sort，但传入范围的迭代器 —— 这完全兼容 std::ranges::range 类型，且保持稳定性。
- 对任意支持
begin()/end()的容器（std::vector、std::deque、std::array、C 风格数组等）都有效 - 支持自定义比较器，写法和
std::ranges::sort一致，例如std::stable_sort(v.begin(), v.end(), std::greater{}) - 注意：不能直接传容器对象（如
std::stable_sort(v)），必须显式拆成迭代器对 - 若用
std::ranges::subrange包装过，可直接解包：auto r = std::ranges::subrange(v); std::stable_sort(r.begin(), r.end());
投影（proj）和自定义比较器怎么写才稳定
稳定性只和“等价关系”有关：当两个元素按比较逻辑判定为“相等”时，它们的原始相对顺序必须保留。所以关键不是函数名，而是你传的 comp 和 proj 是否真正反映等价语义。
常见陷阱：
- 用
std::less或std::greater对int排序没问题，但对浮点数慎用 ——NaN会导致未定义行为，破坏稳定性前提 - 投影函数必须是纯函数（无副作用、相同输入恒得相同输出），否则两次调用结果不一致，
stable_sort无法保证等价判断一致 - 比较器不能违反严格弱序（比如写成
a ），否则行为未定义，稳定性自然无从谈起 - 示例：按字符串长度稳定排序，保留同长度字符串的输入顺序：
std::stable_sort(v.begin(), v.end(), {}, [](const std::string& s) { return s.size(); });
性能和移动语义的影响
std::stable_sort 通常比 std::sort 慢（典型实现是归并排序，额外 O(n) 空间），但它在以下情况不可替代：
- 元素类型不可默认构造或不可赋值（比如含引用成员、
const成员），此时std::sort可能失败，而stable_sort在某些实现中可用移动代替交换（C++17 起要求移动操作存在） - 你依赖排序前后等价元素的相对位置（比如先按分数排，再按提交时间稳定排 —— 第二遍不会打乱第一遍的同分组内顺序）
- 容器是
std::list？别用std::stable_sort迭代器 —— 改用list.sort()成员函数，它专为链表优化且稳定
真要追求零拷贝+稳定+范围接口，目前只能自己封装一层，或者等未来标准扩展 —— 但现在，老老实实用 std::stable_sort(first, last, ...) 是最可靠的选择。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
