C++的容器

容器（Containers）

STL容器用于存储数据，它们提供了不同的数据结构和性能特点，以满足不同的需求。STL容器主要分为以下几类：

序列容器：

• vector：动态数组，支持随机访问，可以在末尾高效地添加或删除元素。

• deque：双端队列，支持在前端和后端进行插入和删除操作。

• list：双向链表，支持在任意位置高效地插入和删除元素，但不支持随机访问。

• forward_list：单向链表，只能从头到尾进行迭代。

关联容器：

• set：集合，不允许重复元素。

• multiset：集合，允许重复元素。

• map：键值对集合，每个元素包含一个键和一个值。

• multimap：键值对集合，每个元素包含一个键和一个值，允许键重复。

• unordered_set：无序集合，不允许重复元素。

• unordered_multiset：无序集合，允许重复元素。

• unordered_map：无序键值对集合，每个元素包含一个键和一个值。

• unordered_multimap：无序键值对集合，每个元素包含一个键和一个值，允许键重复。

容器适配器：

• stack：栈，后进先出（LIFO）的数据结构。

• queue：队列，先进先出（FIFO）的数据结构。

• priority_queue：优先队列，允许设置元素的比较函数以控制出队顺序。

其他容器：

• array：固定大小的数组。

• bitset：位集，用于存储和操作固定大小的位序列。

• string：字符串类，提供了丰富的字符串操作功能。