vector二维数组

一、定义二维数组的两种方式：

//初始化一个m*n的二维数组
vector<vector<int> > array(m);
for(int i=0;i<m;i++) 
{
    array[i].resize(n);
}

//创建一个row行，column列（初始值均为0）的二维数组
vector<vector<int>> vec(row,vector<int>(column,0));

C++构建二维动态数组

int **p;
p = new int*[10];    //注意，int*[10]表示一个有10个元素的指针数组
for (int i = 0; i < 10; ++i)
{
    p[i] = new int[5];
}

 

二、使用迭代器对二维数组遍历

void reverse_with_iterator(vector<vector<int>> vec)
{
    if (vec.empty())
    {
        cout << "The vector is empty!" << endl;
        return;
    }

    vector<int>::iterator it;
    vector<vector<int>>::iterator iter;
    vector<int> vec_tmp;

    cout << "Use iterator : " << endl;
    for(iter = vec.begin(); iter != vec.end(); iter++)
    {
        vec_tmp = *iter;
        for(it = vec_tmp.begin(); it != vec_tmp.end(); it++)
            cout << *it << " ";
        cout << endl;
    }
}

三、练习题

867. 转置矩阵

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。

矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& matrix) {
        int row=matrix.size();      //表示原矩阵有row行
        int column=matrix[0].size();  //表示原矩阵有column列
        vector<vector<int>> vec(column);
        for(int i=0;i<column;i++)
        {
            vec[i].resize(row);
        }
        //等价于vector<vector<int>> vec(column,vector<int>(row,0));
        for(int i=0;i<row;i++)
        {
            for(int j=0;j<column;j++)
            {
                vec[j][i]=matrix[i][j];
            }
        }
        return vec;
    }
};