《STL源码剖析》笔记-STL概论和版本介绍

《STL源码剖析》对标准模板库（Standard Template Library）中的各个组件的底层实现进行介绍和分析，能够帮助加深对STL的理解，并学习到其中的编程思想，下面我们开始对STL的深入了解。

STL的实现版本有很多，《STL源码剖析》采用的是SGI STL实现版本，它继承了HP版本(较原始的版本)，作者认为SGI版本可读性较高。

STL六大组件

• 容器(containers)：各种数据结构，例如vector、list、map等，用来存放数据。
• 算法(algorithms)：提供各种算法，例如sort、seach等。
• 迭代器(iterators)：所有容器都有专属的迭代器，用于指向容器中的数据。同时，也扮演了容器与算法之间的胶合剂。
• 仿函数(functors)：行为类似于函数，但是其实是重载了operator()的类或模板类。
• 配接器(adapters)：用来修饰容器、仿函数、迭代器接口，详细内容后续会有介绍。
• 配置器(allocators)：负责管理和配置容器的内存空间。
  

下一篇：《STL源码剖析》笔记-空间配置器