値のわからない二次元配列を関数に渡す方法

Question

二つのINT型の値を入力した後その二つの値でできる二次元配列を引数として関数に渡したいのですが、入力となると値がランダムなのでどのように関数にわたせばよいのかわかりません。どのように渡せばよいのでしょうか。

例
int a,b;
cin >> a >> b;//値を入力
array[a][b]の二次元配列を作成

void function(int a[][])//ここへの渡し方がわかりません

Answer 1

こんにちは。

std::vector<>を使うと良いですよ。

#include <iostream>
#include <vector>

  :

std::size_t a, b;
std::cin >> a >> b;
std::vector< std::vector<int> > array(a, std::vector<int>(b, 0));

Comments

[MrKametyou]

なるほど、私の勉強不足でした。
ありがとうございます。

Answer 2

Variable Length Array は C99 の機能であり、C99では、次のように扱うことができます：

int func_vla(int a, int b, int arr[a][b]) {
    return arr[1][2];
}

int main(void) {
    int a, b;
    a = 2, b = 3; // ここが std::cin の部分です

    int arr[a][b];
    arr[1][2] = 3;
    printf("%d\n",func_vla(a,b,arr));
}

** 追記：以下の記述は未定義動作を引き起こすとコメントを頂きましたので、用いないようにしてください。間違った回答をしたことをお詫びします。 **

これをそのまま C++ でコンパイルしようとしても動かないようですね。無理矢理動かすとしたら次のような形になるのでしょうか？

int func(int *arr) {
    return arr[5]; // main() でいうところの arr[1][2] にあたる
}
int main(void)
{
    int a, b;
    a = 2, b = 3;

    int arr[a][b];
    arr[1][2] = 3;
    std::cout << func(&arr[0][0]) << std::endl;

    return 0;
}

単に二次元配列を連続するメモリ領域とみて渡しているだけですが、 int func(int *arr)内での添字に気をつけてください。

こうするよりは、std::vectorを利用するほうが簡単だと思います。あるいはまだa,bが定数ならもう少し簡単に扱えます（その場合でも std::array を使うとこれまたより簡単だとは思いますが。）

Comments

[Zuishin]

C の二次元配列はジャグ配列ですよ。

[yohhoy]

VLAを使わない/使えない場合、動的(実行時)にしか要素数が決まらない二次元配列(風にアクセス可能なオブジェクト)は、事実上ジャグ配列としてしか確保できません。（Zuishinさんコメントの趣旨はこちら？）

一方、静的(コンパイル時)に要素数が決まる二次元配列型では、配列要素のメモリ配置は連続的なため"ジャグ配列"というのは正確ではないと思います。ただ、この場合でもEkiさん回答のようにあたかも一次元配列のように扱うのは未定義動作を引き起こす（つまりNG）ようです。

[Eki]

なるほど、勉強不足でした。
静的に要素数が決まる二次元配列を連続する一次元配列のように扱うと未定義になるのはどうしてなのでしょうか？
また、malloc()を使って配列を一つずつ確保して、それへのポインタを配列としてもつような場合はジャグ配列になりますね。VLAを使ったときは連続した領域に確保されるのですか？