C++取决于输入的矩阵大小无法编译

Question

有一个关于这个主题的主题正在处理数组，但我无法让它处理矩阵。

（主题：C++ 数组大小依赖于函数参数导致编译错误）

总之：

  long rows, columns;
  cin >> rows >> columns;
  char *a = new char [rows];    

在 Visual Studio 中编译得很好，但是：

  char **a = new char[rows][columns]; 

或

  char *a[] = new char[rows][columns];

或

  char *a[] = new char[rows][columns]();

或

  char **a = new char[rows][columns]();

根本不编译。

有什么帮助吗？谢谢

Answer 1

array-new 运算符仅分配一维数组。有不同的解决方案，具体取决于您想要哪种数组结构。对于仅在运行时已知的维度，您可以创建一个数组数组：

char **a = new char*[rows];
for (int i = 0; i < rows; ++i) {
    a[i] = new char[columns];
}

或一个元素数组，其中包含指向每行第一个元素的关联指针数组（只需要对内存分配器进行两次命中）：

char *a = new char[rows*columns];
char **a = new char*[rows];
for (int i = 0; i < rows; ++i) {
    a[i] = a + i*columns;
}

任一者都可以让您通过a[row][colum]访问矩阵元素。

另一种解决方案是仅使用一维数组并手动生成索引：

char *a = new char[rows*columns];
...
a[columns*row + column]

这可能比前两个解决方案中所需的双重间接更快。

您当然可以将其包装在一个类中以保留二维索引语法的外观：

class MatrixWrapper {
    ...
    char& operator()(int row, int column) { return a_[columns*row + column]; }
    ...
};
...
a(row, column)

Answer 2

n 维数组不能像您尝试的那样直接分配。这是一种方法。

int main(){
    unsigned int **p;
    unsigned int rows = 10;
    unsigned int cols = 20;

    p = new unsigned int* [rows];

    for(size_t row = 0; row < rows; row++){
        p[row] = new unsigned int [cols];
    }

    for(size_t row = 0; row < rows; row++){
        delete [] p[row];
    }

    delete [] p;
}

Answer 3

如果你打算在 c++ 中使用 c 数组（而不是 std::vector），你就会被迫做这样的事情：

long rows    = 0;
long columns = 0;
cin >> rows >> columns;

// declaration
long** a = new long* [rows];
for(long i = 0; i < rows; ++i)
{
    a[i] = new long[cols];
}

// initialization
for(long j = 0; j < rows; ++j)
{
    for(long i = 0; i < rows; i++)
    {
        a[i][j] = 0;
    }
}

// delete sub-arrays
for(long i = 0; i < rows; ++i)
{
    delete[] a[i];
}

// delete array
delete[] a;