如何将动态二维数组传递给C ++中的函数

时间:2015-04-13 04:19:18

标签: c++ arrays dynamic 2d variable-length-array

我正在尝试将动态二维数组传递给函数,但它会出错。我尝试明确提供数组维度,但它工作但动态不起作用,任何指针(双关语)

#include <iostream>
#include <vector>

using namespace std;

void print_2d_array(int arr_size, int (*arr)[5]){
    for(int i = 0; i < arr_size; ++i){
        for(int j = 0; j < arr_size; ++j)
            cout << arr[i][j] << "\t";
        cout << endl;
    }
}

int main(){
    vector<int> x{10,15,20,30,40};
    int arr[x.size()][x.size()];

    for(int i = 0; i < x.size(); ++i)
        arr[i][i] = 0;

    print_2d_array(5, arr);
    return 0;
}

我尝试了这里详述的所有三种方法Passing 2D array in C

如果不是如上所示实例化数组,而是使用

之类的东西
arr[5][5];

它按预期工作。我收到以下错误

error: cannot convert ‘int (*)[(<anonymous> + 1)]’ to ‘int (*)[5]’ for argument ‘2’ 
to ‘void print_2d_array(int, int (*)[5])’

print_2d_array(5,arr);

2 个答案:

答案 0 :(得分:1)

可变长度数组(VLA)不是C ++标准的一部分。它是C99标准的一部分,通常在各种编译器中作为C ++的扩展实现。

分配数组时,通常可以在C ++程序中使用VLA。但是当你需要传递数组时,你会遇到问题,因为没有VLA的参数类型,所以你可以将它作为参数传递给C ++中的函数。 (这就是为什么当你手动内联函数时,代码运行正常,这避免了将数组传递给函数。)你必须将数组作为指向函数的指针传递,并且可能使用reinterpret_cast在函数之前和之内将VLA转换为指针,然后将其转换回来。这简直太糟糕了。

在C ++中编码时,只需使用C ++惯用法即可。由于您已经使用vector,因此如果不使用C ++ 11,则可以使用vector<vector<int>>vector<vector<int> >,但从初始化x的方式来看,您使用的是C + +11)作为二维数组。您的代码应修改如下:

#include <iostream>
#include <vector>

using namespace std;

void print_2d_array(int arr_size, vector<vector<int>> &arr){
    for(int i = 0; i < arr_size; ++i){
        for(int j = 0; j < arr_size; ++j)
            cout << arr[i][j] << "\t";
        cout << endl;
    }
}

int main(){
    vector<int> x{10,15,20,30,40};
    vector<vector<int>> arr(x.size(), vector<int>(x.size()));

    // No need to use this to initialize:
    // for(int i = 0; i < sizeof(x); ++i)
    //     arr[i][i] = 0;

    print_2d_array(5, arr);
    return 0;
}

请注意,这也解决了您的arr未正确初始化的问题。

如果你要使用C,那么VLA就完全可以了,它会是这样的(而不是我没有修复你的初始化,只是初始化对角元素。你必须使用C ,而不是C ++编译器来编译它。):

#include <stdio.h>

void print_2d_array(int arr_size, int arr[][arr_size]){
    for(int i = 0; i < arr_size; ++i){
        for(int j = 0; j < arr_size; ++j)
            printf("%d\t", arr[i][j]);
        printf("\n");
    }
}

int main(){
    int x[] = {10,15,20,30,40};
    int arr[sizeof(x)][sizeof(x)];

    // bad initialization:
    for(int i = 0; i < sizeof(x); ++i)
        arr[i][i] = 0;

    print_2d_array(5, arr);
    return 0;
}

好的,如果您决定使用C ++但不喜欢vector,那么下一个最简单的方法是使用原始指针,这是不推荐的。

#include <iostream>
#include <vector>

using namespace std;

void print_2d_array(int arr_size, int **arr){
    for(int i = 0; i < arr_size; ++i){
        for(int j = 0; j < arr_size; ++j)
            cout << arr[i][j] << "\t";
        cout << endl;
    }
}

int main(){
    vector<int> x {10,15,20,30,40};
    int **arr = new int*[x.size()];
    for (int i = 0; i < x.size(); ++i) {
        arr[i] = new int[x.size()];
        for (int j = 0; j < x.size(); ++j) {
            arr[i][j] = 0;
        }
    }

    print_2d_array(5, arr);

    for (int i = 0; i < x.size(); ++i) {
        delete[] arr[i];
    }
    return 0;
}

省去麻烦并使用容器。您使用的是现代C ++。

(答案假设你在运行之前无法确定数组的大小。虽然在你的例子中不是这种情况 - 大小必须是5,并且没有理由使用VLA。)

答案 1 :(得分:0)

首先,

int arr[x.size()][x.size()];

无效的C ++。必须在编译时知道数组的维数。

如果使用支持可变长度数组的编译器作为扩展,则可以使用该语句。但是,变量的类型不是int (*)[5],这是print_2d_array所期望的。

如果您在编译时知道维度,则可以使用嵌套的std::array

如果需要在运行时计算维度,可以使用嵌套的std::vector

更新,以回应OP的评论

采用该程序的简化版本。

#include <iostream>
#include <vector>

using namespace std;

int main(){
    vector<int> x{10,15,20,30,40};
    int arr[x.size()][x.size()];
    return 0;
}

编译命令:

g++ -Wall -std=c++11    socc.cc   -o socc -pedantic

错误/警告:

socc.cc: In function ‘int main()’:
socc.cc:8:31: warning: ISO C++ forbids variable length array ‘arr’ [-Wvla]
     int arr[x.size()][x.size()];
                               ^
socc.cc:8:31: warning: ISO C++ forbids variable length array ‘arr’ [-Wvla]
socc.cc:8:9: warning: unused variable ‘arr’ [-Wunused-variable]
     int arr[x.size()][x.size()