STL源码剖析6大组件目录

• 空间配置器：

• 容器：list
  vector
  deque
  set,map,multiset,multimap
  unordered_set/map/multiset/multimap

• 算法：

• 迭代器：

• 仿函数：

• 适配器：无论下列哪种适配器，总体思路就是通过调用adapter class的构造函数的方式，将待改造的东西保存在adapter class的数据成员，然后当真正使用的时候，将数据成员加以改造使用；
  ① 容器适配器：stack，queue：stack，queue内部有一个数据成员默认为deque，例如调用stack，queue的size成员函数时，做的实际操作是去直接调用deque的size()
  ② 仿函数适配器：例如not1内部有一个数据成员待改造的仿函数op，当真正调用not1(op)时，调用not1的operator()，做的实际操作就是对op的调用结果取反
  ③ 迭代器适配器：例如reverse_iterator内部有一个数据成员正向迭代器current，例如对反向迭代器解引用时，即在reverse_iterator的重载operator*中将正向迭代器current后退一步取值；

• 额外补充：
  萃取机：iterator_traits
  type_traits