如何高效运用C++ STL库中的顺序容器vector？

本文共计1519个文字，预计阅读时间需要7分钟。

一、特点+总的说来：可变大小数组和快速随机访问。尾部之外的位置插入或删除元素可能很慢。元素保存在连续的内存空间中，因此通过下标访问非常快。在容器之间移动位置可能很慢。

一、特点

①总的来说：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢
②元素保存在连续的内存空间中，因此通过下标取值非常快
③在容器中间位置添加或删除元素非常耗时
④一旦内从重分配，和原vector相关的指针，引用，迭代器都失效。