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

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

参考了http://blog.csdn.net/zhuqinglu/article/details/1805050

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

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

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

创建代码：

#include
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i

释放代码：

for (i=0;i

C++版：
创建代码:

int **a=new int*[m];
for(int i=0;i

释放代码：

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

初始化二维数组：

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

                  {3,4}};

初始化二维vector:

如果全初始化为0：

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

也可以用

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

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

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

如果初始化为不同值：

vector > 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 v1, v2; 
}

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

#include 
#include 

using namespace std;

int main() {

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

  return 0;
}

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

 vector> vecs(26, vector());

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

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

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

二维vector的初始化如下:
假设已经有vector> board;
vector > mask(board.size(), vector(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]。