c++ - 一个指向指针的指针如何对应一个二维数组？

Question

我知道之前可能有人问过这个问题，但在这种情况下我不明白:

这是我要检查的代码，我会对其进行注释。请让我知道我哪里错了

int **A;                    // declaring a pointer to a pointer

A = new int*[n];            // assigning that pointer to a newly-allocated 
                            // space (on the heap) for an array
                            // of [size n] of pointers to integers

for (i = 0; i < n; ++i)     // looping from 0 to n-1
    A[i] = new int[n];      // assigning each slot's pointer to a 
                            // new array of size n?

for (i = 0; i < n; ++i)     // loop through all the rows
    for (j = 0; j < n; ++j) // loop through each column for the current row
        A[i][j] = 0;        // assign the value to 0

请让我知道我哪里错了。 A = new int*[n]; 我什么都不懂，我只是想用常识来弄明白，但我遇到了麻烦。

谢谢!

Answer 1

您的代码和注释是正确的。消除关于指针的混淆:

• 二维数组只是数组的数组。
• 为了允许数组具有动态大小(即大小 n 在编译时未知)，创建了一个指针数组。数组中的每个指针本身都指向一个整数数组。
• 生成的结构与数组的数组非常相似 - 它是指向数组的指针的数组。指针在那里只是因为你不能有例如int a[n][n]; 在编译时，因为大小未知。

这是一个示意图:

> [       ]      //">" is a pointer, pointing at an array ([ ])


    [ ]  [ ]  [ ]
> [  ^    ^    ^ ]  // The array is an array of pointers "^", each of which points to an array