顺序容器

vector有多个构造函数默认的构造函数是构造一个初始长度为0的内存空间且分配的内存空间是以2的倍数动态增长的在push_back的过程中若发现分配的内存空间不足则重新分配一段连续的内存空间其大小是现在连续空间的2倍在将原先空间中的元素复制到新的空间中性能消耗较大
vector在尾端增添数据拥有比较好的性能
vector内部实现实际上是动态数组分配好了一块内存空间

如果你需要高效的随机存取而不在乎插入和删除的效率使用vector

如果你需要大量的插入和删除而不关心随机存取则应使用list

如果你需要随机存取而且关心两端数据的插入和删除则应使用deque