C ++中具有可变维度的二维数组

Question

所以我在自学 C++，我对数组有疑问。 我知道，如果我声明一个二维数组，如：

char board[8][8];

我创建了一个高度和宽度为 8 的二维数组。但是，我想知道是否有办法将这些尺寸设置为变量，以便用户可以输入他们想要的高度和宽度，我在 C++ 和 Visual Studio 中尝试了这个不开心。

int rowSize = 0;  
int colSize = 0;
cin >> rowSize >> colSize;
char board[rowSize][colSize];

谁能帮我？

Answer 1

由于这是用c++标记的，因此std::vector可能适合您。 它很像一个数组，但更方便，更适合这个目的。 您可以使用此初始化程序调用简单地初始化嵌套向量的 2D 数组（感谢 Bob__ 提供了这个更简单的解决方案）：

int n = 5;
int m = 10;
std::vector<std::vector<char>> board (n, std::vector<char>(m, 'a'));

这将创建板并将所有字段初始化为'a' ，每个示例。 您可以使用与 C 样式数组相同的语法访问和操作数据：

char x = board[4][2];
board[3][3] = 'o';

最后但并非最不重要的一点是，有许多方便的特性和函数使您可以比使用 C 样式数组更轻松地执行复制等操作。 在此处查看std::string的文档。

Answer 2

如果要分配此类矩阵，请使用向量并使用i + j * rowSize 。

另一个结构不符合 c++，它是 C99（可变长度数组）的 gcc 扩展，它们的等价物（或多或少）是向量或指向数组的唯一指针。

Answer 3

如果您真的想这样做，您可以执行以下操作：

int* myPointer = nullptr;   // Pointer to int, initialize to nothing.
int sizeOfArray;           // Size needed for array
std::cin >> sizeOfArray;        // At runtime get the size of the array
myPointer = new int[sizeOfArray];  // Allocate array of specified size and save ptr in a.
for (int i = 0; i < sizeOfArray; i++) {
    myPointer[i] = 0;    // Initialize all elements to zero.
}
delete[] myPointer;  // When done, free memory pointed to by myPointer.
myPointer = nullptr;     // Clear a to prevent using invalid memory reference.

尽管我强烈建议您改用矢量。

Answer 4

不，你不能在符合 C++ 中，因为标准没有定义可变长度数组 (*)。

如果不需要连续分配（真正的二维数组底层存储），可以使用vector的vector。 这通常是最简单和惯用的方式：

std::vector<std::vector<char>>(8, std::vector<char>(8, '\0'));

如果您可以接受函数类型访问，则可以使用大小为 64 (8*8) 的底层一维向量和返回引用的访问器方法构建自定义容器。

如果你想用一个底层真正的 2D 数组来模拟 2D 容器，那么你就有麻烦了。 我试图构建一个通用的多维容器（代码审查中的代码），并意识到您无法在非标准容器上正确实现随机访问迭代器......

---

(*) 当然，gcc 很乐意接受 C++ 中的 VLA 作为该语言的文档扩展......