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; }}
运行结果如下:
代码分析
- 接下来我们分析一下这段代码:
其实这个代码的功能很简单,让用户自定义一个规模大小的矩阵,并自行输入矩阵,然后我们再输出用户输入的矩阵。这里我们介绍一下二维vector的建立:
/*建立一个 rxc 的矩阵*/vector<vector<int> > array(r);for(int i = 0; i < r; i++) { array[i].resize(c);}
首先r是一定要有的,为什么?因为一个二维数组就必须得确定某个行数或者列数吧。resize方法是用于重新设一个容器的值。这里要注意vector
1 0
- C++抽象编程——STL(4)——建立二维的vector
- C++抽象编程——STL(4)——vector中的排序和其他存储方式
- C++STL泛型编程——vector向量容器
- C++——STL之vector
- STL — — vector
- STL——vector
- STL——vector
- STL—vector
- C++——二维vector初始化大小方法
- C++抽象编程——STL(5)——set集合的基本输入输出
- C++抽象编程——STL(6)——map类的简单使用
- C++抽象编程——STL(1)——STL前言
- 《“vector+list”的使用——STL》
- C++抽象编程——STL实战(4)——计算集合的交集,并集及区别
- STL——STL中vector的实现原理
- 二维数组vector<vector<int> >的建立
- C++STL源码解析(一) ——vector
- STL ——vector 学习
- 关于textarea的一道题
- Caffe入门:对于抽象概念的图解分析
- Lecture 3 Divide and Conquer
- 中山大学数据库作业三
- 递推递归练习 O
- C++抽象编程——STL(4)——建立二维的vector
- HDU 4183 Pahom on Water(最大流,判断两点间无相同点的简单路径的条数)
- exe反编译NET逆向
- hdu4632(区间dp求字符串的回文子串数)
- 【bzoj2338】[HNOI2011]数矩形
- android连续单击事件实现的两种方案
- 处理git commit 冲突 commit your changes or stash them before you can merge.
- 第一篇博客
- 递推递归练习 P