STL六大组件

提到STL,可能很多同学的第一反应就是vector，stack，queue。。。，然而这只是STL一部分而已，STL主要分为六大组件。

1.容器

容器就是我们常见的各种数据结构，例如关联式容器：map,set,multimap，非关联式容器：vector,list,deque.这些数据结构主要是用来存放数据，STL容器是一种class template。

2.算法

STL常见的算法有sort，search，copy，erase，for_each，unique，从实现角度来看，STL算法是一种function template。

3.迭代器

这个东西很强大，是作为容器与算法之间的一种胶合剂，是所谓的“泛型指针”，共有五种类型，以及其他衍生变化，从实现角度来看，迭代器是一种将operate*，operate->,operate++，operate--等指针相关操作予以重载的class template。

4.仿函数

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

5.配接器

一种用来修饰容器，仿函数，迭代器接口的东西，STL提供的queue和stack，虽然看似容器，其实只能算是一种容器适配器，因为他们的底层全部借由其他容器供应。改变functor接口者，称之为function adapter；改变container接口者，称之为container adapter，改变iterator接口者，称之为container adapter。

6.配置器

主要负责空间配置与管理，从实现角度来看，配置器是一种实现了动态空间配置，空间管理，空间释放的class template