STL源码剖析——list容器的排序算法sort()

前言     由于STL本身的排序算法sort接受的输入迭代器是随机访问迭代器，但是双向list链表容器的访问方式是双向迭代器，因此，不能使用STL本身的排序算法sort，必须自己定义属于自己访问的排序算法。我们从源码的剖析中，可以看到该排序算法思想类似于归并排序。 list容器之排序算法sort     在该排序算法的实现过程中，定义了一个类似于搬运作用的链表carry和具有中转站作用的链表co

>>阅读原文<<