12、C++ 序列容器与容器适配器使用指南

C++ 序列容器与容器适配器使用指南

1. 序列容器概述

序列容器是编程中常用的工具，因其灵活性高而备受青睐。它们不对所包含的数据项进行强制排序，允许用户按照自己的需求对数据进行排序。以下是几种常见序列容器的特点：
| 容器类型 | 特点 |
| ---- | ---- |
| array<T,N> | 存储固定数量（N 个）的 T 类型元素。与普通数组类似，但它知道自身大小，可作为参数传递给函数而无需额外指定元素数量。还可通过 at() 函数检查访问元素的索引。与普通数组相比，使用 array 容器的开销较小。 |
| vector<T> | 存储任意数量的 T 类型元素，能自动增长以容纳所需元素。在向量末尾添加或删除元素效率较高，但在序列内部添加或删除元素会较慢，因为需要移动元素。可使用索引访问元素，也可调用 at() 函数检查索引。与普通数组相比， vector 有少量开销，但在大多数情况下不易察觉。 |
| deque<T> | 作为双端队列存储任意数量的 T 类型元素。访问元素的方式与 vector 相同。在双端队列的前端或后端添加或删除元素效率较高，在序列内部添加或删除元素较慢。 |
| list<T> | 将 T 类型元素存储为双向链表。可在链表的任意位置高效地添加或删除元素。要访问链表内部的元素，必须从序列的开头或结尾开始遍历。提供