STL之vector

1、vector本质上是一个向量，它的size和captical是两个概念，前者指vector中元素个数，后者指vector实际可以容纳元素个数。
2、插值的时候，当vector发现内存不够的时候，会做扩容操作，vector每次扩容都是原来内存块大小的两倍
3、因为vector的clear()只保证size为0，但不保证内存释放，也就是内存可能释放也可能不释放。故常使用下面代码清空vector

vector<T>().swap(v)

4、扩容包括以下操作
分配原来内存大小2倍的内存块
将当前内存块中元素拷贝到新内存块中（每个元素都会调用一次拷贝构造函数，如果有拷贝构造函数）
新内存块替换旧内存块，并释放旧内存块（旧内存块中每个元素调用的析构函数，如果有析构函数）
从而可以知道插入的对象如果是基本类型或者指针，差异不大，但是如果插入的对象有拷贝构造函数和析构函数，则扩容会带来额外的计算开销


5、如果可以预估向量容量大小，可以通过下面代码减少扩容发生

vector<MyObj>* v = new vector<MyObj>;
v->reserve(size);//在内部保留若干内存，至少能容纳size个元素

6、vector适合尾插操作频繁、需要随机存取的场景，不适合头插、移除操作频繁、查找频繁的场景。

参考：
《C++标准程序库》
《提高C++性能的编程技术》