摘要：一、vector 数据结构是动态数组。支持随机存取，时间复杂度是O(1)。迭代器是随机存取迭代器。 在尾端添加或删除元素时，时间复杂度是O(1)。在其他位置添加或删除元素时，需要移动该位置后面的所有元素，每一次移动调用赋值运算符。 vector容量很重要有两个原因： 1.一旦内存重新分配，与vect 阅读全文