我有一个链表，我想对其中的一部分进行排序，例如:
std::sort(someIterator, otherIterator, predicate);
std::sort 需要随机访问迭代器，因此这种方法不起作用。有一个专门化 std::list::sort，但它只能对整个列表进行排序。我认为我没有足够的访问列表成员的权限来自己写一些东西。
有没有一种方法可以在不更改为 vector 的情况下执行此操作？
最佳答案
如何将列表中您想要排序的部分脱钩到一个独立的列表中， 然后使用专门的列表排序，然后将其 Hook 回原始列表？
关于c++ - std::list 的部分排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/217073/