STL标准模版库

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，它负责产生所有容器中的默认分配器。