定义 vector <int> vec或者vector <int> vec[50]; 尾部添加数 vec .push_back( n );尾部删除 vec .pop_back();遍历vector for(int i = 0;i < a.size();++i) cout<<a[i]<<endl;for(int i = 0;i < a[k].size();++i) cout<<a[k][i]<<endl;for(vector<int>::iterator it = a.begin(); it != a.end() ; ++it) cout<<*if<<endl;
5.大小vec.size(); vec.empty()返回的一个bool类型，表明vec是否为空，二者复杂度都是O(1)
6.清空:vec.clear();
7.用vector代替灵界表保存有向图
vector<int> ver[1000],edge[1000]; 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) { // 有向边（x，y，z） int y = ver[x][i],z = edge[x][i]; }
转载于:https://www.cnblogs.com/jrfr/p/11217408.html
