vector优缺点说明

vector底层实现原理说明

• 容量：最大存储的元素个数
• 大小：当前存储的元素个数
• 当插入的个数大于容量时，则容量自动扩充一倍。
• 不指定vector大小，默认分配很大的一块内存。
• vector在开始就创建适合的容量，防止自动扩充大小，节省内存。

优点

• 访问元素方便，因为内存是连续的

缺点

• 插入和删除效率低，复杂度高f(n)
• 当元素超出容量时，重新分配内存空间，扩充一倍。元素拷贝到新空间，释放原来的内存，原来的迭代器失效。