STL体系结构基础介绍

STL 六大部件

容器:放东西,解决内存问题。各种数据结构, 如vector list deque set map 需要分配器支持。

分配器:支持容器。负责空间配置和管理,实现了动态空间配置,空间管理,空间释放的class template

算法:操作,函数。从实现的角度来看,是一种function template

迭代器:算法和容器的桥梁,泛化的指针。算法和容器之间的粘合剂。

适配器:用来转换的东西。类似变压器

仿函数:作用和函数类似。作为算法的某种策略。

  • STL 六大组件的交互关系:容器(container)通过分配器(allocator)取得数据存储空间,算法(ALG)通过迭代器(iterator)存取容器内容,仿函数(Functor)可以协助算法完成不同的策略变化,适配器(adapter)可以修饰和套接仿函数。

STL体系结构基础介绍

上一篇:安装 yarn


下一篇:3.1.2 两条直线平等与垂直的判定