std::ranges::stable_sort 本应保持相等元素相对顺序，但若结果不稳定，主因是：误用重载、投影返回临时引用、容器不满足 random_access_range 要求，或比较器违反严格弱序。
std::ranges::stable_sort 能保持相等元素的相对位置，但不是所有写法都生效——关键看是否传入了正确的投影（projection）或比较器（comparator），且容器必须满足 random_access_range 要求。
为什么 std::ranges::stable_sort 有时不“稳定”？
表面调用了 std::ranges::stable_sort，但结果里相等元素顺序乱了，常见原因有：
- 用错了重载：比如漏传 comp 却以为默认行为能按字段排序
- 投影函数返回值不稳定（例如返回临时对象的引用）
- 容器是 std::list 或 std::forward_list ——它们不满足 random_access_range，编译直接失败，或退化为不可用行为
- 自定义比较器没严格遵循“严格弱序”（strict weak ordering），比如 a == b && b == c 时，a 返回 <code>true 又返回 false 混用
std::ranges::stable_sort 的三类常用调用形式
它有多个重载，最实用的是这三种：
- std::ranges::stable_sort(r)：对整个 range r 升序，要求元素可比较（即支持 operator）<br>
- <code>std::ranges::stable_sort(r, comp)：用自定义比较器 comp，比如 std::greater{} 实现降序
- std::ranges::stable_sort(r, {}, proj)：用投影 proj 提取排序键，如 &Record::rank；第二个参数留空（{}）表示用默认比较逻辑（）比较投影结果
注意：{} 不是占位符，而是显式传入默认构造的 std::less；写成 std::ranges::stable_sort(r, std::less{}, &Record::rank) 效果相同，但更啰嗦。
投影（projection）写错会导致稳定性失效
投影函数必须返回一个“可稳定比较”的值，且不能引入副作用。典型错误包括：
- 返回局部变量的引用或指针（悬垂）
- 投影返回 std::string::c_str() 后又修改原字符串，导致比较依据突变
- 对 std::optional<int></int> 类型投影时没处理 has_value()，造成未定义行为
- 投影返回浮点数并用于排序（NaN 会导致比较结果不可靠，破坏稳定性前提）
安全做法是让投影返回值类型满足“可复制、无副作用、比较结果确定”。例如：std::ranges::stable_sort(data, {}, [](const auto& x) { return x.score; })
和 std::stable_sort 的兼容性差异
std::ranges::stable_sort 要求 range 支持随机访问（random_access_range），而传统 std::stable_sort(first, last) 只要求迭代器是随机访问迭代器。这意味着：
- std::vector、std::deque、std::array 都可用两者
- std::span 和 C 风格数组（如 int arr[10]）只能用 ranges 版本（配合 std::ranges::subrange 或直接推导）
- std::string_view 可用，但 std::string 的 substr() 返回的临时 std::string 若被误传进 ranges 版本，可能因生命周期问题崩溃
- C++23 起，std::ranges::stable_sort 支持 constexpr（当输入是 std::array 等字面量类型时），但传统版本仍不支持
真正容易被忽略的是：当你把一个 std::vector::iterator 传给传统 std::stable_sort，它不检查 range 是否有效；而 std::ranges::stable_sort 在 debug 模式下可能做更多边界检查，反而暴露隐藏的越界问题。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
