【vector】创建一个二维vector当作二维数组用

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int m, n;
    cin >> m >> n;
    vector<vector<int> > value(m, vector<int>(n)); // 两个>用空格分开
    for (int i = 0; i < m; i++){
        for (int j = 0; j < n; j++){
            int temp;
            cin >> temp;
            value[i].push_back(temp);
        }
    }

}

7月15日更新：

在使用二维数组的时候，考虑到传参数时需要指定列数的大小的不便性，起初是想用二维vector，后面为了操作的方便性，用了一维数组取代二维数组作为形参。

又查了对二维vector的赋值，简单到跟二维数组很相似。

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int row, col;
    cin >> row >> col;
    vector<vector<int>> ivec(row);
    for (int i = 0; i < row; i++){
        ivec[i].resize(col); //指定了大小
        for (int j = 0; j < col; j++){
            int val;
            cin >> val;
            //ivec[i].push_back(val);
            ivec[i][j] = val;
        }
    }
    for (int i = 0; i < row; i++)
        for (int j = 0; j < col; j++)
            cout << ivec[i][j] << " ";

    return 0;
}

7月17日更新：

做leetcode上二叉树层次遍历后，把结果存储在二维vector上的题，看讨论区别人的代码，看到另外的创建二维数组的方法。

int main(){
    vector<vector<int>> ivec;
    int m, n;
    cin >> m >> n;
    for (int i = 0; i < m; i++){
        ivec.push_back(vector<int>()); //vector<int>()是一空vector 和上一种方法resize可等同
        for (int j = 0; j < n; j++){
            int temp;
            cin >> temp;
            ivec[i].push_back(temp);
        }
    }
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cout << ivec[i][j] << " ";

    return 0;
}

注意二维vector的行、列大小的确定

int row = value.size();
int col = value[0].size();

附《剑指offer》中“二维数组中的查找”一题

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

举一个例子

1  2   8    9
2  4   9    12
4  7   10  13
6  8   11   15

要找出7是否存在，把目标数跟该数组的右上角/左下角做对比，缩小查找的范围。

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        if (array.empty())
            return false;
        int lenRow = array.size();
        int lenCol = array[0].size();
         
        int row = 0;
        int col = lenCol - 1;
        while (row < lenRow && col >= 0){
            if (array[row][col] == target)
                return true;
            else if (array[row][col] > target)
                col--;          
            else
                row++;
        }
       return false;
    }
};