使用STL的vector要留意几点

vector是用于访问的container中的所有元素，而一个list则用于在其中所有位置上进行插入操作。

为什么呢？

vector的底层实现是一片连续的存储区，像是一个数组。

如果元素个数超过现有空间，vector会先分配一块新的、更大的存储区，接着将旧数据copy到新存储区，然后销毁旧存储区，最好释放旧存储区。这就是所谓的“溢出“导致的重分配，有的时候这个代价不小。

一旦底层的存储区重新分配过，还会有一个迭代器失效的问题。重新分配前得到的迭代器指向的空间很可能已经是非法的。这个失效，不仅”溢出“时会有，在vector中插入或者删除元素也同样存在。

所以使用vector最好的方式是，一次性的填入所有的元素（理想情况下，使用能事先预判大致的个数），然后在某处使用它。

如何避免”溢出“？

最彻底的办法是要求程序员事先知道需要多少个对象。在这种情况下，可以使用reserve()来告诉vector与分配多大的存储区，这样就避免了所有的拷贝和析构操作，从而使得任何事情度可以很快完成。注意，reserver()预分配存储区与通过给出一个整数作为vector构造函数的第一个参数是有区别的；后者将使用元素类型的默认构造函数来初始化指定的元素个数。

如果事先无法确认需要多少个对象，并且vector的重新分配导致了性能问题，可以考虑改用其他序列容器。

怎样用vector的插入和删除？

因为这两者会导致迭代器失效以及vector的存储区重新分配，对需要很多插入和删除的情况而言，其最有效的使用条件是：

1）还是用reserve分配合适大小的存储区，避免重新分配

2）最好只在后端添加或者删除元素