数据结构的对比 - AstroMen/Algorithm-DataStructure GitHub Wiki

vector是一种可以默认使用的序列类型；
当很频繁地对序列中部进行插入和删除时应该用list；
当大部分插入和删除发生在序列的头或尾时可以选择deque这种数据结构。
标准的连续内存容器是vector、string和deque。