C++标准库中不存在stable_sort_c++函数，正确名称为std::stable_sort，位于<algorithm>头文件中，具有稳定性即保持相等元素相对顺序。
没有 stable_sort_c++ 这个函数，C++ 标准库中只有 std::stable_sort —— 它才是保持相等元素相对顺序的稳定排序函数。
为什么找不到 stable_sort_c++？
这是常见误解：把函数名和语言名拼在一起当成了函数名。C++ 标准库所有算法都在 <algorithm> 头文件中，且不带语言后缀。搜索时用 std::stable_sort 才能查到正确文档和示例。
-
stable_sort_c++不是标准函数，任何编译器都不会识别 - 误写成这样会导致编译错误：
error: 'stable_sort_c++' was not declared in this scope - 正确写法必须带命名空间：
std::stable_sort（或配合using std::stable_sort）
std::stable_sort 的基本用法和关键参数
它和 std::sort 接口一致，但保证稳定性 —— 即相等元素在排序后仍保持原始输入中的先后顺序。适用于需要保留“先来后到”语义的场景，比如按优先级分组后再保序输出。
- 必需头文件：
<algorithm> - 最简调用：
std::stable_sort(vec.begin(), vec.end()) - 自定义比较：
std::stable_sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.score - 注意：比较函数必须满足严格弱序（不能对相等元素返回
true）
std::vector<std::pair<int, char>> data = {{1,'a'}, {2,'b'}, {1,'c'}, {2,'d'}};
std::stable_sort(data.begin(), data.end(), [](const auto& x, const auto& y) {
return x.first < y.first; // 按 first 升序
});
// 结果：{{1,'a'}, {1,'c'}, {2,'b'}, {2,'d'}} —— 'a' 在 'c' 前、'b' 在 'd' 前，顺序未变
stable_sort 和 sort 的实际差异在哪？
区别不在接口，而在实现保证：只有 std::stable_sort 明确要求相等元素的相对位置不变；std::sort 不做此保证，且多数实现（如 libc++、libstdc++）内部使用非稳定快排或混合排序，会打乱相等元素顺序。
立即学习“C++免费学习笔记（深入）”；
- 性能上：
std::stable_sort通常比std::sort稍慢（多一次归并或缓冲拷贝），时间复杂度一般为O(n log n)，但常数更大 - 空间上：
std::stable_sort可能需要O(n)额外内存（取决于实现），而std::sort是O(log n) - 适用场景举例：日志按 level 排序后，同 level 日志仍需按时间先后显示 → 必须用
std::stable_sort
容易忽略的陷阱
稳定性只针对“比较结果相等”的元素，不是“值相等”。如果自定义比较逻辑没写对，看似相等的元素可能被判定为不等，从而破坏预期顺序。
- 错误写法：
[&](const A& a, const A& b) { return a.x <= b.x; }——<=不满足严格弱序，行为未定义 - 迭代器范围必须合法：空范围或无效迭代器（如
end() - 1超出容器）会触发未定义行为 - 对
std::list应优先用list::sort()（也是稳定的），而非std::stable_sort（不支持 list 的随机访问迭代器）
真正要注意的不是名字怎么拼，而是你是否理解“稳定”的边界：它只由你的比较函数定义，且只在该函数返回 false 两次（即 a < b 和 b < a 都为 false）时才起作用。
