STL简述
STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。
从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL现在是C++的一部分,因此不用安装额外的库文件。
在C++标准中,STL被组织为下面的13个头文件:
- < algorithm >
- < deque >
- < functional >
- < iterator >
- < array >
- < vector >
- < list >
- < forward_list >
- < map >
- < unordered_map >
- < memory >
- < numeric >
- < queue >
- < set >
- < unordered_set >
- < stack >
- < utility >
其中,STL可以分为六大部分:
- 容器(containers)
- 迭代器(iterators)
- 空间配置器(allocator)
- 配接器(adapters)
- 算法(algorithm)
- 仿函数(functors)
容器
容器,就是各种数据结构。从实现角度来看,STL容器就是一种class template。
算法
各种常见的算法如sort、search、copy、insert、erase等,从实现的角度来看,STL算法是一种function template。
迭代器
迭代器扮演的角色是容器与算法之间的粘合剂,是所谓的“泛型指针”。一共有五种类型,从实现的角度出发,迭代器是一种将operator*,operator->,operator++,operator–等指针相关操作予以重载的class template。
所有STL容器都附带有自己专属的迭代器,只有容器设计者才知道如何设计迭代器。
仿函数
行为类函数,可作为算法的某种策略。从实现的角度看,仿函数是一种重载了operator()的class或class template。一般函数指针可视为狭义的仿函数。
配接器
一种用来修饰容器或者仿函数或迭代器接口的东西。比如queue和stack,看着像容器,其实就是deque包了一层皮。
配置器
负责空间配置与管理。从实现角度看,配置器是一个实现了动态空间配置、空间管理、空间释放额class template。