本文共 636 字，大约阅读时间需要 2 分钟。

参考百度百科

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

1、包含头文件

#include <vector>

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

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

vector<int> vec;

3、常用的函数

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");   }

转载地址：http://mhddi.baihongyu.com/