HOWTO · C++

C++ の new を使って 2 次元配列を宣言する方法

この記事では、C++ の new を使って 2 次元配列を宣言する方法を説明します。

このページの内容

C++で実行時にサイズを決める行列にはいくつかの表現方法がありますが、newを使っても、組み込みの多次元配列が作られるわけではありません。要素の配置方法と記憶領域の所有方法は、自分で選ぶ必要があります。以下の例では2行3列を使い、添字と格納値の対応を確認できるようにしています。行ごとに確保する例は、提示された実行環境で正常に実行されました。

実行時サイズの2次元配列はどのように表現するか

int data[2][3]のような組み込み配列は、サイズが固定されています。実行時に次元を決める場合は、行を個別に確保するint **、添字を計算して使う単一のフラットな領域、または入れ子のstd::vectorオブジェクトがよく使われます。いずれも行と列を指定して要素にアクセスできますが、記憶領域の配置と所有方法は異なります。C++は、行や列の添字が有効範囲内かどうかを確認しません。

arr[i][j]でアクセスできるように行を個別に確保する

int **が指すのは行ポインターの配列であり、要素を格納する単一の長方形領域ではありません。まずポインター配列を確保し、次に各行を確保します。これにより、matrix[i][j]というおなじみの記法を使えます。また、各行の長さを自分で管理すれば、行ごとに長さを変えることもできます。

次の例を実行します。なお、コード内の表示ラベルと出力は英語のままです。

#include <iostream>

int main() {
    const int rows = 2;
    const int columns = 3;
    int **matrix = new int*[rows];

    for (int i = 0; i < rows; ++i) {
        matrix[i] = new int[columns]{};
    }

    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < columns; ++j) {
            matrix[i][j] = i * columns + j + 1;
            std::cout << matrix[i][j] << (j + 1 == columns ? '\n' : ' ');
        }
    }

    for (int i = 0; i < rows; ++i) {
        delete[] matrix[i];
    }
    delete[] matrix;
}

各new[]の確保には、対応するdelete[]が必要です。先に各行を解放し、その後でポインター配列を解放します。構築の途中で確保に失敗した場合、生ポインターを使う実装では追加の後始末処理が必要です。実運用のコードでは、寿命を手動で管理せずに済むよう、所有権を持つコンテナやスマートポインターを使う方法が適しています。

要素を単一の連続領域に格納する

1回のnew[]による確保で、すべての要素をまとめて格納できます。行優先の配置では、行i、列jの要素はオフセットi * columns + jにあります。ポインターだけでは行数や列数が分からないため、次元を別途保持してください。確保サイズの計算に使う乗算が、プログラムで使用する型と次元で表現できるか確認します。

たとえば、int *dataにrows * columns個の要素を確保した後、data[i * columns + j]で要素にアクセスします。領域はdelete[] dataで一度だけ解放します。この方法では記憶領域が連続しますが、data[i][j]という添字アクセスはそのまま使えません。ヘルパー関数やコンテナによる抽象化を使えば、オフセット計算を隠せます。配置だけで性能の優劣は決まりません。速度が選択の決め手になる場合は、処理全体を測定してください。

std::vectorによる自動メモリ管理

一般的なアプリケーションコードでは、入れ子のvectorを使うと所有権が分かりやすくなります。内側のvectorが各行を所有し、外側のvectorがスコープを抜けると、デストラクターが要素を自動的に解放します。次の初期化では、要素をそれぞれ3個持つ行を2つ作成します。

std::vector<std::vector<int>> matrix(2, std::vector<int>(3, 0));

matrix[i][j]で要素にアクセスするか、範囲ベースのループで行や値を順に処理できます。各行は個別にサイズ変更できるため、行ごとに長さが異なるデータにも便利です。生配列と同様、vectorのoperator[]は範囲を検査しません。範囲チェックが必要な場合はat()を使ってください。また、入れ子のvectorでは、すべての行が単一の連続領域に配置される保証はありません。

方法を選び、制約を把握する

行の長さが異なる可能性がある場合や、ポインターのポインター形式が必要な場合は、行を個別に確保します。単一の所有領域と明示的な行優先の添字計算がインターフェースに合う場合は、フラットな領域を選びます。自動解放、サイズ変更、分かりやすい所有権を重視するならstd::vectorを優先してください。生のnew領域を所有する方法に比べ、一般には安全な出発点になります。

コンパイル時に次元が分かっている場合は、たとえばint matrix[2][3]のような固定サイズの組み込み配列が簡潔です。手動確保で行ごとに長さが異なる配列を扱う場合は、各行の長さを保存し、アクセスと解放の両方でその長さを使います。どの表現でも、添字を使う前に次元を検証してください。生ポインターやoperator[]による範囲外アクセスは未定義動作です。new[]で確保した配列には、対応するdelete[]を使ってください。また、所有権を意図的に移転または共有するのでなければ、所有する生ポインターをコピーしないでください。