17、深入理解C++标准库中的容器

深入理解C++标准库中的容器

1. 容器简介

C++标准库提供了多种容器类型，每种容器都有其独特的存储和访问机制，以适应不同的应用场景。容器是用于存储和管理多个元素的数据结构。根据其内部实现和访问方式的不同，容器可以分为两大类：序列容器和关联容器。

序列容器

序列容器按线性顺序存储元素，常见的序列容器包括：

• vector ：动态数组，支持快速随机访问。
• list ：双向链表，支持快速插入和删除。
• deque ：双端队列，支持两端的快速插入和删除。

关联容器

关联容器通过键值对存储元素，支持高效的查找操作，常见的关联容器包括：

• map ：键值对集合，键唯一，支持对数时间复杂度的查找。
• multimap ：键值对集合，键可以重复。
• set ：键集合，键唯一。
• multiset ：键集合，键可以重复。