STL简介

由于不同书籍和翻译问题对STL中的术语可能有差别本文采用侯杰《STL源码剖析》中的术语

STL的组件

包含6个组件,分别为容器、算法迭代器、仿函数(函数对象配接器(适配器)、配置器(分配器)。(注:也有5个主要组件的说法,不算配置器

容器:存储其他对象集合的对象。各种数据结构,从实现角度来看,STL容器是一种class template。

算法:各种常用算法的泛型版本。从实现角度来看,STL算法是一种function template。

迭代器:算法与容器间的纽带。从实现角度来看,STL迭代器是一种将operator *、operator ->、operator ++、operator --等指针操作重载的class template。 

仿函数:一种具有函数特质的对象。从实现角度来看,仿函数是一种重载了operator ()的class或class template。 

配接器:一种用来修饰(containers)仿函数或容器接口的东西。

配置器:负责空间分配和管理。

原文地址:https://www.cnblogs.com/baiyideng/p/3677158.html