将可变大小的二维数组发送到 C++ 中的函数

Question

我正在尝试编写一个函数，它接受可变大小的数组并打印它。但是我在编译时遇到了函数声明参数列表的问题。

错误是：

cannot convert ‘int (*)[(((sizetype)(((ssizetype)r) + -1)) + 1)]’ to ‘int**’ for argument ‘1’ to ‘void printHalf(int**, int, int)’
  printHalf( b, r, r);

代码：

#include <iostream>

using namespace std;

void printHalf( int **a, int row, int col ) {  // Problem is here.
    for( int i=0; i < row; i++) {
        for( int j=0; j < col; j++) {
            if( i <= j) {
                cout << a[i][j] << " ";
            }
        }
        cout << endl;
    }
}

int main() {
    int r;
    cout << "No. of rows: ";
    cin >> r;
    int b[r][r];

    for( int i=0; i < r; i++) {
        for( int j=0; j < r; j++) {
            cin >> b[i][j];
        }
    }

    printHalf( b, r, r);
    return 0;
}

是什么导致了这个错误，我如何将各种数组传递给函数？

Answer 1

[N][M] 的二维数组与[N*M] 的一维数组在内存中的布局相同。

void printHalf( int *a, int row, int col ) {  // Problem is here.
    for( int i=0; i < row; i++) {
        for( int j=0; j < col; j++) {
            if( i <= j) {
                cout << a[i*col+j] << " ";
            }
        }
        cout << endl;
    }
}

然后你可以用printHalf( &b[0][0], r, r)调用它。

您的基本误解是数组和指针之间的关系。数组不是指针。 int** 可以被视为int* 的数组，这不是你所拥有的。 b[0] 为您提供int[r]。这与int* 不同。 b[0][0] 让您获得第一个 int。

Answer 2

我看到的问题

1. C++ 不允许声明可变长度数组。因此，

   int b[r][r];
   

   错了。

2. 一维数组衰减为指针，但二维数组不会衰减为指向指针的指针。即使您正确定义了b，例如：

   int b[10][10];
   

   您不能将b 用作需要int** 的函数的参数。

解决方案

我建议使用std::vector。

std::vector<std::vector<int>> b(r, std::vector<int>(r));

相应地更改函数printHalf。

void printHalf( std::vector<std::vector<int>> const& b ) { ... }

您不需要row 和col 作为参数，因为可以从std::vector 获得这些信息。

Answer 3

首先int b[r][r]; 是variable length array，在 C++ 中不是标准的。如果您需要一个可以在运行时调整大小的容器，那么我建议您使用std::vector

std::vector<std::vector<int>> data(r, std::vector<int>(r, 0)); // create vector and set all elements to 0

那么你的打印功能就变成了

void printHalf(const std::vector<std::vector<int>>& data) {
    for( std::size_t i=0; i < data.size(); i++) {
        for( std::size_t j=0; j < data[i].size(); j++) {
            if( i <= j) {
                cout << a[i][j] << " ";
            }
        }
        cout << endl;
    }
}