深入探索 STL 容器：从基础到高级应用
1. 引言
STL（标准模板库）提供了一系列极为实用的容器类型。容器是一种数据结构，用于存储元素集合，它会管理其所持元素的内存。这意味着我们无需显式地创建和删除放入容器中的对象，可将栈上创建的对象传递给容器，容器会将其复制并存储在堆上。
迭代器用于访问容器中的元素，是理解 STL 的基本概念。简单来说，迭代器可被视为指向元素的指针，不同容器的迭代器定义了不同的操作符。例如，类似数组的数据结构为其元素提供随机访问迭代器，支持使用 + 和 - 进行算术运算；而链表的迭代器仅支持 ++ 和 – 操作符。
容器主要分为三类：序列容器、关联容器和容器适配器。接下来将分别介绍这三类容器，并探讨在考虑性能时的关键要点。
2. 序列容器
序列容器会按照添加元素时指定的顺序保存元素。常见的序列容器有std::array、std::vector、std::deque、std::basic_string、std::list和std::forward_list。在选择序列容器之前，需要考虑以下几点：
1. 元素数量（数量级）。
2. 使用模式：添加数据、读取/遍历数据、删除数据、重新排列数据的频率。
3. 是否需要对元素进行排序。
向序列容器添加元素时，需指定元素在序列中的位置。例如，向vector添加元素可调用push
