顺序容器类型
| 类型 | 说明 |
|---|---|
| vector | 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 |
| deque | 双端队列。支出快速随机访问。在头尾位置插入或删除速度很快 |
| list | 双向链表。只支持双向顺序访问。在 list 中任何位置进行插入或删除操作速度都很快 |
| forward_list | 单向链表。只支持单向顺序访问。在链表任何位置进行插入或删除操作速度都很快 |
| array | 固定大小数组。支持快速随机访问。不能添加或删除元素 |
| string | 与 vector 相似的容器，但专用于保存字符。随机访问快。在尾部插入或删除速度快 |
以下是一些选择容器的基本原则：
- 除非有很好的理由选择其他容器，否则应使用 vector
- 如果我们的程序有很多小的元素，且空间的额外开销很重要，则不要使用 list 或 forward_list
- 如果程序要求随机访问元素，应使用 vector 或 deque
- 如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用 deque
- 如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则
—— 首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，通常可以很容易地向 vector 追加数据，然后再调用标准库的 sort 函数来重新排列容器中的元素，从而避免在中间位置添加元素
—— 如果必须在中间位置插入元素，考虑在输入阶段使用 list，一旦输入完成，将 list 中的内容拷贝到一个 vector 中
网友评论