顺序容器

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

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

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

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

Contents