Vector常见用法

---

• vector定义

vector<typeof> name;                       //typeof 类型可以是int、double、node(结点).....

上面这个定义其实相当于一维数组name[size]，但它长度是不断变化的，通俗来说就是“变长数组”。

vector<typeof>::iterator it;               //创建迭代器 

并且可以通过 *it 访问容器内的元素 ，另外也可以通过下标直接访问，例如name[0]...

name[i] 等价于 *（name.begin()+i）

for(it=v.begin();it != v.end(); it++)                          //利用for循环遍历vector

• vector方法

1. push_back(x):在vector后面添加一个元素x,时间复杂度O(1)。

2. pop_back():删除尾元素

3. size():获取元素总个数

4. clear():清空vector中所有元素

5. insert(it,x):向vector的任意迭代器it处插入一个元素x

6. erase():

   1. ① erase(it):删除单个元素 

   2. ②:erase(first,last)：删除一个区间内(左闭右开)的所有元素