vector的使用

vector的作用

vector是长度根据需要而自动改变的不定长数组，vector容器储存地址是在堆区开辟的，因此不需要考虑其内存大小（会自动扩容）。

vector变量的定义

1)vector<typename> name;

typename可以是任何的基本类型（例如int，double，char，结构体等），也可以是STL标准容器。

vector<int> s;

vector<double> f;

vector<struct student> stu;

vector< vector<int> >vis;//vector嵌套容器

注：> >之间的空格不可以省略，会报错的。这里的vis相当于一个二维数组，即 

vis中的每一个元素又是一个vector。

2)vector<typename> name(n);

表示创建一个包含n个元素的vector对象name，每个元素的值默认为0。

3)vector<typename> name(n,value);

创建一个包含n个元素的vector对象name，每个元素的值为value。

vector的常用元素操作

设vector数组名为vis

1)vis.push_back(x);

在vector的尾部插入元素x；

2)vis.pop_back();

删除vector最后一个元素；

3)vis.clear();

清空vis中的元素；

4)vis.size();

获取vis数组长度，即其中元素个数。

通过迭代器访问vector元素

遍历vector以元素

vector<typename>::iterator it;(it是变量名)

for(it=vis.begin();it!=vis.end();it++)

cout<<*it<<" ";//*解引用取出it所指向的元素

例题

林大oj 2128 锯齿矩阵

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如:

3 5 2 6 1
2 3 4
1 6 2 7

读入若干对整数(x,y) ,表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。初始时矩阵为空。

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+5;
vector<int>vis[N];
int n,m,x,y;
int main()
{
    while(scanf("%d%d",&n,&m)!=-1)
    {
        for(int i=1;i<=n;i++)
            vis[i].clear();//由于是多组输入，每次要将容器清空
        for(int i=1;i<=m;i++)
        {
            cin>>x>>y;
            vis[x].push_back(y);
        }
        for(int i=1;i<=n;i++)
        {
            if(vis[i].size()==0)
            {
                printf("\n");continue;
            }
            for(int j=0;j<vis[i].size();j++)
            {
                if(j!=vis[i].size()-1)
                    printf("%d ",vis[i][j]);
                else
                    printf("%d\n",vis[i][j]);
            }
        }
    }
    return 0;
}