c++ - "stable_sort()ing"C++ 中的 STL <列表>

Question

我认为问题标题已经足够清楚了:是否可以在 C++ 中对 std::list 进行 stable_sort()？或者我必须将它转换为 std::vector 吗？

我问是因为我尝试了一个简单的例子，它似乎需要 RandomAccessIterators，而链表没有。那么，如何对 std::list() 进行稳定排序？

编辑: 给我一个错误的示例代码:

#include <list>
#include <algorithm>
// ...
list<int> the_list;
stable_sort(the_list.begin(), the_list.end());

g++ 给我大约 30 行错误(太长而无法粘贴)，其中一些错误涉及 RandomAccessIterators(以及称为 _merge_sort_loop 的东西)。这有点奇怪，因为我见过一些链表的合并排序实现，它们几乎是“顺序的”。

Answer 1

std::list::sort 已经稳定。来自标准第 23.2.24 节:“注意:稳定:保留等效元素的相对顺序。”