C++的二维vector和C的二维数组学习

C++的二维vector和C的二维数组学习

参考了http://blog.youkuaiyun.com/zhuqinglu/article/details/1805050

可通过下列代码直接创建m*n的二维vector
vector<vector <int> > ivec(m ,vector<int>(n));    //m*n的二维vector

动态创建m*n的二维vector
方法一：
vector<vector <int> > ivec;
ivec.resize(m);
for(int i=0;i<m;i++) ivec[i].resize(n);

方法二：
vector<vector <int> > ivec;
ivec.resize(m,vector<int>(n));

动态创建二维数组a[m][n]
C语言版：

创建代码：

#include<malloc.h>
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i<m;i++)
a[i]=(int *)malloc(n*sizeof(int));

释放代码：

for (i=0;i<m;i++)
{
     free(data[i]);
}              
free(data);

C++版：
创建代码:

int **a=new int*[m];
for(int i=0;i<m;i++) a[i]=new int[n];

释放代码：

for(int i = 0; i != m; i++)
{
    delete[] p[i];
}
delete[] p;

初始化二维数组：

int a[2][2] = {{1,2},

                  {3,4}};

初始化二维vector:

如果全初始化为0：

vector<vector <int> > ivec(m ,vector<int>(n,0));    //m*n的二维vector，所有元素为0

也可以用

        vector<vector<int>> A;
        A.resize(m, vector<int>(n, 0));

注意：上例中n固定。但二维vector的第二维的size()并不一定要是常数，如下例中的三个vector组成的二维vector，其大小分别为1，2，3。这一点跟C的二维数组不一样。

vector<vector<int> > vecSet;
for(int i = 1; i <= 3; i++)
    vecSet.push_back(vector<int>(i,0));

如果初始化为不同值：

vector<vector<int> > a {{1,2}, {3,4}};

注意与上面的C的二维数组区别，这里a的后面加不加'='号都可以。

如果C++的class里面定义了vector，可以在class的constructor里面初始化，比如：

class Myclass {
public: 
    Myclass(int m_size): v1(my_size,0), v2(m_size, 0){}
    ...
private:
    vector<int> v1, v2; 
}

如果想遍历二维vector(按vector一个一个来)，可以用C++ 11的auto，比如

#include <iostream>
#include <vector>

using namespace std;

int main() {

  vector<vector<int> > v = {{1,2}, {3,4}};
  for (const auto& inner : v) {
      for (const auto& item : inner) {
          cout << item << " ";
      }
  }
  cout << endl;

  return 0;
}

定义一个二维数组，第一维有26个，但第二维不定。

 vector<vector<int>> vecs(26, vector<int>());

三维vector怎么定义呢？ 一个例子如下

 vector<vector<vector<bool> > > dp (n, vector<vector<bool> >(n, vector<bool>(n + 1, false)));

另一个三维vector的初始化例子:
vector<vector<vector<int>>> dp(len + 1, vector<vector<int>>(k + 1, vector<int>(target + 1, 0)));

二维vector的初始化如下:
假设已经有vector<vector<bool>> board;
vector<vector<bool> > mask(board.size(), vector<bool>(board[0].size(), true)); 

下面是一些关于C/C++ 二维数组初始化的资料，引用自
C语言二维数组的定义、初始化、赋值

二维数组的初始化（赋值）

二维数组的初始化可以按行分段赋值，也可按行连续赋值。

例如，对于数组 a[5][3]，按行分段赋值应该写作：

int a[5][3]={ {80,75,92}, {61,65,71}, {59,63,70}, {85,87,90}, {76,77,85} };

按行连续赋值应该写作：

int a[5][3]={80, 75, 92, 61, 65, 71, 59, 63, 70, 85, 87, 90, 76, 77, 85};

这两种赋初值的结果是完全相同的。
对于二维数组的初始化还要注意以下几点：

1) 可以只对部分元素赋值，未赋值的元素自动取“零”值。例如：

int a[3][3] = {{1}, {2}, {3}};

是对每一行的第一列元素赋值，未赋值的元素的值为 0。赋值后各元素的值为：
1  0  0
2  0  0
3  0  0

再如：

int a[3][3] = {{0,1}, {0,0,2}, {3}};

赋值后各元素的值为：
0  1  0
0  0  2
3  0  0

2) 如果对全部元素赋值，那么第一维的长度可以不给出。例如：

int a[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

可以写为：

int a[][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

3) 二维数组可以看作是由一维数组嵌套而成的；如果一个数组的每个元素又是一个数组，那么它就是二维数组。当然，前提是各个元素的类型必须相同。根据这样的分析，一个二维数组也可以分解为多个一维数组，C语言允许这种分解。

例如，二维数组a[3][4]可分解为三个一维数组，它们的数组名分别为 a[0]、a[1]、a[2]。

这三个一维数组可以直接拿来使用。这三个一维数组都有 4 个元素，比如，一维数组 a[0] 的元素为 a[0][0]、a[0][1]、a[0][2]、a[0][3]。

如果要返回一个二维空vector，可以用return vector<vector<int>>();
好像也可以用return {{}};

下面内容参考链接：https://blog.youkuaiyun.com/shizheng_Li/article/details/105862560
圆括号
vector<int> v(n)：圆括号是构造函数，表示1个容量为n的vector
方括号
vector<int> v[n] :表示n个vector v ，二维数组
相当于 vector<vector<int > > v(n)；二维数组

举例
vector v(10) 表示 一个容量=10的vector
vector v[10] 表示10个容量不确定的vector组成的二维数组
//////////////////

二维数组斜向遍历
 

假设二维数组的大小 \(n = 4\)，当 \(l\) 从 2 递增到 4 时，遍历的区间 \([i, j]\) 顺序如下：

• \(l = 2\)（长度为 2 的斜线，即紧邻主对角线的上方）：
  • \(i = 0 \rightarrow [0, 1]\)
  • \(i = 1 \rightarrow [1, 2]\)
  • \(i = 2 \rightarrow [2, 3]\)

• \(l = 3\)（长度为 3 的斜线）：
  • \(i = 0 \rightarrow [0, 2]\)
  • \(i = 1 \rightarrow [1, 3]\)

• \(l = 4\)（长度为 4 的斜线）：
  • \(i = 0 \rightarrow [0, 3]\)

每次外层循环 \(l\) 增加时，实际上是在遍历平行于主对角线的右上方的另一条斜线 。

// 斜着遍历数组
for (let l = 2; l <= n; l++) {
    for (let i = 0; i <= n - l; i++) {
        let j = l + i - 1;
        // 计算 dp[i][j]
    }
}