概述:
STL的一个重要特点就是算法与数据结构的分离。尽管这个概念很简单,但这种分离使得STL变得非常通用。例如,STL中的sort()函数,它是完全通用的,你可以用它来操作几乎任何数据结构,像数组,链表,容器等等。
要点:
1)STL函数作为模版函数提供的,例如find()函数.
2)STL不是面向对象的。
为了具有足够的通用性,STL主要依赖于模版而不是封装,继承,虚函数(多态性) --- OOP的三要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退,但这正好是使得STL具有广泛通用性的底层特征。
由于STL是基于模版的,内联函数的使用使得生成的代码短小高效。