【STL源码剖析】总结笔记（1）：开篇

00 写在前面

STL作为C++标准库中的重要组成部分，在学习C++过程中非常重要。这个可以复用的组件库更像是一个包罗万象的“框架”。

侯捷老师对于STL的了解之深也使我受益匪浅。而《STL源码剖析》这本书也是集精华于一体，深度探索了对于STL的各个部分。配合老师的视频食用极佳。

从这篇开始，我想根据视频和书籍的主要内容做一些整理以及一些理解部分的记录。因为视频部分和书籍部分不完全重合，又是各有精华，所以十分值得去整合在一起理解学习。

学习STL需要读者有一定的C++基础能力，且有一些使用STL的经验，这样在学习过程中可以更好地通过现象看本质，了解STL地运作机制。（STL使用指南推荐cppreference.com）

本人对于STL源码的阅读能力不是很高，所以在总结整理中会尽量通俗易懂地侧重于剖析后概念的理解，不侧重于大量源码的分析。对源码感兴趣的同学可以深入阅读SGI STL源码。

01 STL概述

含义

STL是可复用的标准模板库，在泛性思维上架设的一个概念结构，使抽象概念为主体，并使其系统化。

六大组件

STL提供六大组件，可以使得彼此之间组合套用，配合工作。

容器（containers）：我们平时最常见的结构，用于存放数据，包含各种如vector，list，deque，set，map等数据结构。

分配器（allocators）：我们可能不常用但是却存在于每个容器中，实现动态的空间配置、空间管理、空间释放。

算法（algorithms）：很多功能（操作数据的方法）被独立出来，成为算法。

迭代器（iterators）：算法需要处理容器中的数据，迭代器就是算法和数