STL(Standard Template Library)标准模版库.
从根本上说,STL是一些“容器”的集合,这些容器有List,vector,set,map,STL也是算法和其他一些组件的集合。
STL被内建在你的编译系统之内。STL版本很多,常见的有HP STL , PJ STL , SGI STL等。
在C++标准中,STL被组织为下面的13个头文件:<alorithm>.<deque>,<functional>,<iterator>,<vector>,<list>,<map>,
<memory>,<queue>,<set>,<stack>和<utility>.
组成部分
STL可分为容器(containers), 迭代器(iterators),空间配置器(allocator),配接器(adaptors),算法(algorithms),仿函数(functions)六部分.
向量(vector)连续存储的元素 <vector>
列表(list)由节点组成的双向链表,每个节点包含着一个元素(list)
双队列(deque)连续存储的指向不同元素的指针所组成的数组.
集合(set)由节点组成的红黑树,每个节点都包含这一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够得到相同的次序。
多重集合(multiset)允许存在两个次序相同的元素的集合
栈(stack)先进后出的值的排列.
队列(queue)先进先出的值的队列
优先队列(priority_queue)元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列。
映射(map)由{键,值}对组成的集合,以某种作用于键对上的谓词排列
多重映射(multimap)允许键对有相等的次序的映射
迭代器
软件设计有一个基本原则,所有的问题都可以通过引进一个间接层来简化,这种简化在STL中就是用迭代器来完成的。
概括来说,迭代器在STL中用来将算法和容器联系起来。
迭代器部分主要由头文件<utility>,<iterator>和<memory>组成。<utility>是一个很小的头文件,它包括了贯穿使用在STL中的几个模板的声明,<iterator>中提供了迭代器使用的许多方法,而对于<memory>的描述则十分的困难,它以不同寻常的方式为容器中的元素分配存储空间,同时也为某些算法执行期间产生的临时对象提供机制,<memory>中的主要部分是模板类allocator,它负责产生所有容器中的默认分配器。