C++抽象编程——STL(4)——建立二维的vector

来源:互联网 发布:美食拍照软件 编辑:程序博客网 时间:2024/05/29 18:35

在介绍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

1 0