C++中的STL中（容器、迭代器、适配器、配置器）

首先明确STL中的六大组成部分：容器、迭代器、适配器、算法、仿函数、配置器

一、C++中的容器： 顺序容器、关联容器、容器适配器

1、顺序容器：

 2、关联容器

 3、容器适配器

  二、STL中：容器、适配器的关系（参考博客如下）

C++顺序性容器、关联性容器与容器适配器 - jlins - 博客园

这边说明下容器和适配器的关系：

STL 中包含三种适配器：栈stack 、队列queue 和优先级priority_queue

适配器是容器的接口，它本身不能直接保存元素，它保存元素的机制是调用另一种顺序容器去实现，即可以把适配器看作“它保存一个容器，这个容器再保存所有元素”。

STL 中提供的三种适配器可以由某一种顺序容器去实现。默认下stack 和queue 基于deque 容器实现，priority_queue 则基于vector 容器实现

 三、STL中的容器和迭代器之间的关系

首先明确容器和迭代器是不可分割的一部分，迭代器的作用是将容器和算法联系在一起，起到了一种凝胶剂的作用，它能对容器里面的成员进行访问，类似于指针的作用

vector <string> ::iterator iter;

四、配置器：参考博客：C++ STL（第三篇：空间配置器）_YoungYangD的博客-CSDN博客_空间配置器

STL空间配置器allocator详解_xy913741894的博客-CSDN博客_stl的allocator

配置器 主要介绍的是空间配置器，空间配置器是隐藏到一切组件的背后，由于STL的操作对象放在容器中，而容器是需要配置空间的，所以这个时候就需要了解空间配置器。