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

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

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。

posted on 2013-08-18 22:17 lzhenf 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/lzhenf/p/3266721.html