STL之vector

vector在我们的工作中，用的还是比较多的。vector是一个容器，通俗点说，就是用来装东西的。

既然是学习vector，我们首先要知道它在内存中是怎么存储的。

我们可以看到，vector是一种顺序容器，它在内存中是连续存储的，是在堆中分配内存。从数据安排的角度来看，它和数组很相似。只不过是数组是静态分配空间，而vector是动态分配空间的。

随着元素的不断插入，它会按照自身的一套机制不断的扩充自己的能量。

vector的扩容机制：

最开始，vector会被分配一块内存。元素不断加入，当容量满后，它不是在最后面加上内存。而是重新会申请更大空间新内存，将原有数据拷贝到新申请的内存空间中，再去销毁旧的内存空间，此时原有指向旧空间的迭代器失效。

注意：默认内存是按照容器现在容量的一倍进行增长；

 

由于vector的起始地址不变，所以它支持随存随取，即[]操作符，但是如果要对vector进行中间插入或者删除，则会造成内存的拷贝，所以效率就低了。

对最后元素操作最快(在后面添加删除最快 ), 此时一般不需要移动内存,只有保留内存不够时才需要。

对中间和开始处进行添加删除元素操作需要移动内存,如果你的元素是结构或是类,那么移动的同时还会进行构造和析构操作，所以性能不高 （最好将结构或类的指针放入vector中，而不是结构或类本身，这样可以避免移动时的构造与析构)。