c++ - 将二维数组传递给函数

Question

我经常处理图，发现很难将邻接表传递给函数。

void myfunc(int ad[][])//proper way to receive it?
{
}

int main()
{
    int N;//number of vertices
    cin >> N;
    int ad[N][N];
    for(int i = 0; i<N; i++)
        for(int j = 0;j<N;j++)
            cin >> ad[i][j];
    myfunc(ad); //proper way to pass it?
    return 0;
}

抱歉，如果这是一个菜鸟问题，但我发现人们传递的二维数组只有固定的和已知的维度。不知道该怎么做。

Answer 1

可变长度数组 (VLA) 在 C++ 中不是标准的。

改用std::vector:

void myfunc(const std::vector<std::vector<int>>& ad)
{
}

int main()
{
    int N;//number of vertices
    cin >> N;
    std::vector<std::vector<int>> ad(N, std::vector<int>(N));
    for(int i = 0; i<N; i++)
        for(int j = 0;j<N;j++)
            cin >> ad[i][j];
    myfunc(ad);
}