Vector的用法

#include <vector> //头文件 vector<int> a; //相当于长度动态变化的int数组 vector<int> b[10] //相当于一个二维数组，第一维长10，第二维长度动态变化 struct node { int a; } vector<node>c; //自定义的结构体也可以保存在vector中 size/empty 所有的STL容器都支持这两个方法，含义也相同。 v.size()//返回元素的个数 v.empty()//返回一个true/false clear 清空vector 迭代器 vector<int>::iterator it; 迭代器就像STL中的指针，可以与一个整数相加，与指针类似。 begin/end begin返回第一个元素的迭代器，end返回最后一个元素的后一个位置。 for(int i=0;i<v.size();i++) cout<<v[i]<<endl; for(vector<int>::iterator it=v.begin();it!=v.end();it++) cout<<*it<<endl; front/back v.front()返回第一个元素，v.back()返回最后一个元素。 push_back/pop_back v.push_back(x) 插入x v.pop_back() 删除最后一个元素 用vector代替邻接表存储有向图 const int MAX_EDGES=10010; vector<int> ver[MAX_EDGES],edge[MAX_EDGES]; 存边 void add(int x,int y,int z) { ver[x].push_back(y); edge[x].push_back(z); } 遍历从x出发的所有边 for(int i=0;i<ver[x].size();i++) int y=ver[x][i],z=edge[x][i];