动态分配的 2D 数组

Dynamic allocated 2d array

本文关键字：数组 2D 动态分配更新时间：2023-10-16

我的类 2 中有 const int 个变量：

const int m_width;
const int m_height;

在我的构造函数中，我已经设置了变量，我想创建一个大小恰好如此大小的 2D 数组，该数组将通过播放器的值传递。我正在尝试制作一个TicTacToe游戏。我需要用户的输入来确定运动场的大小(在本例中为它的宽度和高度(。如何在我的情况下动态声明 2D 数组？

一个

常见的误解是，二维矩阵应该由二维存储支持。人们经常尝试使用向量的向量或其他技术，这是有代价的，包括性能和代码可维护性。

这不是必需的。事实上，完美的二维矩阵是一个单一的std::vector，其中每一行都是一个接一个地打包的。这样的向量的大小为 M * N，其中 M 和 N 是矩阵的高度和宽度。要访问位置 X， Y 处的元素，请执行 v[K]，其中 K 计算为 X * N + Y。

C++不提供

标准的动态 2D 数组容器。

您可以做的(如果您不想编写自己的完整实现(是改用 std::vector 的std::vector。

这并不完全相同(为您提供额外的自由度：行可以有不同的长度(，但除非您在极其受限的环境中工作(或需要极其优化的解决方案(，否则额外的成本并不大。

假设您的元素必须是整数，则初始化 2d 数组的代码可以是：

std::vector<std::vector<int>> board(rows, std::vector<int>(cols));

PS：几年前，我在这里写了一个类来实现一个简单的 2D 数组作为 SO 问题的答案......你可以在这里找到它。