stl

All posts tagged stl

STL之争

STL向来是一个有争议的话题。

最初接触STL的时候,给人眼前一亮的是,STL实现了数据结构和算法的分离,这也是STL设计的核心思想。

在实现上,STL源代码也是能够给人一些启发的。比如sort算法的实现(这应该不是STL的开创),sort主要采用快速排序,对于初步有序的短系列,采用插入排序,对于快速排序的极端情况,还可能使用堆排序。 Continue Reading