首先簡(jiǎn)單介紹一下vector，它是stl標(biāo)準(zhǔn)模板庫(kù)中的一個(gè)容器，意思是向量，那么顧名思義，通過借助vector我們可以實(shí)現(xiàn)數(shù)與數(shù)之間一對(duì)一乃至一對(duì)多的關(guān)系

一對(duì)一的情況如下：

當(dāng)我們新建一個(gè)vector容器的時(shí)候如果不指定它的長(zhǎng)度，他將以動(dòng)態(tài)的方式隨著數(shù)據(jù)的插入而不斷擴(kuò)充，像是一個(gè)動(dòng)態(tài)的一維數(shù)組，但這種用法在此將不具體講述，因?yàn)楹鸵痪S數(shù)組實(shí)在太像了，“向量”二字的優(yōu)勢(shì)沒有體現(xiàn)出來

圖示不指定長(zhǎng)度的vector圖示：

v1.png

簡(jiǎn)單示例代碼：

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> r;

int main(){
    int n;
    while(cin>>n){
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            r.push_back(x);     //向r的最后一個(gè)位置插入一個(gè)x，r的長(zhǎng)度會(huì)逐漸增長(zhǎng) 
        }
        cout<<r.size()<<endl;   //輸出r的長(zhǎng)度 
        for(vector<int>::iterator it=r.begin();it!=r.end();it++){   //通過迭代器的方式遍歷r中的每個(gè)數(shù) 
            cout<<*it<<endl;
        }
        cout<<r[0]<<endl;       //通過下標(biāo)的方式輸出向量對(duì)應(yīng)的值 
        cout<<r[1]<<endl;       
        cout<<r.front()<<endl;  //訪問第一個(gè)元素 
        cout<<r.back()<<endl;   //訪問最后一個(gè)元素 
        r.clear();          //清空向量容器 
    }
    return 0;
}

一對(duì)多的情況如下：

在我們做題的時(shí)候需要有一種現(xiàn)成的方法能將一個(gè)數(shù)字與多個(gè)數(shù)字以一對(duì)多的形式串起來，比如從一個(gè)點(diǎn)可以直接到達(dá)的三個(gè)點(diǎn)，通過指定定長(zhǎng)的vector容器便可以達(dá)到這種效果，先上圖：

v2.png

每一個(gè)點(diǎn)都是一個(gè)獨(dú)立的個(gè)體，也可以形象地比作一個(gè)動(dòng)態(tài)的二維數(shù)組，下標(biāo)為0的點(diǎn)又是一個(gè)容器，它也從下標(biāo)0開始存放了三個(gè)數(shù)12，13，13，我們可以通過與一對(duì)一時(shí)類似的方法去調(diào)用還有插入元素

簡(jiǎn)單的代碼示例：

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
using namespace std;

vector<int> r[100];

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<100;i++) r[i].clear();    //由于每一個(gè)r[i]都是一個(gè)獨(dú)立的個(gè)體，需要依次清空 
        for(int i=1;i<=n;i++){      //只為下標(biāo)為1的向量容器不斷插入n個(gè)數(shù)，下標(biāo)也從0開始 
            int x;
            cin>>x;
            r[1].push_back(x);
        }
        cout<<r[1].size()<<endl;    //輸出單個(gè)下標(biāo)為1的向量容器的大小 
        cout<<r[1][0]<<endl;        //類似于一個(gè)二維數(shù)組，輸出下標(biāo)為1的容器中下標(biāo)為0的元素存放的數(shù)值 
        cout<<r[1][1]<<endl; 
    }
    return 0;
}