C++抽象编程——STL（4）——建立二维的vector

在介绍vector的引用传递之前，我想先介绍一种特殊的声明vector的方式：Vector类中使用的类型参数可以是任何C++类型，并且本身可以是参数化类型。例如，我们可以通过声明一个Vector的基础类型本身就是一个Vector来创建一个二维结构。就像这样：

vector< vector<int> > sudoku(9, vector<int>(9));

这个代码理解起来有点复杂，我们可以这样看：将vector视为一个容器，那么大的容器可以装什么呢？除了一个个元素，我们当然可以装进一些比它小的容器了。
上面的代码将变量sudoku初始化为一个9个元素的vector，每个元素本身都是一个9个元素的vector。内部vector的基本类型是int，内部的vector的基本型的类型为Vector 。因此整个组合的类型是Vector ，就好像这样：

vector< vector<int> >

如果还不好理解，我们可以这样想，在C++中有一维的数组，那么一维数组中再加一维，不就是二维了吗？就相当于这个意思。
下面我们写一段程序来试试吧：(代码有点长，我们就先从main函数理解，为了好理解，我特意把长代码分成了好几个函数）

#include <iostream>
#include <vector>
using namespace std;
void setRowAndColumn(int r, int c, vector<vector<int> > &array);
void inputMatrix(vector<vector<int> > &array);
void outputMatrix(vector<vector<int> > &array);
int main() {
    vector<vector<int> > array(4);
    setRowAndColumn(4,3,array);
    cout << "矩阵的规模为：" << endl; 
    cout << "row = " << array.size() << endl;
    cout << "column = " << array[0].size() << endl;
    cout << "请输入矩阵:" << endl; 
    inputMatrix(array);
    cout << "输入的矩阵为:" << endl;
    outputMatrix(array);
    return 0;
}
void setRowAndColumn(int r, int c, vector<vector<int> > &array) {
    for(int i = 0; i < r; i++) {
        array[i].resize(c); /*此时的c是要传回下去的，所以我们array要用引用传递
                                */ 
    }
}
void inputMatrix(vector<vector<int> > &array) {
    for (int j = 0; j < array.size(); j++) {
        for (int k = 0; k < array[0].size(); k++) {
            cin >> array[j][k];
        }
    }
}
/*按行输出，所以在行的循环里加个endl；*/ 
void outputMatrix(vector<vector<int> > &array) {  
    for (int m = 0; m < array.size(); m++) {
        for (int n = 0; n < array[0].size(); n++) {
            cout << array[m][n] << " ";
        }
        cout << endl;
    }
}

运行结果如下：

代码分析

1. 接下来我们分析一下这段代码：
   其实这个代码的功能很简单，让用户自定义一个规模大小的矩阵，并自行输入矩阵，然后我们再输出用户输入的矩阵。这里我们介绍一下二维vector的建立：

/*建立一个 rxc 的矩阵*/
vector<vector<int> > array(r);
for(int i = 0; i < r; i++) {
        array[i].resize(c);
}

首先r是一定要有的，为什么？因为一个二维数组就必须得确定某个行数或者列数吧。resize方法是用于重新设一个容器的值。这里要注意vector