STL技术

STL：标准模板库（Stand Template Library），广义上分为容器(container)算法(algorithm)迭代器(iterator),容器和算法通过迭代器进行无缝连接。STL技术几乎所有代码都采用了模板类或模板函数。

STL大体分为六大组件：
1、容器：各种数据结构，如vectoir、list、deque、set、map等，用来存放数据。
2、算法：各种常用算法：如sort、find、copy、for_each
3：迭代器：容器与算法的中介
4：仿函数：行为类似函数，可作为算法的某种策略
5：适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
6：空间配置器：负责空间的配置和管理

容器分为：
1、序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置。
2、关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系

算法(Algorithms)分为：
1、质变算法：指运算过程中会更改区间内的元素的内容，例如：拷贝、替换、删除等
2、非质变算发：不会更改区间内元素内容，例如：查找、计数、遍历等

迭代器：容器和算法的粘合剂，提供一种方法，使之能依序寻访某个容器所含的各个元素，而又无需暴露该容器的表示方式，每个容器都有自己的迭代器，类似于指针。

常用的迭代器的种类：
1、双向迭代器：读写操作，并能向前和向后操作，支持读写，支持++，–;
2、随机访问迭代器：读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器，支持读写，++，–，逻辑运算