STL(Standard Template Library,标准模板库)是C++标准库的一部分,不用单独安装。C++对模板(Template)支持得很好,STL就是借助模板把常用的数据结构及算法都实现了
STL提供了3种通用实体:容器、迭代器和算法。可以直接使用STL中的实体来求解问题。容器就是一种数据结构,用来存储结点。不同类型的容器在其内部以不同的方式组织结点
STL中常用的容器包括:向量(vector)、栈(stack)、队列(queue)、优先级队列(priority_queue),集合(set)、映射(map),等等。STL中的容器是用类模板实现的,这意味着用户可以指定容器中元素的类型。STL中的容器提供了丰富的成员函数,用以实现所需的功能
STL中的迭代器(iterator)用于引用存储在容器中的元素,它是一个通用型的指针。注意,没有支持stack、queue、priority_queue容器的迭代器,因为这三种容器都是访问受限的,不允许任意引用容器中的元素