标准模版库STL关注的重点是泛型数据结构和算法。其关键组成部分:容器,算法,迭代器。
容器是某种类型对象的集合。在STL中容器分为序列式容器和关联式容器。常见的序列式容器有向量,表,双端队列。常见的关联式容器有集合,多重集合和多重映射。容器适配器,如栈,队列,优先队列。
STL中的算法是指对容器中的元素进行的常用数据处理。
STL框架的设计理念是基于数据与运算分离的思想。数据是由容器类进行管理,而运算则由可灵活控制的泛型算法来实现。迭代器在容器与算法之间爱你祈祷一种粘合剂作用。它能使泛型算法能自如的与任何类型容器进行交互作用。STL更加注重软件的重用性。