C++标准模板库（STL）学习和使用笔记之一

好记性不如烂笔头。看别人的博客文章，不如自己动手记录下来。现在我把之前学习过的关于C++ STL相关的内容记录下来，便于以后的工作和学习。

开始了！

STL六大部件：

容器：最常见的vector、map、list等等

分配器：完成我们使用容器时的内存分配工作

算法：针对容器的排序、查找等等操作

迭代器：针对容器中数据实现的一个类似指针功能的类

适配器：这个和设计模式中的适配器模式很相似

仿函数：一个类它的功能像一个函数

我们最常用的就是容器、算法和迭代器。其它的几个部件，我们也要了解其工作流程。

我认为很重要的一张图，它展示了不同的容器在内存中的分布。

其中array和vector是连续的，deque看似是连续的其实它的内部是分段连续的。list和forward_list是用指针串起来的链表。map和set根据其内部实现方式不同分也有两种，一种其内部实现为红黑树，另外一种内部实现为hash表，也叫散列表。不同的内存分布也意味着它们的迭代器的使用也有所不同。