0

我有一个二维数组 A 和一个递归函数

`// A is a 2D array,n11: no. of rows in A, n12: no. of columns in A
void rotate(int** A, int n11, int n12)
{
    //do something
    //pass sub-array starting at A[1][1] having n11-2 rows and n12-2 columns
    rotate(???,n11-2,n12-2);
}`

A 的 malloc 已在调用函数中完成。函数的原型不能修改。

4

1 回答 1

2

根据您的函数参数声明 ( int** A)，二维数组被实现为“锯齿状数组”（即指向一维子数组的顶级一维数组）。

如果不引入和初始化一些额外数据，就不可能创建您描述的锯齿状二维子数组。为了生成这样的 2D 子数组，您必须创建一个新的顶级 1D 指针数组，相应地对其进行初始化并将其向下传递

void rotate(int **A, int n11, int n12)
{
  //pass sub-array starting at A[1][1] having n11-2 rows and n12-2 columns

  int *sub_A[n11 - 2];
  for (int i = 0; i < n11 - 2; ++i)
    sub_A[i] = &A[i + 1][1];

  rotate(sub_A, n11 - 2, n12 - 2);
}

作为附加说明，您必须记住，您在任何级别的递归中对A[i][j]内部进行的所有修改都会影响. 但是您对较低递归级别的指针所做的修改不会影响主数组（因为我们在每个递归级别创建了一个新的独立副本）。但我认为这不是问题，因为（从函数名来看）所有修改可能都是通过接口完成的。顺便说一句，出于这个原因，将函数声明为实际上更有意义rotatemainA[i]A[i][j]

void rotate(int *const *A, int n11, int n12)

这const将防止修改顶级指针数组，即它允许您修改二维数组的内容，但不能修改数组的结构。

无论如何，这里有一个实际使用该技术的示例：https ://ideone.com/Sm40iD （我只是在那里打印二维数组）。

于 2015-07-01T23:57:44.897 回答