里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）
C++ STL（Standard Template Library，标准模板库）是C++编程中不可或缺的一部分，它提供了大量高效的数据结构和算法。在STL中，容器是用于存储和管理数据的主要工具。本篇文章将深入解析C++ STL中的一些常用容器，包括顺序性容器、关联容器以及容器适配器。
1. 顺序性容器
- (1) vector
`vector` 是一种动态数组，内存中存储是连续的，支持快速随机访问。但由于插入和删除操作可能涉及到元素的移动，效率相对较低。当需要扩展内存时，vector会重新分配更大的内存，并将原有元素复制过去，这可能导致性能下降，尤其是在处理大对象或复杂对象时。为避免内存泄露，通常使用`swap`函数来清空vector。
- (2) deque
`deque`（双端队列）与vector相似，也支持快速随机访问，但区别在于它可以支持双端插入和删除，效率高于vector。deque的内存分布是由多个小块连续内存组成，通过指针链接，这使得它的空间分配速度较快，重新分配后元素无需拷贝。
- (3) list
`list` 是双向链表，不保证内存连续，随机访问效率低，但插入和删除操作高效，仅需调整指针。如果插入和删除频繁，而随机访问需求不多，list是理想选择。
在选择这三个容器时，需要根据具体需求权衡。如果需要高效随机访问，选择vector；如果插入和删除操作多，选择list；如果既需要高效随机访问，又关心两端插入删除，那么deque是最佳选择。
2. 关联容器
- (1) map
`map` 是一种关联容器，通过键（key）映射值（value），实现key-value对。它内部基于红黑树实现，数据自动排序，所有数据都是有序的。map的插入和删除速度快，但每个元素占用的内存较多，因为除了数据外，还有红黑树节点的相关信息。
- (2) set
`set` 同样基于红黑树，其元素是唯一的，并按升序排列。set的操作效率高，但元素不可直接修改，修改元素必须先删除再插入以保持排序。
3. 容器适配器
- queue
`queue` 是基于其他容器（如deque或list）的适配器，实现先进先出（FIFO）的行为，常用于模拟队列操作。
- stack
`stack` 是另一种适配器，模拟后进先出（LIFO）的数据结构，类似于物理堆栈。
选择这些容器时，需要根据应用需求考虑数据的访问模式、是否需要保持顺序、插入删除频率等因素。例如，如果需要队列行为，就选择queue；如果需要堆栈行为，就选择stack。
C++ STL中的各种容器提供了丰富的选择，开发者可以根据具体应用场景选择最适合的数据结构，从而提高代码效率和可维护性。了解和熟练掌握这些容器的特点和使用场景，是C++编程中的重要技能。
