怎么帮公司做网站建设/灰色关键词怎么做排名

“ 心中有丘壑，眉目做山河。”

我已经对STL学习有一段时间了，刚开始学习起来毫无章法，逮着一个容器就看就学，这样效率很低。随着学习的深入逐渐掌握了一些思路，恰好最近抽时间看了侯捷老师讲STL的视频，对这部分东西的全貌有了深刻的理解，所以写一个阶段性的总结。

STL六大组件的交互关系如下图所示。容器通过空间配置器获取数据的存储空间来存储数据；算法通过迭代器获取容器的内容；仿函数帮助算法实现不同的策略；配接器用来修饰或者套接仿函数。

0. STL容器的概观与分类

根据“数据在容器中的排列”特性，可以将容器分为序列式和关联式两种。容器的衍生关系如下图所示。

这里的衍生关系并不是派生关系，而是内含关系。例如stack和queue中内含了一个deque。凡是由别的容器衍生出来的，技术上将其归类为配接器，因为它们都是利用自己内含的容器来实现自己的需求。

1. 系列文章

从开始写公众号到现在我已经发布了一些自己学习STL源码的文章。由于之前对STL理解的片面，写的一些东西还有待补充的地方，后面会修改过来。另外也会把STL还未总结的逐渐补全。今天先对之前的文章做一个总结，大家有兴趣阅读的话按照我下面的顺序读会比较容易理解。

STL源码分析：

STL源码分析基础之空间配置器

STL源码分析基础之迭代器与萃取机

STL源码剖析之list(一)

STL源码剖析之list(二)

STL源码剖析之list的排序算法

STL源码剖析之STL红黑树

STL源码剖析之set

STL使用踩过的坑：

关联式存储结构必须提供正确排序函数