在介绍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;
}
}
运行结果如下:
代码分析
- 接下来我们分析一下这段代码:
其实这个代码的功能很简单,让用户自定义一个规模大小的矩阵,并自行输入矩阵,然后我们再输出用户输入的矩阵。这里我们介绍一下二维vector的建立:
/*建立一个 rxc 的矩阵*/
vector<vector<int> > array(r);
for(int i = 0; i < r; i++) {
array[i].resize(c);
}
首先r是一定要有的,为什么?因为一个二维数组就必须得确定某个行数或者列数吧。resize方法是用于重新设一个容器的值。这里要注意vector