在 C++ 中，我想做类似的事情：
int n = get_int_from_user();
char* matrix = new char[n][n];
matrix[0][0] = 'c';
//...
matrix[n][n] = 'a';
delete [][] matrix;
但这当然行不通。做类似事情的最佳方法是什么？我已经看到了一些解决方案，但它们看起来很混乱。
【问题讨论】：
标签： c++ arrays dynamic matrix multidimensional-array
手动动态方式：
假设你想要一个宽*高的数组，最有效的方法是只使用一维数组：
char *matrix = new char[width*height];
删除它：
delete[] matrix;
要访问它：
char getArrayValue(char *matrix, int row, int col)
{
return matrix[row + col*width];
}
修改它：
void setArrayValue(char *matrix, int row, int col, char val)
{
matrix[row + col*width] = val;
}
提升矩阵：
Consider using boost::matrix，如果你有依赖的话。
然后您可以绑定到 boost linear algebra 库。
这里有一些sample code of boost::matrix：
#include <boost/numeric/ublas/matrix.hpp>
using namespace boost::numeric::ublas;
matrix<char> m (3, 3);
for (unsigned i = 0; i < m.size1 (); ++ i)
for (unsigned j = 0; j < m.size2 (); ++ j)
m (i, j) = 3 * i + j;
在某些编译器的堆栈上：
一些编译器实际上允许您在堆栈上创建具有运行时确定大小的数组。 g++ 就是这种编译器的一个例子。但是，默认情况下您不能这样做 VC++。
所以在 g++ 中这是有效的代码：
int width = 10;
int height = 10;
int matrix[width][height];
Drew Hall 提到这个 C99 功能称为可变长度数组 (VLA)，它可能可以在任何现代编译器中启用。
【讨论】：
我通常会这样做：
char *matrix = new char [width * height];
matrix[i + j * width] = 'c'; // same as matrix[i][j] = 'c';
delete [] matrix;
【讨论】：
您似乎错过了 C++（带类的 C）的全部要点 :-)。这是一种迫切需要类来实现它的用途。
您可以只使用 STL 或其他 3rd 方类库，我相信它们会有您正在寻找的数据结构，但是，如果您需要自己开发，只需创建一个类具有以下属性。
【讨论】：
std::vector< std::vector<int> > array2d; 呢？
【讨论】：
对于真正的二维数组：
int n = get_int_from_user();
char** matrix = new char*[n];
for (int i = 0; i < n; i++) {
matrix[i] = new char[n];
}
// Operations on matrix.
for (int i = 0; i < n; i++) {
delete [] matrix[i];
}
delete matrix;
就在我的脑海中。错误，毫无疑问。但是，我认为其他人发布了一种更优雅的方法。
【讨论】：
我喜欢一维数组方法（Brian R. Bondy 选择的答案），它具有将数据成员包装到一个类中的扩展，这样您就不需要单独跟踪宽度：
class Matrix
{
int width;
int height;
char* data;
public:
Matrix();
Matrix(int width, int height);
~Matrix();
char getArrayValue(int row, int col);
void setArrayValue(int row, int col, char val);
}
实现是读者的练习。 ;)
【讨论】：
我认为这将是一个很好的。
int n = get_int_from_user();
char **matrix=new (char*)[n];
for(int i=0;i<n;i++)
matrix[i]=new char[n];
matrix[0][0] = 'c';
//...
matrix[n][n] = 'a';
for(int i=0;i<n;i++)
delete []matrix;
delete []matrix;
【讨论】：
std::vector<int> m;
然后在运行时调用 m.resize()。
int* matrix = new int[w*h];
如果你想做高斯消元之类的事情，你的矩阵应该是
int** matrix = new int*[h];
for(size_t i(0); i < h; ++i)
matrix[i] = new int[w];
（在高斯消元法中，我们通常需要将一行与另一行交换，因此最好在恒定时间内交换指向行的指针，而不是通过线性时间复制来交换）。
【讨论】：