STL源码剖析-第一章STL概论与版本简介

系列文章目录

第一章：STL概论与版本简介

---

---

前言

源码之前 了无秘密
这本书不适合C++ 初学者,不适合 Genericity(泛型技术)初学者,或 STL 初学者。这本书也不适合带领你学习面向对象 (Object Oriented)技术一-是的，STL与面向对象没有太多关联。本书前言清楚说明了书籍的定位和合适的读者，以及各类基础读物。如果你的Generic Programming/STL实力足以阅读本书所呈现的源码那么，恭喜，你踏上了基度山岛，这儿有一座大宝库等着你。源码之前了无秘密你将看到 vector 的实现、list 的实现、heap 的实现、deque 的实现、RB-tree的实现、hash-table的实现、set/map 的实现;你将看到各种算法(排序、搜寻排列组合、数据移动与复制···.··)的实现你甚至将看到底层的 memory pool 和高阶抽象的 traits 机制的实现。那些数据结构、那些算法、那些重要观念、那些编程实务中最重要最根本的珍宝，那些蜇伏已久仿佛已经还给老师的记忆，将重新在你的大脑中闪闪发光。

STL(标准模板库)，本书中的翻译中的异同：

---

一、STL是什么？

STL (标准模板库)所实现的，是依据泛型思维架设起来的一个概念结构。这个以抽象概念 (abstract concepts)为主体而非以实际类 (classes)为主体的结构，形成了一个严谨的接口标准。在此接口之下，任何组件都有最大的独立性，并以所谓迭代器 (iterator)胶合起来，或以所谓配接器 (adapter)互相配接，或以所谓仿函数 (functor)动态选择某种策略 (policy 或 strategy)

二、STL六大组件

1.引入库

1.容器 (containers): 各种数据结构，如 vector，list，deque，set，map用来存放数据,详见本书4,5 两章实现角度来看STL容器是一种 classtemplate。就体积而言，这一部分很像冰山在海面下的比率。
**2.算法 (algorithms)😗*各种常用算法如 sort，search，copy，erase…· 详见第6章，从实现的角度来看，STL 算法是一种 function template。
**3.选代器 (iterators)😗扮演容器与算法之间的胶合剂，是所谓的“泛型指针”3详见第 3 章。共有五种类刑，以及其它衍生变化。从实现的角度来看，迭代器是一种将 operator，operator->，operator++，operator-- 等指针相关操作予以重载的 class teplate。所有 STL器都附带有自己专属的选代器一是的，只有容器设计者才知道如何遍历自己的元素。原生指针 (nativepointer)也是一种迭代器
**4.仿函数 (functors)😗*行为类似函数，可作为算法的某种策略 (policy)，详见4.第7章从实现的角度来看仿函数是一种重载了operator()的class 或 classtemplate。一般函数指针可视为狭义的仿函数
**5.配接器(adapters)😗*一种用来修饰容器 (containers)或仿函数 (functors)5.或迭代器 (iterators)接口的东西，详见第8章。例如，STL 提供的 queue 和stack，虽然看似容器，其实只能算是一种容器配接器，因为它们的底部完全借助 deque，所有操作都由底层的 deque 供应。改变 functor 接口者，称为function adapter; 改变 container 接口者，称为 container adapter; 改变 iterator接口者，称为 iterator adapter。配接器的实现技术很难一言以蔽之，必须逐一分析，详见第 8 章;
**6.配置器 (allocators)😗*负责空间配置与管理，详见第 2章。从实现的角度来看，配置器是一个实现了动态空间配置、空间管理空间释放的 class template

STL六大组件的交互关系:Container 通过 Alocator 取得数据储存图空间，Algorithm 通过 Iterator 存取 Container 内容，Functor 可以协助 AIgorithm完成不同的策略变化，Adapter 可以修饰或套接 Functor。