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

前言     由於STL本身的排序算法sort接受的輸入迭代器是隨機訪問迭代器，但是雙向list鏈表容器的訪問方式是雙向迭代器，因此，不能使用STL本身的排序算法sort，必須自己定義屬於自己訪問的排序算法。我們從源碼的剖析中，可以看到該排序算法思想類似於歸併排序。 list容器之排序算法sort     在該排序算法的實現過程中，定義了一個類似於搬運作用的鏈表carry和具有中轉站作用的鏈表co

>>阅读原文<<