1.1 STL 构成
本书使用的是SGI
实现的版本,
1.1.1 六大组件
1.容器(containers):各种数据结构,如vector,list,deque,set,map,用来存放数据。STL容器是一种类模板(calss template )。
2.算法(algorithm):各种常用算法如sort、search、copy、erase等。STL算法是一种(函数模板)function template。
3.迭代器(iterators):扮演容器与算法之间的“胶合剂”,是所谓的“泛型指针”。从实现角度看,迭代器是一种将*、->、++、–等指针操作重载的类模板,所有STL容器都附带有自己专属的迭代器。
4.仿函数(functors):行为类似函数,可以作为算法的某种策略(policy)。是一种重载了函数调用运算符()的class 或 class template。一般函数指针可以视为狭义的仿函数。
5.适配器(adapters):一种用来修饰容器或仿函数或迭代器接口的东西。例如STL提供的queue和stack,虽然看似容器,但是实质是容器适配器,因为底层是用其他容器(例如deque)首先的。
6.配置器(allocators):负责空间配置与管理。从实现的角度来看,配置器是一个实现了动态空间配置、空间管理、空间释放的类模板。
1.1.2 STL 六大组件的交互关系
container
通过allocator
取得数据存储空间,algorithm
通过iterator
存取container
内容,functor
可以协助algorithm
完成不同的策略变化,adapter
可以修饰或套接functor
。