**1顺序容器概述**:
顺序容器类型 | |
---|---|
vector | 可变大小数组,支持快速随机访问。在尾部之外的位置插入和删除元素可能很慢 |
deque | 双端队列,支持快速随机访问。在头尾位置插入/删除速度很快 |
list | 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作的速度都很快 |
forward_list | 单向链表,只支持单向顺序访问。在链表任何位置进行插入删除速度都很快 |
array | 固定大小数组。支持快速随机访问。不可添加/删除元素 |
string | 与vector相类似的容器,但专门用于保存字符。随机访问快。在尾部插入/删除速度快 |
通常使用vector是最好的选择,除非你有很好的理由选择其他容器。
选择容器的基本原则:
1除非有很好的理由选其他容器,否则应该用vector
2如果你的程序有很多小的元素,且空间的额外开销很重要,则不要使用list或者forward_list。
3如果程序要求随机访问元素,应该用vector或者deque。
4如果要求在容器中间插入和删除元素,应该使用list或者forward_list
5如果需要在头尾插入或者删除元素,但不会在中间位置插入或者删除操作,使用deque
6如果程序只有在读取输入时才需要在容器中间位置插入元素,随后需要随机访问
-确定是否真的需要在容器中间位置添加元素。当处理输入数据时,通常可以很容易地向vector追加数据,然后再调用标准库的sort函数
-如果必须再中间位置插入,考虑在输入阶段使用list,一旦输入完成,将list中的内容拷贝到一个vector中。