vector 容器的使用方法

参考百度百科http://baike.baidu.com/link?url=FxfWLh1XMuudACwqmIpQniF0CNhIRFojPzmJFT0T2Ulv35hmSem3-DVZf8F96uRG

简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

1、包含头文件

#include <vector>

using namespace std;或者是using std::vector;

2、定义一个一维的int型的vec

vector<int> vec;

3、常用的函数

c.clear()；移除容器中所有数据。
c.empty()；判断容器是否为空。

c.push_back(elem)；在尾部加入一个数据。
c.size()；返回容器中实际数据的个数。

4、定义一个二维数组

vector<int> vec[100];

例如要存点对的信息，如已知有5个点，分别是1、2、3、4、5，他们之间的路径为

1 2

1 3

2 4

2 5

那么可以这样输入

for(int i=1;i<n;i++)

{

scanf("%d%d",&x,&y);

vec[x].push_back(y);

vec[y].push_back(x);

}

存好后相当于是

1 2 3

2 1 4 5

3 1

4 2

5 2

vec[x][y]就表示x结点后的第y个结点的值

要找结点3就可以使用vec[1][1]来表示，注意vec[][]的第二维下标是从0开始的

遍历：

for(int i=1; i<=n; i++)

{

for(int j=0; j<vec[i].size(); j++)

{

printf("%d ",vec[i][j]);

}

printf("\n");

}