C++ STL（第一篇：概述）

STL是Stander Temple Library（标准模板库）的简称。它是一套功能强大的C++模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行的常用的算法和数据结构。

STL提供了六大组件，彼此可以组合套用：

• 容器：各种数据结构，如vector、list、deque、set、map。用来存放数据。
• 算法：各种常见算法，如sort、search、copy、erase…
• 迭代器：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。其中包含了5种迭代器（只读、只写、单向、双向和随机），以及从它衍生变化。从实现的角度来看，迭代器是一种将*、->、++、–等指针相关操作予以重载的类模板。所有STL容器都附带有自己专属的迭代器。
• 仿函数：行为类型函数，可作为算法的某种策略。从实现的角度来看，仿函数是一种重载了（）的类或类模板。
• 配接器：一种用来修饰容器或仿函数或迭代地的接口。例如，STL提供的queue和stack，虽然看似容器，其实只能算是一种容器配接器，因为他们的底层完全借助deque。
• 配置器：负责空间配置与管理。从实现角度来看，配置器是一个实现了动态空间配置、空间管理、空间释放的类模板。

STL有很多个版本，版本不同实现有稍许不一样。

感谢大家，我是假装很努力的YoungYangD（小羊）。

参考资料：
《STL源码剖析》