将内存分配给2D数组时，“ new int * [rowCount];”是什么意思？ 2D数组是指向数组的指针的数组吗？

Question

动态2D数组基本上是指向数组的指针的数组。

噢，天哪，这完全是垃圾，这是完全错误的。 这不是2D阵列。 “动态2D数组基本上是指向数组的指针的数组。” –不，FFS！ T（* ptr）[M] =新的T [N] [M]; 是正确的解决方案……指针数组的数量永远不会与数组数组相同

new int*[rowCount]; 。

Answer 1

星号是所分配类型的一部分。 new int*[rowCount]; 分配rowCount指向int的动态数组，并返回指向第一个的指针。
不是。2D数组是一个数组，其元素是1D数组，即T[M][N] ，而不是指针数组，其元素是...指针。
区别很容易发现：一个2D数组由单个连续的内存块支持，而一个指针数组（它们的服务指向数组）的内存没有特定的顺序分布。

Answer 2

在这个表达中

new int*[rowCount];.

分配了一个数组，其中包含具有int *类型的rowCount元素。 那就是说数组的每个元素都是一个标量对象。

多维（或二维）数组是其数组元素又是数组。

因此，要分配一个二维数组，您应该编写

new int[rowCount][colCount];

或者你可以写

typedef int TElement[colCount];

new TElement[rowCount]; .

这种分配的问题是变量colCount必须是编译时常量。 如果在编译时不知道变量的值，则不能使用这种分配。

因此，在这种情况下，通常会分配一个指针数组，如您的问题所示

int **a = new int*[rowCount];.

然后通过新分配的一维数组的地址初始化一维数组的每个元素，例如

for ( size_t i = 0; i < rowCount; i++ )
{
    a[i] = new int[colCount];
}

Answer 3

星星在那里指示什么？

这里的语法是new type [size] 。 在new int*[rowCount] ， int*是类型，即int指针。

2D数组是指向数组的指针的数组吗？

它在动态和静态多维数组中有所不同。 在静态阵列中，内存被分配为一维数组（线性），并作为二维数组进行访问。

2D动态数组是type的指针数组，在您的情况下为int 。 如果初始化，则每个元素都指向type的第一个元素。 简单来说，它是type第一个元素的地址数组。 在访问时，它只是将sizeof(type)添加到该地址以访问所需的索引。