C++ - 将静态二维数组传递给函数

Question

我应该如何将静态二维数组作为参数传递给 cpp 中的函数？我尝试了类似的方法：

 void foo(int (&tab)[N][N]) {
    // function body
 }

int main() {
  int n;
  cin >> n;
  int tab[n][n];
  foo(tab); // doesn't work
  return 0;
}

我在尝试调用 foo 时收到“无匹配函数错误”。

我需要静态数组，因为向量对于我的需要来说太慢了。我也想避免声明具有 10000 行和列的数组。此外，我想使用函数，因为它会使我的代码可读。这个问题有什么解决方案可以满足我的期望吗？

Answer 1

使用cin >> n;int tab[n][n];，您可以声明一个可变长度数组（即一个数组，其维度不是编译时常量）。 这里有两个问题：首先，它们不受标准 C++ 支持，其次它们与您引入的固定大小数组参数不兼容。 但是，如果您以编译时已知大小声明数组，它将起作用：

#define N 10

void foo(int (&tab)[N][N]) {
    cout << tab[1][1] << endl;
}

int main() {
    int tab[N][N] = {};
    tab[1][1]=15;
    foo(tab);
    return 0;
}

Answer 2

经典的 C++ 解决方案将涉及使用向量的向量。如果不合适（因为您想要更快的速度或更多的内存控制），您可以为方形二维数组定义自己的类。

我在代码中使用的一个想法是，使用底层一维 vector 实现它，访问器方法返回一个指针。

struct My_2D_Array
{
    explicit My_2D_Array(size_t n):
        m_size(n),
        m_data(n * n)
    {
    }

    int* operator[](size_t i)
    {
        return m_data.data() + i * m_size;
    }
    size_t m_size;
    std::vector<int> m_data;
};

这不仅缺少所有健全性检查，而且还使得边界检查访问变得不可能（因为访问器返回一个裸指针），而且可以作为一种快速而简单的解决方案。

在您的代码中的用法：

int foo(My_2D_Array& matrix)
{
    // example
    return matrix[2][3] + matrix[3][2];
}

int main()
{
    int n;
    cin >> n;
    My_2D_Array tab(n);
    foo(tab);
    return 0;
}

---

这个想法是高度可定制的——您可以根据需要使My_2D_Array 的代码变得简单或聪明。例如，如果你仍然不喜欢使用vector，即使它是一维的，你也可以单独管理（分配/释放）你的内存，并将int*而不是vector<int>存储在@987654328中@。

Answer 3

只需使用vector<> 或vector<int>。不需要乱搞非标准数组。