1. 顺序容器类型
vector 可变大小数组
deque 双端队列
list 双向链表
forward_list 单向链表
array 固定大小数组
string 字符串,与vector类似,但专门用于保存字符
2. 选择容器的基本原则
使用vector,除非有很好的理由选择其他容器;
程序有很多小的元素,且空间额外开销很重要,则不要使用list和forward_list
如果要求随机访问元素,使用vector或deque
程序要求在中间位置插入\删除元素,使用list或forward_list
程序要求在头尾位置插入\删除元素,但不会在中间位置插入\删除,使用deque
程序在输入阶段需要在中间插入元素,随后需要随机访问元素:
确定是否真的需要在中间插入元素,是否可以先向vector中追加元素,然后再sort;
如果必须在中间位置插入元素,可以在输入阶段使用list,输入完成后将list内容拷贝的vector中