C++STL概述

#STL(标准模板库)
也是泛型程序库，是先辈建立的一种可重复使用的东西，以及一种得以制造出“可重复运用的东西”的方法，从子程序、程序、函数、类别、到函数库、类别库、各种组件，从结构化设计、模块化设计、面对对象设计，到模式的归纳整理为的就是复用性的提升。
为了建立数据结构和算法的一套标准，并且降低其间的耦合关系，以提升各自的独立性、弹性、交互操作性而诞生了STL。
##STL6大组件 功能与应用
1.容器（containers）:各种数据结构，总分两种：序列式容器（sequence containers）：vector、list、deque、stack、queue、heap、priority_queue、slist；关联式容器(associattive containers)：树的导览、RB-tree(红黑树)、set、map、multiset、multimap、hashmap、hashtable、hash_set、hash_map、hash_multset、hash_multimap。用来存放数据，从实现的角度来看，stl容器是一种class template。
2.算法（algorithms）：如sort、search、copy、erase…，从实现的角度来看，STL算法是一种function template。
3.迭代器（iterators）：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。共有5种类型，及其它衍生变化。从实现的角度看，迭代器是一种将operator*、operator->、operator–、operator++等指针相关操作予以重载的class template。所有STL容器都附带自己专属的迭代器，只有容器设计者才知道如何遍历自己的元素。原生指针也是一种迭代器。
4.仿函数（functors）：行为类似函数，可作为算法的某种策略（policy）。从实现角度来看，仿函数是一种重载了operator（）的class或class template。一般函数指针可视为狭义的仿函数。
5.配接器（adapters）：一种用来修饰容器（containers）或仿函数（functors）或迭代器（iterators）接口的东西。例如，STL提供的queue和stack，虽然看似容器，其实只能算是一种容器配接器，因为它们的底部完全借助deque，所有操作都由底层的deque供应。改变functor接口者，称为function adapter；改变container接口者，称为container adapter；改变iterator接口者称为iterator adapter。
6.配置器（allocator）：负责空间配置与管理。从实现的角度来看，配置器是一个实现了动态空间支配，空间管理，空间释放的class template。
###STL6大组件的交互关系
Container（容器）通过Allocator(配置器)取得数据储存空间，Algorithm(算法)通过Iterator(迭代器)存取Container（容器）内容，Functor（仿函数）可以协助Algorithm（算法）完成不同的策略变化，Adapter（配接器）可以修饰或套接Functor（仿函数）。
（参考书籍《STL源码剖析》）