vector是C++ STL库中非常常用的容器之一,它的特点是动态分配内存,可以根据实际情况自动扩容。而二维数组则是一个由多个一维数组组成的数组,可以看成是一个表格,具有行列的性质。在本文中,我们将结合vector和二维数组的特点,对vector二维数组进行详细的阐述。
一、创建vector二维数组
vector二维数组是一个元素也为vector的一维数组,因此我们可以通过vector的构造函数和push_back()函数来创建vector二维数组。
1、使用构造函数创建
vector<vector<int>> matrix(m, vector<int>(n));
上述代码中,我们使用了vector的构造函数,它可以指定vector的大小和默认值,第一个参数是行数m,第二个参数是一个vector,代表一行,第二个参数的大小是列数n。这样我们就创建了一个大小为m * n的vector二维数组。
2、使用push_back()函数动态添加元素
vector<vector<int>> matrix; for(int i = 0; i < m; i++){ vector<int> row; for(int j = 0; j < n; j++){ row.push_back(0); } matrix.push_back(row); }
上述代码中,我们使用了vector的push_back()函数,首先我们创建了一个空的vector二维数组matrix,然后通过for循环逐行逐列添加元素。在添加一行元素时,我们创建了一个空的vector
二、访问vector二维数组中的元素
由于vector二维数组本质上是一个普通的二维数组,所以我们可以通过双重循环来访问其中的元素。
1、使用下标访问元素
for(int i = 0; i < m; i++){ for(int j = 0; j < n; j++){ matrix[i][j] = i * j; } }
上述代码中,我们通过双重循环将矩阵中的元素初始化为其坐标的乘积。这里使用了vector二维数组的下标访问方法,类似于普通的二维数组。
2、使用迭代器访问元素
for(vector<vector<int>>::iterator it = matrix.begin(); it != matrix.end(); it++){ for(vector<int>::iterator jt = (*it).begin(); jt != (*it).end(); jt++){ *jt = 1; } }
上述代码中,我们通过双重for循环,使用迭代器访问vector二维数组中的元素。需要注意的是,二维数组的每个元素都是vector
三、vector二维数组的一些常用操作
1、插入一行或一列
vector<int> new_row(n, 0); matrix.insert(matrix.begin() + pos, new_row); //插入一行 for(int i = 0; i < m; i++){ matrix[i].insert(matrix[i].begin() + pos, 0); //插入一列 }
上述代码中,我们使用了vector的insert()函数来插入一行或一列,参数中需要指定位置和插入的元素。
2、删除一行或一列
matrix.erase(matrix.begin() + pos); //删除一行 for(int i = 0; i < m; i++){ matrix[i].erase(matrix[i].begin() + pos); //删除一列 }
上述代码中,我们使用了vector的erase()函数来删除一行或一列,参数中需要指定位置。
3、获取行数和列数
int m = matrix.size(); //获取行数 if(m > 0){ int n = matrix[0].size(); //获取列数 }
上述代码中,我们使用了vector的size()函数来获取行数和列数。需要注意的是,由于vector二维数组中的每行都是一个vector,因此我们可以通过任意一行来获取列数。