STL源码剖析

链接：https://pan.baidu.com/s/1ep4T0NKB1GgFD4jcBjGCQw 
提取码：ec84

STL依据泛型思维，提高了复用性。

STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。它们之间的关系可通过下图来说明。

• 容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据。
• 算法：各种常用的算法，如sort、find、copy、for_each等
• 迭代器：扮演了容器与算法之间的胶合剂。
• 仿函数：行为类似函数，可作为算法的某种策略。
• 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。
• 空间配置器：负责空间的配置与管理。