STL源码剖析读书笔记

一.STL提供六大组件，彼此可以组合套用。

        1.容器（containers）：各种存储结构，如vector、list、deque、set、map，用来存放数据。

        2.算法（algorithme）：各种常用算法，如sort、search、copy、erase等。

        3.迭代器（iterators）：扮演容器与算法之间的连接器。

        4.仿函数（functors）：行为类似函数，可作为算法的某种策略。

        5.适配器（adapters）：一种用来修饰容器或仿函数或者迭代器的类。

        6.配置器（allocators）：负责空间配置和管理。