C++ 将动态大小的二维数组传递给函数

Question

我正在尝试弄清楚如何将动态构造的二维数组传递给函数。 我知道必须指定列数，但我的情况取决于用户输入。

有什么解决方法吗？

例子:

// Some function
void function(matrix[i][j]) {
// do stuff
}
// Main function
int N;
cout << "Size: ";
cin >> N;

int matrix[N][N];

for (int i=0;i<N;i++) { // 
 for (int j=0;j<N;j++) { 
  cin >> matrix[N][N];
 }
}

sort(matrix);

你明白了:)

Answer 1

如果您使用的是 C++，则合理的选择是:

• 使用boost::multi_array(推荐)，或者
• 制作您自己的二维数组类。好吧，您不必这样做，但是将 2D 数组逻辑封装在一个类中很有用并且可以使代码简洁。

手动二维数组索引看起来像这样:

void func(int* arrayData, int arrayWidth) {
    // element (x,y) is under arrayData[x + y*arrayWidth]
}

但是说真的，要么用一个类来包装它，要么享受 Boost 已经为你准备好的那个类。手动对其进行索引很烦人，并且会使代码更加不干净且容易出错。

---

编辑

http://gcc.gnu.org/onlinedocs/gcc/Variable-Length.html说 C99 为您提供了另一种解决方案:

void func(int len, int array[len][len]) {
   // notice how the first parameter is used in the definition of second parameter
}

应该也适用于 C++ 编译器，但我从未使用过这种方法。