您的位置:

vector二维数组的详解

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 row,并通过for循环向其中逐个添加元素0。最后将row添加到matrix中,就完成了一行的添加。重复该操作m次,则可得到一个大小为m * n的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 >::iterator,而内层循环的迭代器类型为vector ::iterator。

三、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,因此我们可以通过任意一行来获取列数。