为什么我不能将2D数组作为指针传递给指针，却可以将1D数组作为指针传递给

Question

显然，此代码有效

void printD(int * ar,int r)
    {
        for(int i = 0; i < r; i++)
            cout<<ar[i]<<endl;
    }
int main()
{
    int ar[3] = {1,2,3};
    printD(ar,3);
    return 0;
}

但是这段代码不起作用

void print2D(int ** ar,int r,int c)
    {
        for( int i = 0; i< r;i++)
            for(int j = 0; j < c;j++)
            cout<<ar[i][j]<<endl;
    }
int main()
{

   int ar2[1][2] = {{3,1}};
   print2D(ar2,1,2);
    return 0;
}

我不明白为什么这行不通？

Answer 1

此数组int ar2[1][2]实际上衰减为int(*)[2] 。

没有指向要分配的指针的中间指针，存在可以在2D中访问的连续1D数组，因此剩下的[2]使步长从一行移到另一行。

Answer 2

问题在于如何计算内存地址。 a[0]是第一个元素，而a[1]是第二个元素，因此a[1]的地址是a[0]的位置加上元素的大小。 在这里没有问题，任何元素的地址都可以用第一个元素的位置乘以偏移量乘以元素大小来计算。

这如何处理多维数组？ a[0][5]和a[1][5]之间的距离a[0][5]多少？ 好吧，这取决于行的大小（我在此示例中使用的是术语，实际上，没有任何“行”），因为最后它只是一个内存块。 如果一行包含10个元素，则距离是元素大小的10倍。 因此，此行大小很重要，没有它，就无法计算数组中元素的确切位置。 现在在这里：

void print2D(int ** ar,int r,int c)

它怎么知道行大小？ ar[1][0]是第二行的第一个元素，因此，如果一行的大小为10，则该行将是内存块中的第十个元素。 但是，如果行大小为20，则它将是第20个元素，并且这将是一个不同的地址。 那么怎么知道呢？

该代码不起作用，因为它需要信息来计算地址，但没有该信息。

Answer 3

二维数组被隐式转换为指向一维数组的指针，而不是指向指针的指针。

void print2D(int (*ar)[2],int r,int c)
{
     //  definition omitted for brevity
}
int main()
{

   int ar2[1][2] = {{3,1}};
   print2D(ar2,1,2);
   return 0;
}

也没有从指向数组的指针（如上述示例）到指向指针的转换。

对于更大的尺寸，这也适用-除了必须在编译时知道除第一个尺寸以外的所有尺寸。