C++ vector容器

功能：vector数据结构和数组非常相似，也称为单端数组

vector与普通数组的区别：数组是静态空间，vector可以动态扩展

vector容器的动态扩展，并不是在原有空间后面接续静态空间，而是寻找一块更大的内存空间，然后将原数据拷贝到新空间，释放原空间。

vector容器的迭代器是支持随机访问的迭代器。

1. Vector构造函数

 2. Vector容器的赋值操作

 

3. Vector容器的容量和大小

 

4. Vector容器的插入和删除

 

5. vector容器中的数据存取

 

6. vector互换容器

 

P.S.vector可以动态扩展空间，但不会动态收缩空间。当把一个很大的vector  resize成一个比较小的vector后，原先编译器为原vector预留的空间并不会随之动态缩小，因此会造成空间浪费。

解决办法：用swap进行收缩，vector (v).swap(v)

vector (v)调用拷贝构造函数，创建一个与v的size一样大的匿名对象，该匿名对象的size和capacity都会是比较小的。再将v与该匿名对象进行交换，则实现了v的空间的收缩，而该匿名对象在使用后会被编译器自动清理。

7. vector预留空间