C++标准库容器有哪些？STL常见类型解析

C++ STL容器分为序列容器、关联容器和容器适配器。vector是动态数组，尾部操作高效；deque支持首尾高效增删；list为双向链表，任意位置插入删除快；forward_list节省空间的单向链表；array是固定大小数组。set和map基于红黑树，有序且查找插入删除O(log n)；multiset和multimap允许重复键；unordered_set和unordered_map基于哈希表，平均O(1)查找，无序；unordered_multiset和unordered_multimap允许重复键的哈希版本。stack是LIFO，默认基于deque；queue是FIFO，也默认基于deque；priority_queue为堆结构，默认基于vector，按优先级出队。选择依据包括是否需排序、重复、随机访问及操作频率。

在C++中，标准模板库（STL）提供了多种容器类型，用于存储和管理数据。这些容器根据其内部结构和访问方式的不同，可分为序列容器、关联容器和容器适配器三大类。每种容器都有其特定的使用场景和性能特点。

序列容器

序列容器中的元素按线性顺序存储，可以通过位置访问。

• vector：动态数组，支持快速随机访问，在尾部插入和删除效率高。适合频繁访问元素但只在尾部增删的场景。
• deque（双端队列）：支持在头部和尾部高效插入和删除，也支持随机访问。比vector更灵活，适用于两端都需要操作的情况。
• list：双向链表，支持任意位置的高效插入和删除，但不支持随机访问，访问需遍历。
• forward_list：单向链表，相比list节省内存，仅支持单向遍历，适用于内存敏感且只需单向操作的场景。
• array：固定大小的数组，封装了C风格数组，提供STL接口，编译时确定大小，性能接近原生数组。

关联容器

关联容器基于键值对（key-value）组织数据，内部通常用平衡二叉搜索树实现，保证有序性。

• set：存储唯一键的集合，自动排序，不允许重复元素，查找、插入、删除时间复杂度为O(log n)。
• multiset：与set类似，但允许重复键值。
• map：存储键值对的有序映射，键唯一，常用于字典式查找。
• multimap：允许同一个键对应多个值的map版本。

无序关联容器（C++11起）

基于哈希表实现，提供平均常数时间的查找性能，但不保证元素顺序。

• unordered_set：哈希集合，元素唯一，无序，查找速度通常优于set。
• unordered_multiset：允许重复元素的哈希集合。
• unordered_map：哈希映射，键唯一，无序，适用于需要快速查找的场景。
• unordered_multimap：允许重复键的哈希映射。

容器适配器

基于其他容器实现，提供特定接口，限制部分操作以满足特定逻辑需求。

• stack：后进先出（LIFO）结构，默认基于deque实现，只允许从一端插入和弹出。
• queue：先进先出（FIFO）结构，默认基于deque，支持从尾部入队，头部出队。
• priority_queue：优先队列，元素按优先级出队，默认基于vector，底层为堆结构，最大值优先。

选择合适的容器取决于具体需求：是否需要排序、是否允许重复、是否频繁插入删除、是否需要随机访问等。合理使用这些容器能显著提升程序效率和可读性。基本上就这些。