STL源码简述

STL简述

STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。

从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用安装额外的库文件。

在C++标准中，STL被组织为下面的13个头文件：

• < algorithm >
• < deque >
• < functional >
• < iterator >
• < array >
• < vector >
• < list >
• < forward_list >
• < map >
• < unordered_map >
• < memory >
• < numeric >
• < queue >
• < set >
• < unordered_set >
• < stack >
• < utility >

其中，STL可以分为六大部分：

• 容器（containers）
• 迭代器（iterators）
• 空间配置器（allocator）
• 配接器（adapters）
• 算法（algorithm）
• 仿函数（functors）

容器

容器，就是各种数据结构。从实现角度来看，STL容器就是一种class template。

算法

各种常见的算法如sort、search、copy、insert、erase等，从实现的角度来看，STL算法是一种function template。

迭代器

迭代器扮演的角色是容器与算法之间的粘合剂，是所谓的“泛型指针”。一共有五种类型，从实现的角度出发，迭代器是一种将operator*，operator->，operator++，operator–等指针相关操作予以重载的class template。
所有STL容器都附带有自己专属的迭代器，只有容器设计者才知道如何设计迭代器。

仿函数

行为类函数，可作为算法的某种策略。从实现的角度看，仿函数是一种重载了operator()的class或class template。一般函数指针可视为狭义的仿函数。

配接器

一种用来修饰容器或者仿函数或迭代器接口的东西。比如queue和stack，看着像容器，其实就是deque包了一层皮。

配置器

负责空间配置与管理。从实现角度看，配置器是一个实现了动态空间配置、空间管理、空间释放额class template。

参考文章：
面试题总结（三）、《STL源码剖析》相关面试题总结
百度百科-STL