vector 用法

vector翻译为向量，即变长数组。

使用vector，需要添加vector头文件：#include <vector>

1.定义：单独定义一个vector:vector<typename>name;

类似于定义了一个一维数组name[size]

typename 可以是int double char vector set queue

typename是一个stl容器时，需要在>>前添加空格

如果typename是vector的话，定义形式：vector<vector<int>>  name;//加空格

 定义格式：

2.访问

【1】下标

【2】迭代（类似于指针）vector<int >iterator it=vi.begin();//vi.begin()为取vi数组的首地址，令it指向vi首地址
此时即可利用*it（如指针一般）对数组vi进行使用

3.vector常用函数：

（1）push_back()

即在vector函数中添加一个元素x，时间复杂度为O（1)

（2)pop_back()

删除作用，用于删除vector的尾元素。

（3）size（）

用来获取vector中元素的个数。

（4）clear（）

用来清空vector中所有的元素。

（5）insert（）

insert（it，x)用于来向vector的任意迭代器it处插入一个元素x.

（6）erase（）

//1删除单个元素：erase（it）

//2删除一个区间内的所有元素erase（first，last）

4.vector常用于储存数据和实现邻链表。