C++：函数模板

Question

我有 2 个代表迷宫的二维数组

const char maze1[10][11] 和 const char maze2[20][21]

我正在尝试创建 1 个函数来处理两个迷宫，如下所示：

void solveMaze(maze[][])
{
}

然后像solveMaze(maze1);一样通过迷宫

我将如何使用函数模板来做到这一点？

我最近已经问过这个问题，但明确要求不要使用函数模板，因为我不确定如何使用它，但我想看看它是如何工作的。 （希望这不是“滥用”系统）

Answer 1

您不需要也不应该使用模板来解决这个问题。你所做的只是解决不同大小的迷宫。

模板用于生成大量使用各种类型的类/函数。

而是构造一个类来存储迷宫。此类应存储迷宫的尺寸并允许访问该迷宫的组件。

Answer 2

首先，如果您使用更好的数组，它会简单得多。 C 数组的问题在于它们容易衰减为指针，一旦衰减，大小就会丢失（亲爱的，就我而言，这很愚蠢......）

然后，选择取决于您是使用固定大小的数组还是想要动态大小的数组：

• 对于固定大小：std::array（或者如果不可用，boost::array）
• 对于动态大小：std::vector

由于模板在 std::array 案例中更有意义，我想这就是您选择的。

char const maze1[10][11]

等价于

std::array<std::array<char, 11>, 10> const maze1

略显冗长，但std::array 提出了常规的成员方法，如.size()、.begin()、.end() 等......并且可以轻松地在函数中传递。

现在，开始您的模板函数。签名将是：

template <size_t M, size_t N>
void solveMaze(std::array<std::array<char, N>, M> const& maze);

但是，尽管您提出了问题，但您更可能不想在这里使用模板（它们没有什么好处）。所以我建议使用vector 和常规函数：

void solveMaze(std::vector< std::vector<char> > const& maze);

Answer 3

template<int w, int h>
void solveMaze(const char (&maze)[w][h])
{
    //can use w,h now
} 

Answer 4

没有真正支持多维数组。您应该考虑使用对尺寸有适当支持的类。以下是诀窍

template<int N, int M>
void solveMaze(const char (&maze)[N][M]) {
    size_t n = N;
    size_t m = M;
    int x = 0;
}

int main(int argc, char *argv[])
{
    const char maze[3][2] = { { 0, 1} , {2, 3}, {4, 5} };
    solveMaze(maze);
    return 0;
}