C++标准容器库类

C++标准模板库（STL）提供了一系列的容器类，用于存储和管理数据。这些容器分为几个基本类型，包括顺序容器、关联容器和无序关联容器，每种类型的容器都有其特定的用途和性能特点。下面是对C++容器的一个基本总结：

1. 顺序容器顺序容器按照严格的线性顺序存储元素。- vector：动态数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。- deque：双端队列，支持在头部和尾部快速插入和删除。随机访问也较快。- list：双向链表，支持在任何位置快速插入和删除，但不支持快速随机访问。- forward_list（C++11）：单向链表，仅支持在一端（头部）进行快速插入和删除操作。- array（C++11）：固定大小的数组，支持快速随机访问。大小在编译时确定，不能增加或减少。 ### 2. 关联容器关联容器根据键来存储和管理元素，元素按照键的顺序排序。- set：集合，包含唯一键的集合。- multiset：多重集合，允许键值重复的集合。- map：映射，包含“键-值”对，每个键都是唯一的。- multimap：多重映射，允许键值重复的“键-值”对集合。### 3. 无序关联容器（C++11）无序关联容器不按照键的顺序存储元素，而是根据哈希值组织，支持快速访问。- unordered_set：无序集合，包含唯一键的集合。- unordered_multiset：无序多重集合，允许键值重复的集合。- unordered_map：无序映射，包含“键-值”对，每个键都是唯一的。- unordered_multimap：无序多重映射，允许键值重复的“键-值”对集合。### 容器选择指南- 当需要快速随机访问时，优先考虑vector。- 当需要在两端快速插入或删除元素时，可以使用deque。- 当需要在任意位置快速插入或删除元素时，list或forward_list是好选择。- 当需要元素自动排序时，选择关联容器如set或map。- 当需要根据键快速访问元素，且不关心元素顺序时，无序关联容器（如unordered_map）是更好的选择。每种容器都有其特定的使用场景和性能特点，选择合适的容器可以显著提高程序的效率和性能。