STL六大组件

1,、容器

{

各种数据结构，用来存放数据，STL容器是一种class template。

}

2、算法

{

各种常用算法如sort,search,copy,erase等等，从实现的角度讲，STL算法是一种function template

}

3、迭代器

{

扮演容器和算法之间的胶合剂，是所谓的“泛型指针”，从实现的角度讲，迭代器是一种将operator*,operator ->,operator++,operator--等指针相关操作予以重载的class template。所有的容器都附带有自己专属的迭代器。是的，只有容器设计者才知道如何遍历自己的元素

}

4、仿函数

{

行为类似函数，可作为算法的某种策略，从实现的角度上讲，仿函数是一种重载了operator()的class或class template。

}

5、配接器

{

一种用来修饰容器或者仿函数或者迭代器接口的东西

}

6、配置器

{

负责空间配置与管理，从实现的角度讲，配置器是一个实现了动态空间配置、空间管理、空间释放的class template

}

STL六大组件交互：

{

1、容器通过空间配置器取得数据存储空间

2、算法通过迭代器存取容器内容

3、仿函数可以协助算法完成不同的策略

4、配接器可以修饰或者套接仿函数

}