【问题标题】:Passing array to recursive function in C [duplicate]将数组传递给C中的递归函数[重复]
【发布时间】:2018-05-07 18:54:47
【问题描述】:

我写这个是为了执行洪水填充,这里有两个问题: 1-我需要从用户那里获取length,如何将长度未知的数组传递给函数? 2-我应该更改在函数内部调用 Floodfill 的参数吗?

#include <stdio.h>

int main() {
    const int length = 9;
    int board[length][length],sheet[length][length];
    int i=1,j=1;
    floodfill(board,sheet,i,j);
    return 0;
}

void floodfill(int board[length][length],int sheet[length][length], int i,int j){

    if(board[i][j]!=-1)
    {
        sheet[i][j]= 1;
        if(i-1>0 && j>0)
            floodfill(board, sheet, i-1,j);
        if(i+1>0 && j>0)
            floodfill(board, sheet, i+1,j);
        if(i>0 && j+1>0)
            floodfill(board, sheet, i,j+1);
        if(i>0 && j-1>0)
            floodfill(board, sheet, i,j-1);
    }
}

【问题讨论】:

  • 这能编译吗?
  • @FelixPalmen 不

标签: c arrays recursion


【解决方案1】:

如何将长度未知的数组传递给函数?

如果您的编译器支持可变长度数组 (VLA),这对于大多数现代编译器都是正确的,因为 C99 标准要求它并且在当前 (C11) 标准中,它们是一个可选功能,您可以这样传递:

void example(size_t rows, size_t cols, int array[][cols])

因此,您首先传递 维度,然后传递(指向)数组的指针,同时引用前面的参数。请注意,您必须提供除第一个以外的所有尺寸。

当然,如果两个维度相同,您只需要一个参数即可,就像您的情况一样:

void example(size_t length, int array[][length])

如果您因为编译器确实缺乏支持而无法使用 VLA,那么最好的办法是使用 flat 数组(此处大小为 rows * cols)并计算索引。使用这样的功能:

void example(size_t rows, size_t cols, int *array)

您必须在主代码中动态分配数组,例如像这样:

int *array = malloc(rows * cols * sizeof *array);

然后您将手动访问元素,例如如果你想要索引[i][j],你会写:

array[i * cols + j]

【讨论】:

  • 那么转成vector就可以解决了?
  • 呃……什么?
  • 一维数组 = 向量
  • C 中没有“向量”。但我将其写为第二部分是有原因的。如果您可以假设 VLA 支持(您已经在问题的代码中使用它),请使用我的答案第一部分中的语法。
猜你喜欢
  • 1970-01-01
  • 2020-09-11
  • 2012-02-22
  • 2010-10-02
  • 2013-01-18
  • 2018-12-02
  • 2013-03-28
  • 1970-01-01
  • 2018-01-13
相关资源
最近更新 更多