『C++』STL简介

什么是STL

• STL是Standard Template Library的简称。中文名标准模板库。
• STL是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
• 它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。
• 从根本上来说，STL是一些“容器”的集合，这些“容器”有vector、list、set、map等。
• STL也是算法和其他一些组件的集合。这里的“容器”和“算法”的集合指的是世界上很多聪明人很多年的杰作。
• STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用安装额外的库文件。
• 在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。

STL的版本

• 原始版本
  Alexander Stepanov、Meng Lee在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、传播、商用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源使用。HP版本–所有STL实现版本的始祖。
• P.J.版本
  由P.J.Plauger开发，继承自HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性比较低，符号命名比较怪异。
• RW版本
  由Rouge Wage公司开发，继承自HP版本，被C++ Builder（被VC++击败）采用，不能公开或修改，可读性一般。
• SGI版本
  由Silicon Graphics Computer Systems，Inc公司开发，继承自HP版本。被GCC（Linux）采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程风格上看，可读性非常高。

STL的六大组件

• 容器：在汉语中，容器是指用来包装或装载物品的存储器（例如：向、罐、坛）或成形或柔软不成形的包裹材料。在C++语言中，STL提供了大量的容器类。容器类的对象可以认为是容器。在编程实现过程中，可以认为“容器是用来存储和组织其他对象的对象”。
• 算法：C++标准库提供了一系列的算法。算法一般被设计用来处理迭代器区间。STL中算法的概念可以理解为使用迭代器处理容器中元素的方法。
• 迭代器：迭代器是一个“可遍历STL容器内全部或部分元素”的对象。迭代器的当前值指向容器中的特定位置。
• 仿函数：在STL的标准中，仿函数的英文名称是FunctionObjects，即函数对象。更通俗的说，仿函数是将函数作为参数传递的使用方式。所谓仿函数就是定义了operator()的对象。仿函数可以视为一般函数，不同之处在于：仿函数的功能是在其成员函数operator()中实现的。
• 空间配置器：空间配置器代表一种特定的内存模型，并提供一种抽象概念，便于将内存的申请转变为对内存的直接调用。空间配置器主要用于将算法和容器的实现隔离于物理存储细节之外。每个空间配置器均提供了一套分配与释放存储的标准方式、一套用于指针类型和引用类型的标准名字。
• 配接器：配接器在STL组件的灵活运用功能上，扮演者轴承、转换器的角色，将一种容器或迭代器转换或封装成另一种容器或迭代器。

STL的缺点

• STL库的更新太慢，上一版靠谱版C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。
• STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
• STL极度的追求效率，导致内部比较复杂。比如类型萃取、迭代器萃取。
• STL的使用会有代码膨胀的问题，比如使用vector<int>、vector<double>、vector<Node*>这样会生成多份代码，这是模板语法本身导致的。