里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）
STL（Standard Template Library，标准模板库）是C++编程中不可或缺的一部分，它提供了一系列高效、灵活的容器、算法和迭代器，便于管理和操作数据。本文主要探讨STL中的常用容器，包括顺序性容器（vector、deque、list）、关联容器（map、set）以及容器适配器（queue、stack）。
1. 顺序性容器
- (1) vector
vector是一种动态数组，其内存空间是连续的，支持快速随机访问。由于这种特性，对于插入和删除操作，特别是在中间位置插入或删除时，效率较低。vector在内存不足时会重新分配内存，通常是翻倍增长，这个过程可能导致性能损耗，尤其是在处理复杂数据类型时。清除vector时，clear函数仅清空大小，但不会释放内存，通常使用swap函数与空vector交换来释放内存。
- (2) deque
deque（双端队列）类似于vector，也支持随机访问，但其独特之处在于可以在两端进行插入和删除操作，效率较高。deque的内存由多个小块连续空间组成，通过指针链接，这样在重新分配空间时比vector更快，无需复制原有元素。
- (3) list
list是一个双向链表，其内存可以不连续，通过指针访问元素。虽然随机访问效率低，但list支持高效地在任意位置插入和删除元素。list不提供下标访问，适用于大量插入和删除的场景。
在选择使用哪种顺序容器时，应根据实际需求权衡随机访问速度与插入/删除效率：
- 高效随机访问且插入/删除较少：选择vector。
- 高频插入/删除，不关心随机访问：选择list。
- 需要高效随机访问和两端插入/删除：选择deque。
2. 关联容器
- (1) map
map是一个键值对的关联容器，内部基于红黑树实现，保证了数据的自动排序。插入和删除操作高效，但每个元素占用额外的空间（红黑树节点）。map适用于需要快速查找和保持数据有序的场景。
- (2) set
set也是基于红黑树的关联容器，存储唯一元素并自动排序。set不允许直接修改元素值，因为这会破坏排序，若需更改值，需先删除旧元素再插入新元素。set适用于存储唯一元素并需要保持有序的场景。
3. 容器适配器
- queue
queue是一个基于deque或list的适配器，提供了先进先出（FIFO）的行为，常用于模拟任务队列等场景。
- stack
stack是基于deque或list的适配器，提供后进先出（LIFO）的行为，类似日常生活中的堆栈，常用于回溯、递归等算法。
选择使用哪种容器，需根据实际应用场景的需求，如数据结构、操作频率、是否需要排序等因素综合考虑。正确使用STL容器可以显著提高代码的效率和可读性，是C++程序员必备的技能之一。
