STL简介

shienh 2020年02月05日 323次浏览

STL(Standard Template Libray,标准模板库)。STL从广义上分为:容器(container) 算法(algorithm)迭代器(iterator)。容器和算法通过迭代器进行无缝连接。STL采用了模板函数或者模板类。比传统的由函数和类组成的库提供了更好的代码重用的机会。
STL有六大组件。彼此可以组合套用。六大组件分别为:容器,算法,迭代器,仿函数,适配器,空间配置器。
容器:常用数据结构,如vector,list,deque,set,map等,用来存放数据,STL容器是一种class template。
算法:各种常用算法。如sort,find ,copy,for_each,STL算法是一种function template
迭代器:是算法和容器之间的胶合剂。是一种将operator*,operator->,operator++,operator--等指针操作重载的class template。
仿函数:是一种重载了operater()的class或者class template
适配器:一种用来修饰容器或者仿函数或者迭代器接口的东西。
空间配制器:负责空间的配制与管理。配制器是一个实现了动态空间配制的,空间管理,空间释放的class template。
STL六大组件的交互关系,容器通过空间配制器取得数据存储空间。算法通过迭代器存储容器中的内容。仿函数可以协助算法完成不同的策略变化。适配器可以修饰仿函数