STL-开篇

基本概念

STL： Standard Template Library，标准模板库

定义： c++引入的一个标准类库

特点：
1）数据结构和算法的 c++实现（ 采用模板类和模板函数）
2）数据的存储和算法的分离
3）高复用性， 高移植性
组件：
1）容器（ Container）
2）算法（ Algorithm）
3）迭代器（ Iterator）
4）仿函数（ Function object）
5）适配器（ Adaptor）（略）
6）空间配制器（ allocator）（略）

容器

一共有两大类：分别是序列式容器和关联式容器。

定义:序列式容器的应用
分类：

序列式容器：
1）栈(stack) 后进先出的值的排列
2）队列(queue) 先进先出的值的排列
3）优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列
关联式容器：

定义：元素位置取决于特定的排序准则，和插入顺序无关。
分类：
1）集合(set/multiset)
2）内部的元素依据其值自动排序， Set 内的相同数值的元素只能出现一次，Multisets 内可包含多个数值相同的元素，内部由二叉树实现，便于查找
1）映射(map/multimap)
2）元素是成对的键值/实值，内部的元素依据其值自动排序， Map 内的相同数值的元素只能出现一次，Multimaps 内可包含多个数值相同的元素， 内部由二叉树实现，便于查找（实际上是红黑树的二叉树的变种）

算法

定义:如果说容器是数据的存储，那么算法就是操作， 只不过 stl 里面的算法都是模板函
数， 总共有 100 多个。比如算法 for_each 将为指定序列中的每一个元素调用指定的函数，
stable_sort 以 你所指定的规则对序列进行稳定性排序等等。这样一来，只要熟悉了 STL 之后，
许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要 的功能
并大大地提升效率。
算法部分主要由头文件<algorithm>， <numeric>和<functional>组 成。 <algorithm>是所
有 STL 头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为
每个函数在很大程度上 都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍
历操作、复制、修改、移除、反转、排序、合并等等。 <numeric>体积很 小，只包括几个在
序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。 <functional>
中则定义了一些模板类， 用以声明函数对象。

迭代器

定义: 迭代器在 STL 中用来将算法和容器联系起来，起着一种黏和剂的作用。几乎 STL
提供的所有算法都是通 过迭代器存取元素序列进行工作的，每一个容器都定义了其本身所
专有的迭代器，用以存取容器中的元素。
迭代器部分主要由头文件<utility>,<iterator>和<memory>组 成。 <utility>是一个很小的
头文件，它包括了贯穿使用在 STL 中的几个模板的声明， <iterator>中提供了迭代器 使用的
许多方法，而对于<memory>的描述则十分的困难，它以不同寻常的方式为容器中的元素分
配存储空间，同时也为某些算法执行期间产生 的临时对象提供机制,<memory>中的主要部
分是模板类 allocator，它负责产生所有容器中的默认分配器。

仿函数

定义： 仿函数本身不是函数， 而是一个类对象， 因为类中重载了函数运算符()， 即
operator().所以类对象具有了类似函数的功能。 可以使模板重加的灵活。 后来的
lambada 的它升级版本。

图标总结：

、

共同特点

1）支持泛型
2）保存副本
3）内存管理