【vector 详解】

------ 用法概括

· 实质：vector 数组相对于普通的数组具有 动态的空间，其内部动态空间的实现基于 倍增思想。不支持任意位置 O(1) 插入

vector<int> a; //定义：长度动态变化的 int 数组 
vector<int> b[500]; //定义：第一维长 500，第二维长度动态变化的 int 数组 
struct node{
    int Try; };
vector<node> c; // 自定义结构体也可以保存到 vector 中

------ 指令讲解

size/empty

• a.size()：返回 vector a 数组的实际长度（包含的元素个数）
• a.empty()：返回 bool类型，vector a 数组为空即为 1，反之为 0

clear

• a.clear()：把 vector a 数组清空

迭代器

• 迭代器：如同 STL容器 的“指针”，定义方式如下：

容器类名 :: iterator 迭代器名;
例：vector < int > :: iterator it;

· 用法：通过迭代器可以读取它指向的元素地址，*迭代器名 就表示迭代器指向的元素值

    for(int i=0; i<5; i++