STL的诞生极大地提高了软件的复用性。它建立了数据结构和算法的一套标准,且各组件之间低耦合、独立性高。STL所实现的,是依据泛型思维架设起来的一个概念结构,这个以抽象概念为主题而非以实际类为主体的结构,形成了一个严谨的借口标准,在此借口下,任何组件都有最大的独立性,并以所谓迭代器胶合起来,或以所谓的适配器互相配接,或以仿函数动态选择某种策略。
STL提供六大组件:
1、容器:各种数据结构,如:vector、list、deque、set、map、主要用来存放数据。
2、算法:各种常见算法,如:sort、search、copy、erase
3、迭代器:扮演算法和容器中的中介。所有的容器均有自己独特的迭代器,实现对容器内数据的访问
4、仿函数:行为类似函数,可作为算法的某种策略。
5、配接器(adapters): 修饰容器、仿函数、迭代器接口
6、配置器(allocators):负责空间配置和管理,配置器是一个实现了动态空间配置、空间管理、空间释放的class template.
各组件间的关系
Container通过Allocator取得数据储存空间,Algorithm通过Iterator存取Container内容,Functor可以协助Algorithm完成不同的策略变化,Adapter可以修饰或套接Functor.