标准模板库-容器

标准模板库STL(Standard Template Libarary)是一个标准类与函数模板的库。

STL包含容器、容器适配器、迭代器、算法、函数对象和函数适配器。

容器

用来存储和组织其他对象的对象。

T是存储在容器中的元素类型的模板类型形参。

K是键的类型。

分配器

大多数STL容器会自动增大其容量来容纳所需存储的元素，这些容器的附加内存用一个名为分配器的对象来提供。分配器一般会在需要时分配堆上的内存。

vector<T>模板实际上是一个vector<T,A<T>>模板，A<T>就是分配器类型，第二个形参的默认值是allocator<T>。

分配器必须用类型形参定义为一个类模板。例如，My_Allocator<T>是自定义的类模板：

比较器

一些容器使用比较器对象来确定容器中元素的顺序。例如，map<K,T>容器模板：

 allocator<pair<K,T>>是 键/对象 对的分配器，compare是一个函数对象类型，用作K类型的键的比较器。

容器的适配器

迭代器

容器适配器不支持迭代器。

可以从用来访问以前存储的对象的容器中获取一个迭代器，也可以创建一些迭代器。

迭代器的类别

详细了解：https://docs.microsoft.com/zh-cn/cpp/standard-library/iterator?view=msvc-170

SCARY迭代器

只有一个类型依赖存储在容器中的元素的类型，但不依赖从其模板中实例化容器所使用的其他参数，例如分配器和比较器类型。

返回迭代器的函数