算法记录--STL的vector

寒假笔记本落学校了，暂记在这里。

1.vector（可用vector以邻接表存储图）

定义

	vector<typename> name  （一维数组的定义）
	vector<typename> Arrayname[arraySize] (vector数组的定义，一维长度固定为ArraySize)
	vi.push_back(i):在vector vi的末尾添加元素i

访问：

1、下标访问
2、迭代器访问，类似指针操作

（定义 vector<typename> ::iterator it 使用*it 进行访问vector内的元素）

使用

vi[i]与*(vi.begin()+i)等价
只有和vector和string中才允许使用迭代器加上整数的做法
push_back():在vector最后添加元素
pop_back():删除vector中的末尾元素
size（）：统计vector元素个数
clear（）：清空所有元素
insert（it，x）:在vector的it处插入x
erase(it):删除it处的元素
erase（first，last）：删除区间上的所有元素，左闭右开，即删除vector中的所有元素写法为：vi.erase(vi.begin(），vi.end())等同于vi.clear()