部分排序 std::list
Partial sort of std::list
我有一个链表，我想对其中的一部分进行排序，例如：
std::sort(someIterator, otherIterator, predicate);
std：：sort 需要随机访问迭代器，因此此方法不起作用。有一个专门的std：：list：：sort，但这只能对整个列表进行排序。我认为我没有足够的访问权限来访问列表成员来自己写一些东西。
有没有办法在不更改为矢量的情况下做到这一点？
如何将要排序的列表部分解开到一个独立的列表中，然后使用专用列表排序，然后将其挂接回原始列表？
是的，但您必须使用合并排序。
相关文章：
- 使用std::multimap迭代器创建std::list
- 来自 std：：list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- 使用"std::unordereded_map"映射到"std::list"对象
- 使用std::list创建循环链表
- '[](std：：list& list)<int>{return std：：move(list)}(list)' 是否保证将 'list' 留空？
- 如果 KEY 是 std::list 或 std::vector 而不是值，那么 std::map 的默认行为是什么?
- 为什么这个 std::queue/指向结构的指针列表直到 List.Size(） == 0 才释放内存?
- "std：：list：：splice(std：：const_iterator pos， std：：list&& other)"是否保证将"其他"留空？
- 从嵌套循环中的 std::list 中删除将返回访问冲突
- 内存未释放 std：：list<std：：shared_ptr<std：：string>> C++
- 像 std：：list<std：:p air<string， string>> 这样的结构在返回时会被复制吗？
- std：：list<std：：shared_ptr>：：擦除得到了一个SIGSEGV
- 将 std：：list<std：：unique_ptr> 移动到向量中会尝试引用已删除的函数
- C++ DLL 返回指向 std：：list<std：：wstring 的指针>
- 您将如何为 std：：list<std：：string> 创建一个类型映射，以在<String> List in C++ 中为 Java 在 SWIG 中创建？
- std：：list<std：：unique_ptr>：空初始值设定项列表与默认构造函数
- 错误 C2440："="：无法从"std：：list<std：：string，std：：分配器<_Ty>> *'转换为"std：：string*"
- 无法理解如何将新对象添加到 std：：list<std：：unique_ptr<classname>>
- std：：list<std：：future>析构函数不阻塞
- 无法反序列化 std：：list<std：：string>
