C++ STL vector 的内存管理

vector是一种序列式容器（其中的元素可以排序，但是并未排序）。它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。

特征量和操作：

size是vector当前所包含的元素个数
capacity是vector当前可以使用的容量，capacity大于等于size
reserve会预留内存，但不会创建元素；resize则会创建元素，在空间不足的时候，会申请内存。

clear()可以清空所有元素。但是即使clear()，vector所占用的内存空间依然如故，无法保证内存的回收。

释放掉vector中占用的全部内存的解决方法如下

template < class T >
void ClearVector( vector< T >& vt )
{
vector< T > vtTemp;
vtTemp.swap( vt );
}

在 vector 对象构造期间，它先分配一个由其实现定义的默认的缓存大小。当 vector 感觉存储空间不够时，它会自动重新分配更多的内存，分配的大小是当前size的2倍，这样在使用vector的随机访问优势的时候，内存分配的负面影响也会降到最低(不然每次要重新申请内存和复制元素，效率低下)，如果旧有空间装满，需要申请更大的内存，并且需要把旧有数据搬到新内存去，最后释放原来的内存 此时调用析构函数。