我正在实现一个动态编程算法，它需要在开始之前创建一些二维内存（内存的大小取决于参数，这些参数也没有明确的上限）。我尝试使用普通的 2-dim C++ 数组，但显然我不知道前面的第二维，所以它不起作用。实现它的最合理方法是什么？标准库或 boost 中是否有任何类可以使其尽可能简单？
我需要的功能相当基本：创建 MxN，获取或设置矩阵[i][j]
【问题讨论】：
标签： c++ arrays multidimensional-array matrix
唯一让我印象深刻的是丑陋的方式：将其实现为单维数组，然后手动执行双索引，例如：
value = arr[i*num_i + j];
你总是可以写一个类来隐藏丑陋...
【讨论】：
num_i 也会有点讨厌，但如果这也封装在类中，这是一个合理的解决方案。
您可以采用的最基本方法就是使用 std::vectors 数组。然后，您可以随时调整向量的大小。
此外，如果您可以推迟创建数组，直到您知道两个维度，您可以使用 boost.MultiArray。我认为这可能是您正在寻找的更多内容。
【讨论】：
一个非常简单的二维数组只需要几行代码
template<typename T>
struct Matrix2d
{
int rows, cols;
std::vector<T> data;
Matrix2d(int rows, int cols) : rows(rows), cols(cols), data(rows*cols)
{ }
T operator()(int i, int j) const { return data[i*cols+j]; }
T& operator()(int i, int j) { return data[i*cols+j]; }
};
使用mat(i, j) 读取元素和mat(i, j) = v 写入元素访问。
正如 James Kanze 针对二维数组的特殊情况所建议的那样，使用 operator[] 而不是 operator() 来获取 C++ 标准数组语法 mat[i][j] 和 mat[i][j] = v 进行元素访问也很容易：
T* operator[](int i) { return &data[i*cols]; }
const T* operator[](int i) const { return &data[i*cols]; }
但是，使用此解决方案，它会更难扩展到更多的维度（mat(i, j, k) 表示法的一个小问题）。
【讨论】：
operator[]( int i ) { return &data[i * cols]; }（及其const等价物）；这支持经典的m[i][j] 表示法（但需要引入代理来处理边界检查或大于 2 的尺寸）。
mat[ANY][i]来表示在第二维上切片......等等等等...... :-D
如果您不打算复制太多，或者不介意复制的开销，那么在这里使用向量似乎是一个好主意。此代码未经测试，可能不是 100% 正确）
typedef std::vector< std::vector< int > > 2dVector;
2dVector vec( 2 );
vec[ 0 ].resize( someSize );
vec[ 1 ].resize( someSize );
vec[ 0 ][ 0 ] = 100;
//Keep on doing stuff here.
或者，您可以使用 boost::shared_array（或 tr1/c++11 等价物）来动态分配您的数组（此代码也未经测试，可能不正确）：
typedef boost::shared_array< boost::shared_array< int > > 2dArray;
2dArray arr( new boost::shared_array< int >( firstDimensionSize ) );
BOOST_FOREACH( boost::shared_array< int >& inner, arr )
{
inner = new int[ secondDimensionSize ];
}
arr[ 0 ][ 1 ] = 100;
编辑：快速谷歌也揭示了boost multidimensional array 库。我没用过，也没有看太多描述，但也许值得研究一下
【讨论】：