STL容器-Vector（三）

介绍：
1.vector直接翻译为“向量”，一般说成“变长数组”，也即“长度根据需要而自动改变的数组。
2.在竞赛中，有些题目需要定义很大的数组，这样会出现“超出内存限制”的错误。比如，如果一个图的顶点太多，使用邻接矩阵就会超出内存限制，使用指针实现邻接表又很容易出错，而使用vector实现简洁方便，还可以节省存储空间。
如何使用vector：
1.添加vector头文件，即#include < vector >
2.必须要有“using namespace std”
如何定义一个vector：
定义一个一维vector：

vector<typename>name;

其中的tyepename可以是任何一种基本类型，也可以是任何一个STL容器，name是这个一维vector的名字。
定义一个二维vector：

vector<typename>name[10000];

二维乃至n维vector的定义方法类似于二维乃至n维数组的定义方法。
如何访问vector：
1）使用迭代器访问：
一维vector的迭代器访问：

#include <bits/stdc++.h>
using namespace std;
vector<int>vis;
vector<int>::iterator it;
int main()
{
     int tmp,i;
     for(i=1;i<=10;i++)
        vis.push_back(i);
    for(it=vis.begin();it!=vis.end();it++)
    {
        tmp=*it;
        printf("%d\n",tmp);
    }
    return 0;
}

二维vector的迭代器访问：

#include<bits/stdc++.h>
using namespace std;
vector<int> vis;
vector<vector<int> >array;
vector<vector<int> >::iterator i;//最外层的
vector<int>::iterator j;
int main()
{
    for (int i=0; i<3; i++)
    {
        vis.push_back(i);
        vis.push_back(i);//相当于把0,0放入第一个vect，添加列数。
        array.push_back(vis);//相当于把(0.0)放入第二个vector，添加行数
        vis.erase(vis.begin(),vis.end());//清除
    }
    for(i=array.begin(); i<array.end(); i++)
    {
        //输出行
        for (j=(*i).begin(); j<(*i).end(); j++)
        {
            //输出列
            printf("%d ",*j);
        }
        printf("\n");
    }
    return 0;

2）使用下标访问：
一维vector的下标访问：

#include <bits/stdc++.h>
using namespace std;
vector<int>vis;
int main()
{
     int tmp,i;
     for(i=1;i<=10;i++)
        vis.push_back(i);
    for(i=0;i<10;i++)
        printf("%d ",vis[i]);
    return 0;
}

二维vector的下标访问：

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
vector<int> vis[N];
int main()
{
    int i,j;
    for ( i=1; i<=3; i++)
    {
        for(j=1;j<=2;j++)
        {
            vis[i].push_back(j);
        }
    }
    for(i=1;i<=3;i++)
    {
        for(j=0;j<vis[i].size();j++)
            printf("%d ",vis[i][j]);
        printf("\n");
    }
    return 0;
}

vector常用的函数：
（1）push_back(): push_back(x)用来在 vector
后面添加一个元素 x，时间复杂度为 0(1)。
（2）size(): 如果是一维数组，size()用来获得 vector中元素的个数；如果是二维数组，size()用来获得vector中第二维的元素个数，时间复杂度为 0 (1)。
（3）pop_back(): pop_back()用来删除 vector的尾元素，时间复杂度为 0(1)。
（4）clear(): clear()用来清空 vector 中的所有元素，时间复杂度为0(n)，其中 n 为 vector中元素的个数。
（5）insert (): insert(it，x)用来向vector 任意迭代器 it 处插入一个元素 x，时间复杂度为 0(n)。
（6）erase()：erase()用来删除 vector 中的元素，有两种用法：
1.erase(it)，删除迭代器 it 处的元素;
2. erase(first，last)，删除左闭右开区间[first，last)内的所有元素。