将二维数组传递给 C++ 中的函数

Question

我正在尝试将二维数组传递给 c++ 中的函数。问题是它的维度不是普遍常数。我将维度作为用户的输入，然后尝试传递数组。这是我正在做的事情：

/*
 * boy.cpp
 *
 *  Created on: 05-Oct-2014
 *      Author: pranjal
 */
#include<iostream>
#include<cstdlib>
using namespace std;


class Queue{
private:
    int array[1000];
    int front=0,rear=0;
public:
    void enqueue(int data){
        if(front!=(rear+1)%1000){
            array[rear++]=data;
        }
    }
    int dequeue(){
        return array[front++];
    }
    bool isEmpty(){
        if(front==rear)
            return true;
        else
            return false;
    }
};

class Graph{
public:
    void input(int matrix[][],int num_h){ //this is where I am passing the matrix
        int distance;
        char ans;

        for(int i=0;i<num_h;i++){
            for(int j=0;j<num_h;j++)
                matrix[i][j]=0;
        }
        for(int i=0;i<num_h;i++){
            for(int j=i+1;j<num_h;j++){
                cout<<"Is there route between houses "<<i<<" and "<<j<<": ";
                cin>>ans;
                if(ans=='y'){
                    cout<<"Enter the distance: ";
                    cin>>distance;
                    matrix[i][j]=matrix[j][i]=distance;
                }
            }
        }
        cout<<"The matrix is: \n";
        for(int i=0;i<num_h;i++){
            cout<<"\n";
            for(int j=0;j<num_h;j++)
                cout<<matrix[i][j]<<"\t";
        }
    }
};

int main(){
    Graph g;
    int num_h;
    cout<<"Enter the number of houses: ";
    cin>>num_h;
    int matrix[num_h][num_h];
    g.input(matrix,num_h); //this is where I get an error saying
                           // Invalid arguments ' Candidates are: void input(int (*)[], 
                           // int) '
    return 0;
}

帮助非常感谢。谢谢。

Answer 1

不是传递整个矩阵，而是传递一个指向矩阵的指针。要有效地做到这一点，您需要将矩阵视为 2D，但将其作为向量进行管理，或者使用向量的向量。

考虑到第一种情况，你会：

int matrix[num_h * num_h];

和

g.input(matrix,num_h)

到

void input(int *matrix,int num_h)

并使用

访问元素

matrix[i * num_h + j] = 0;

Answer 2

代码中的问题：

问题 1

void input(int matrix[][],int num_h){

不是有效的 C++。在多维数组中，除了第一个维度之外的所有维度都必须是常量。有效的声明是：

// Define a constant at the start of the file.
const int MATRIX_SIZE 200;


void input(int matrix[][MATRIX_SIZE],int num_h){

问题 2

int matrix[num_h][num_h];

不是有效的 C++。 C++ 不支持 VLA。

建议的解决方案

使用std::vector<std::vector<int>> 捕获二维数组。

改变

void input(int matrix[][],int num_h){

到

void input(std::vector<std::vector<int>>& matrix){
// You can get the size by calling matrix.size()
// There is no need to pass num_h as an argument.

将调用代码改为：

int main(){
    Graph g;
    int num_h;
    cout<<"Enter the number of houses: ";
    cin>>num_h;

    // Construct a 2D array of size num_h x num_h using std::vector
    std::vector<std::vector<int>> matrix(num_h, std::vector<int>(num_h));

    g.input(matrix);
    return 0;
}