std::ranges::stable_sort仅支持random_access_iterator，故不适用于std::list等；需用list::sort替代，支持投影和自定义比较器，要求C++20且注意投影生命周期。
std::ranges::stable_sort 要求迭代器必须满足 random_access_iterator
直接对 std::list 或 std::forward_list 调用 std::ranges::stable_sort 会编译失败，错误信息类似：no matching function for call to 'stable_sort'。因为该算法底层依赖随机访问（比如计算中点、跳跃比较），只接受 random_access_iterator —— 实际上就是 std::vector、std::deque、原生数组、std::string 等容器的迭代器。
- ✅ 可用：
std::vector<int>、std::deque<std::string>、int arr[10] - ❌ 不可用：
std::list<double>、std::set<T>、std::map<K,V> - 若需对 list 稳定排序，请改用
std::list::sort()（它本身就是稳定且专为 list 优化的）
如何传入自定义比较器并保持稳定性
std::ranges::stable_sort 的比较器行为和 std::sort 一致：必须是严格弱序（strict weak ordering），否则行为未定义。稳定性不依赖比较器逻辑，而是算法实现保证——相等元素的原始相对顺序一定保留。
- 默认升序：
std::ranges::stable_sort(v) - 降序：
std::ranges::stable_sort(v, std::greater{}) - 按成员排序（如
Person按年龄）：std::ranges::stable_sort(v, {}, &Person::age)—— 第三个参数是投影（projection），比写 lambda 更简洁 - 注意：投影函数不能修改元素，且返回类型应支持比较器的参数类型
与 std::stable_sort 的主要区别：范围重载 + 投影支持
传统 std::stable_sort(first, last) 需要手动传两个迭代器；而 std::ranges::stable_sort 直接接受一个范围（range），更安全也更直观。同时，它原生支持 projection 参数，省去在比较器里反复取字段的样板代码。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 旧写法：
std::stable_sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.score < b.score; }); - 新写法：
std::ranges::stable_sort(v, {}, &Record::score) - 投影还能组合使用，例如：
std::ranges::stable_sort(v, {}, [](const auto& x) { return std::abs(x.value); }) - 但注意：C++20 中 projection 不支持返回右值引用或临时对象（可能引发悬垂引用），稳妥起见返回值类型尽量是轻量可拷贝的
性能和兼容性注意事项
std::ranges::stable_sort 通常基于归并排序或混合策略，时间复杂度 O(N log N)，空间复杂度 O(N) —— 和传统 std::stable_sort 基本一致。但它要求编译器支持 C++20，并启用相应标准（如 -std=c++20）。
立即学习“C++免费学习笔记（深入）”；
- Clang 10+、GCC 10+、MSVC 19.30+ 支持完整功能
- 若用 GCC 10–12，需额外链接
-lstdc++fs（仅当涉及文件系统范围时），但排序本身无需 - 调试模式下（如 libstdc++ 的 _GLIBCXX_DEBUG）可能禁用部分 ranges 重载，建议在 release 构建中验证行为
- 没有“就地归并”的硬件加速，大数据量时内存分配开销不可忽略；若内存敏感，仍需评估是否值得用 stable 版本
