24

多次元配列を動的に割り当てるにはどうすればよいですか?

4

11 に答える 11

24

ネストされた次元のサイズがすでにわかっている場合は、newを使用して文字通り多次元配列を割り当てることもできます。

typedef int dimensions[3][4];

dimensions * dim = new dimensions[10];
dim[/* from 0 to 9 */][/* from 0 to 2 */][/* from 0 to 3 */] = 42;
delete [] dim;

の代わりに10、実行時に決定された値を渡すことができます。これは型演算子newreturnsの一部ではないので、許可されています。これは、列の数はわかっているが、たとえば行の数を可変にしておきたい場合に便利です。typedefを使用すると、コードが読みやすくなります。

于 2008-12-04T15:30:38.440 に答える
6

これを参照してください： MarshallClineによるC++ FAQ

「newを使用して多次元配列を割り当てるにはどうすればよいですか？」を参照してください。そして「しかし、前のFAQのコードはすっごくトリッキーでエラーが発生しやすいです！もっと簡単な方法はありませんか？」セクション。

于 2008-12-04T15:39:20.810 に答える
6

完全を期すために、配列の境界が事前にわかっている場合は、C++でこれを行うためのより良い方法を次に示します。次のクラスを使用する利点は、データに対してdelete[]を呼び出す必要がないことです。これは、このクラスが例外安全であり、RAIIに関する他のすべての優れた機能があることを意味します。

template<typename T, int width, int height>
class MultiArray
{
    private:
        typedef T cols[height];
        cols * data;
    public:
        T& operator() (int x, int y) { return data[x][y]; }
        MultiArray() { data = new cols[width]; }
        ~MultiArray() { delete [] data; }
};

使用法：

MultiArray<int, 10, 10> myArray;
myArray(2, 3) = 4;
cout << myArray(2, 3);

編集：そして、私がそれに取り組んでいる間、実行時まで配列の境界がわからない場合に使用できるセットアップは次のとおりです。

template<typename T>
class Array2D
{
    private:
        const int width;
        T * data;
    public:
        T& operator() (int x, int y) { return data[y*width + x]; }
        Array2D(const int w, const int h) : width(w) { data = new T[w*h]; }
        ~Array2D() { delete [] data; }
};

使用法：

Array2D myArray(10, 10);
myArray(3, 4) = 42;
cout << myArray(3, 4);
于 2008-12-04T16:20:43.333 に答える
6

Boost.Multiarray を使用するのはどうですか? 私はそれがあなたのニーズに非常によく答えると信じています! http://www.boost.org/doc/libs/1_37_0/libs/multi_array/doc/user.html#sec_introduction

ドキュメントページからの抜粋は次のとおりです。

 #include < boost/multi_array.hpp >

 #include < cassert >

int main () 

{

  // Create a 3D array that is 3 x 4 x 2

  typedef boost::multi_array< double, 3 > array_type;

  typedef array_type::index index;

  array_type A(boost::extents[3][4][2]);


  // Assign values to the elements

  int values = 0;

  for(index i = 0; i != 3; ++i) 

    for(index j = 0; j != 4; ++j)

      for(index k = 0; k != 2; ++k)

        A[i][j][k] = values++;

  // Verify values

  int verify = 0;

  for(index i = 0; i != 3; ++i) 

    for(index j = 0; j != 4; ++j)

      for(index k = 0; k != 2; ++k)

        assert(A[i][j][k] == verify++);

  return 0;

}
于 2008-12-06T01:05:03.303 に答える
4

std::vector<std::vector<int> >多くの場合、最も簡単な方法であるため、言及する必要があります。ただし、長方形ではないことに注意してください。すべてstd::vector<int>が同じ長さである必要はありません。

于 2008-12-04T15:52:27.307 に答える
4

まだ誰も言及していないことに驚いてboost::multi_arrayいます。先週、プログラムに2D配列が必要でしたが、これまでに思いついた自家製のソリューションよりもはるかに簡単で、コーディングも迅速であることがわかりました（これらはすべて他のコメントで言及されています）。 。

于 2008-12-04T17:53:29.790 に答える
3

これが私が持っている実装です。for ループ内で新しいブロックを作成する代わりに、単一の連続したints ブロックを宣言するので、あちこちでページ フォールトが発生することはありません。このコードがもともと壊れていた理由を指摘してくれた eJames に感謝します。

