寒假笔记本落学校了,暂记在这里。
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()