STL源码剖析读书笔记--- 第一章

时间:2022-09-25 04:18:16

STL源码剖析第一章主要介绍的STL的历史由来和重要组成部分。

STL有以下六大组件:

1.容器(containers):各种数据结构,如vector,list,deque,set,map用来存储数据,从实现的角度来看,容器是一个class template,就体积而言,这一部分很像冰山在海面下的比率。

2.算法(algorithm):各种算法如sort,search,copy,erase....等等, 从实现的角度来说,算法是一个function template。

3.迭代器(iterator):扮演容器和算法之间的粘合剂,所谓的泛型指针,共有5种类型,以及他们的衍生变化,从实现的角度来看,迭代器是一种将Operator* , operator->,operator++,operator--等指针重载的class template,所有的STL容器都拥有自己的专属指针,只有容器自己才知道如何遍历自己的元素。

4.仿函数(functors):行为类似函数,可作为算法的某种策略,一般函数指针可作为狭义的仿函数

5.配接器(adapters):一种用来修饰容器(containers)或仿函数(functors)或迭代器(iterator)接口的东西。例如STL里面的stack和queue,虽然表面看起来像是个容器,但是从本质上来说,只能算是一个容器配接器,底层的所有操作都是借助于deque来提供。

6.配置器(allocators):负责空间的配置和管理,从实现的角度来看,配置器是一个实现了动态空间配置、空间管理、空间释放的class template。