int width = 10, height = 10, totalSize = width*height;
int **myArray = new int*[width];
int *data = new int[totalSize];

for ( int i = 0; i < height; ++i )
{
    myArray[i] = data + (i*width);
}

// do some things here

delete[] data;
delete[] myArray;
于 2008-12-04T15:23:57.910 に答える
2

myArrayループはポインタ値を正しく書き込みません。代わりに次のことをお勧めします。

int width = 10;
int height = 10;
int ** myArray = new int*[width];
int * data = new int[width*height];
int * index = data;
for (int i = 0; i < width; i++)
{
    myArray[i] = index;
    index += height;
}

// ...

delete[] data;
delete[] myArray;
于 2008-12-04T15:35:57.010 に答える
2

別の代替手段として、STLSoftにはfixed_array_2dクラス (および 3D および 4D バージョン) が含まれています。ここで紹介する自作のソリューションと比較すると、実装は似ていますが、より完全な機能セット (反復子の完全サポートなど) を備えています。boost::multi_array と比較すると、完全に準拠していない C++ コンパイラでも軽量で簡単に使用できますが、(意図的に) multi_array の機能の一部が欠けています。

于 2008-12-06T02:21:52.663 に答える
0

これは別のスレッドの投稿の複製です。事前に配列の寸法を知る必要がなく、ブーストやSTLを使用せずに、必要なことを正確に実行します。

これは、次元N1 x N2 x N3の3D配列を連続したメモリ空間に割り当て、演算子アクセス用のa [i][j][k]構文を許可するルーチンです。配列は動的ですが連続的であるため、vector<>アプローチとnew[]呼び出しのループに大きなプラスになります。

template <class T> T ***Create3D(int N1, int N2, int N3)
{
    T *** array = new T ** [N1];

    array[0] = new T * [N1*N2];

    array[0][0] = new T [N1*N2*N3];

    int i,j,k;

    for( i = 0; i < N1; i++) {

        if (i < N1 -1 ) {

            array[0][(i+1)*N2] = &(array[0][0][(i+1)*N3*N2]);

            array[i+1] = &(array[0][(i+1)*N2]);

        }

        for( j = 0; j < N2; j++) {     
            if (j > 0) array[i][j] = array[i][j-1] + N3;
        }

    }

    cout << endl;
    return array;
};

template <class T> void Delete3D(T ***array) {
    delete[] array[0][0]; 
    delete[] array[0];
    delete[] array;
};

そして、後で実装ルーチンで...

int *** array3d;
int N1=4, N2=3, N3=2;

int elementNumber = 0;

array3d = Create3D<int>(N1,N2,N3);

//equivalently, a 'flat' array could be obtained with
//int * array = array3d[0][0];

cout << "{" << endl;
for (i=0; i<N1; i++) {
    cout << "{";
    for (j=0; j<N2; j++) {
        cout << "{";
        for (k=0; k<N3; k++) {
            array3d[i][j][k] = elementNumber++;
            cout << setw(4) << array3d[i][j][k] << " ";

            //or if you're using the flat array:
            //array[i*N2*N3 + j*N3 + k] = elementNumber++;

        }
        cout << "}";
    }
    cout << "}";
    cout << endl ;
}
cout << "}" << endl;

Delete3D(array3d);

出力を提供します：

{
{{   0    1 }{   2    3 }{   4    5 }}
{{   6    7 }{   8    9 }{  10   11 }}
{{  12   13 }{  14   15 }{  16   17 }}
{{  18   19 }{  20   21 }{  22   23 }}
}
于 2013-03-05T14:31:47.067 に答える
0

正しい量の要素にスペースを空けるだけで、1 次元を 2、3、または N 次元としてインデックス化できます。たとえば、10 行と 10 列がある場合、行 3 にいる場合、そこに到達するには少なくとも 30 要素を超える必要があることがわかっています。

ネストされたポインターのレベルについて心配する必要がないため、どういうわけか、単純な 2D 配列に対してこの表記法を好みます。欠点は、乱雑なインデックス表記です。n 行 m 列の 2D 配列の例を次に示します。

int *matrix = new int[n*m];

//set element (3,7) to 10
matrix[3*m+7] = 10;

//print the matrix
for (int i = 0; i < n; i++) {
  for (int j = 0; j < m; j++) {
    cout << matrix[i*m+j] << ' ';
  }
  cout << '\n';
}
于 2008-12-04T17:20:41.713 に答える