c++-数组，2维数组

一.一维数组

1.保存在栈中的一维数组

也就是局部变量的一维数组，在编译的时候其维度必须是已知的，因此维度必须是一个常量表达式。

int a【4】； ok

int a=4；int b【a】 wrong！

2.保存在堆中的一维数组

也就是用new 搞出来的，维度可以是一个变量

int a=4；int *b = new int 【a】  ok！

二.二维数组（更多维同）

int a【5】【4】 这是个5行4列的数组，不过实际c++没有多维数组这个概念，只有数组的数组，也就是a是一个数组，它有5个元素，每个元素是个 有着4个元素的数组。

1.保存在栈中的二维数组

不用说，2个维度都得是常量表达式。

2.保存在堆中的二维数组

只有第一维可以是个变量，别的都得是常量表达式！！！

int (* array2D)[5] = new int[n][5];    是ojbk的

但是int 【a】【b】就不行了！

在C++中，数组可以被视为一种类型——但是，不存在‘二维数组’这种类型。二维数组本身会被解释成一个一维数组：这个数组的元素类型为另一种一维数组。比如int[2][3]这个二维数组，它会被编译器视作一个元素类型为‘int[3]’的一维数组。并且，‘int[3]’和'int[4]'会被当成不同的数据类型。

假设a, b为两个int型变量，如果你希望这样生成一个二维数组：new int[a][b]，是不会得到编译器允许的——因为你没有指定这个数组的元素类型。由于b的大小未知，编译器无法确定‘int[b]’到底是一个什么类型。所以，要用new创建一个二维数组，这其中有讲究。

所以最好用 vector来表示二维数组

 

vector<vector<int>> vec(a , vector<int>(b, 1));  // a行b列，每个元素是1的二维数组

 

详细参考 ；https://blog.csdn.net/yuqinjh/article/details/79095787

but 有些编译器是支持变长数组的，也就是维度是一个变量，并且是很多编译器支持，这也就是为什么刷题的时候，int a【b】没什么问题的原因所在，但是vs是不支持的，至少vs2015不支持！