用vector實現二維向量

如果一個向量的每一個元素是一個向量，則稱為二維向量，例如

 

vector<vector<int> >vv(3, vector<int>(4));//這里，兩個“>”間的空格是不可少的

 

將構造一個二維向量vv，它含有三個元素，每個元素含有4個int型元素的向量。編譯器兩次調用vector的構造函數構造對象vv，第一次調用構造函數構造了一個無名的含有4個0的vector<int>對象：

 

[0]	[1]	[2]	[3]
0	0	0	0

第二次調用構造函數，以這個無名向量為初值初始化它的三個元素，結果是：

 

vv	[0]	[1]	[2]	[3]
[0]	0	0	0	0
[1]	0	0	0	0
[2]	0	0	0	0

vv[i]表示第i(i=0,1,2)行的元素組成的向量。vv.size()的值是3，vv[1].size()的值是4.

一個二維向量每個元素的長度可以不同，例如

 

vector<vector<int> >vv;
for(int c = 1; c <= 3; c++)
    vv.push_back(vector<int>(c,0));

 

上面代碼產生一個長度不同的二維向量，第一行只有1個元素，第二行有兩個，第三行三個。

 

應用例子：輸入一個n個整數，將他們分別除以選定的一個整數(稱為模)，按余數將這些整數分組。

 

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

void classify(vector<int>& v,int mode, vector<vector<int> >& vv)
{
    for (vector<int>::const_iterator iter = v.begin(); iter != v.end(); iter++)
    {
        int index = (*iter) % mode;//取余數
        vv[index].push_back(*iter);//插入元素
    }
}

int main()
{
    int mode;//模
    cin>>mode;
    vector<vector<int> >vv(mode);//定義了一個有mode行的二維向量
    int n;//n個整數
    cin>>n;
    vector<int>v(n);//一維向量,保存n個整數
    for (int i = 0;i < n; i++)
        cin>>v[i];

    //開始分類
    classify(v,mode,vv);

    for (i = 0; i < mode; i++)
    {
        cout<<"余數是 "<<i<<":";
        if(vv[i].empty())
            cout<<endl;
        else
        {
            for (vector<int>::const_iterator p = vv[i].begin(); p != vv[i].end(); p++)
                cout<<*p<<" ";
            cout<<endl;
        }
    }
    return 0;
}

運行結果：