C++STL之vector不定长数组

简单说就是个不定长数组啦，应该是重载了运算符[]使得能够形式上随机访问

第一次见到是在图的邻接表的时候看到有人在用
vector<int> G[maxn];
然后这样遍历n点的边
for	(int i=0;i<G[n].size();i++){
	G[n][i]这就是n点的第i条边啦
}
接着印象比较深的是UVa101木块问题
全程用vector模拟
常见的操作有
vector<int> a;
a.push_back(val);往链表后面加一个元素
a.pop_back();弹出最后一个元素
a.resize(a,b);修改a的大小
a.size();返回a的大小
a.clear();清空a