vector

原理：

当存入数据数大于当前可容纳最大容量时 vector内存翻倍

 

头文件：#include <vector>

属于std命名域

 

构造 ：

Vector<变量类型> 容器名；

E. G. vector<int> v;

 

容量 v.size();

插入：v.push_back( x );

删除：v.clear(); 清空

      v.erase( it ); 删除迭代器所指向的元素

第一个元素地址 : v.begin()

最后一个元素后的地址 ：v.end()

前驱 : v.lower_bound(v.begin(), v.end(), x);

后继：v.upper_bound(v.begin(), v.end(), x);

遍历：下标或迭代器