引言
C++标准模板库（STL，Standard Template Library）是C++语言中的一个重要部分，它提供了大量的模板类和函数，用于完成诸如数据结构、算法和迭代器等功能。STL容器是STL中最常用的部分之一，它们提供了动态数组、链表、栈、队列、集合、映射等数据结构的高效实现。本文将详细介绍C++ STL中的几种常用容器。
STL容器概览
STL容器主要分为以下几类：
- 序列容器（Sequence Containers）：元素之间有严格的线性关系，如
vector、list、deque、forward_list、array和string。 - 关联容器（Associative Containers）：元素是键值对，并且元素之间按照键值排序，如
set、multiset、map和multimap。 - 容器适配器（Container Adapters）：对序列容器或关联容器进行封装，提供不同的接口，如
stack、queue和priority_queue。
序列容器
1. vector（动态数组）
vector是一个动态数组，可以动态地增长或缩减其大小。它提供了随机访问元素的能力，即可以在常数时间内访问任何位置的元素。但是，在vector的中间插入或删除元素可能会比较慢，因为需要移动其他元素。
2. list（双向链表）
list是一个双向链表，它可以在任何位置高效地插入或删除元素。但是，list不提供随机访问元素的能力，访问某个元素需要从头开始遍历。
3. deque（双端队列）
deque支持在两端高效地插入和删除元素，也支持随机访问元素。但是，在deque的中间插入或删除元素可能不如list快。
4. forward_list（单向链表）
forward_list是一个单向链表，只支持从头部插入元素和从任意位置删除元素。由于它只提供了单向遍历的能力，因此不支持随机访问元素。
5. array（固定大小数组）
array是一个固定大小的数组，它提供了随机访问元素的能力，但无法动态地改变其大小。array通常用于已知大小且不会改变的数据集。
6. string（字符串）
string是一个特殊的vector，用于存储和操作字符序列。它提供了许多方便的操作字符串的函数和方法。
关联容器
1. set（集合）
set是一个集合，它包含的元素是唯一的，并且按照升序排列。set提供了高效的查找、插入和删除操作。
2. multiset（多重集合）
multiset与set类似，但它允许包含重复的元素。
3. map（映射）
map是一个关联数组，它存储的是键值对，并且按照键的升序排列。map提供了高效的查找、插入和删除操作。
4. multimap（多重映射）
multimap与map类似，但它允许包含具有相同键的多个元素。
容器适配器
1. stack（栈）
stack是一个后进先出（LIFO）的数据结构，它提供了push（压栈）、pop（弹栈）和top（访问栈顶元素）等操作。stack通常使用deque或list作为底层容器。
2. queue（队列）
queue是一个先进先出（FIFO）的数据结构，它提供了push（入队）、pop（出队）和front（访问队首元素）等操作。queue通常使用deque作为底层容器。
3. priority_queue（优先队列）
priority_queue是一个特殊类型的队列，其中元素的优先级决定了它们出队的顺序。默认情况下，priority_queue使用max-heap，因此最大的元素总是优先出队。但是，也可以通过自定义比较函数或函数对象来改变这个行为。
结论
C++ STL容器提供了丰富多样的数据结构，可以满足各种编程需求。在使用STL容器时，我们应该根据具体的应用场景选择合适的容器类型，并充分利用它们提供的各种函数和方法来高效地操作数据。
