STL主要由6部分组成:容器、算法、迭代器、仿函数、适配器和空间配制器
是一种数据结构,如list,vector和deque,以模板类的方法提供。为了访问容器中的数据,可以使用由容器类输出的迭代器。
是用来操作容器中数据的模板函数的。例如。STL用sort()来堆一个vector中的数据进行排序,用find()来搜索一个list中的对象,函数本身与它们操作数据的结构和容器无关,因此它们可以用于简单数组到高度复杂容器的任何数据结构上。
提供了访问容器中对象的方法。例如,可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上,C++的指针也是一种迭代器。但是迭代器也可以是那些定义了opreator*()以及其他类似于指针的操作符方法的类对象。
仿函数又被称为函数对象,就是重载了操作符的struct,没有什么特别的地方
简单来说是一种接口类,专门用来修改现有类的接口,提供一种新的接口;或者调用现有的函数来实现所需要的功能。主要包括三种适配器:容器适配器、迭代器适配器和函数适配器。
为STL提供空间配置的系统。其中主要工作包括两部分: