web-dev-qa-db-ja.com

C ++でポインタの2D配列を割り当てる方法

ポインターの2D配列を指すポインターを作成しようとしています。構文は何ですか？要素にアクセスするにはどうすればよいですか？

c++pointersallocationmultidimensional-array
12
TheFuzz

法律の手紙によると、これを行う方法は次のとおりです。

// Create 2D array of pointers:
int*** array2d = new (int**)[rows];
for (int i = 0; i < rows; ++i) {
  array2d[i] = new (int*)[cols];
}

// Null out the pointers contained in the array:
for (int i = 0; i < rows; ++i) {
  for (int j = 0; j < cols; ++j) {
    array2d[i][j] = NULL;
  }
}

含まれているポインタ、行配列、および列配列をすべて個別に正しい順序で削除するように注意してください。

ただし、C++では、ポインターの1D配列を内部的に管理するクラスを作成し、関数呼び出し演算子をオーバーロードして2Dインデックスを提供することがよくあります。そうすれば、ポインタの配列の配列ではなく、実際にはポインタの連続した配列ができます。

22
Drew Hall

場合によります。それは次のように単純にすることができます：

int main()
{
    int*   data1[10][20]; // Fixed size known at compile time

    data1[2][3] = new int(4);
}

実行時に動的サイズが必要な場合は、いくつかの作業を行う必要があります。
しかし ブースト あなたはカバーしました：

int main()
{
   int  x;
   int  y;
   getWidthAndHeight(x,y);

   // declare a 2D array of int*
   boost::multi_array<int*,2>   data1(boost::extents[x][y]);

   data[2][3] = new int(6);
}

ギザギザの配列 で問題がない場合は、動的に拡張できます。

int main()
{
    std::vector<std::vector<int*> >   data1;

    data1.Push_back(std::vector<int*>(10,NULL));
    data1[0][3] = new int(7);
}

注：上記のすべてにおいて。配列はポインタを所有していないと思います。したがって、含まれているポインターの管理は行っていません（ただし、簡潔にするために、例では新しいint（）を使用しています）。メモリ管理を正しく行うには、さらにいくつかの作業を行う必要があります。

4
Martin York
int *pointerArray[X][Y];
int **ptrToPointerArray = pointerArray;

これが、真の（メモリ内で連続した）多次元配列を作成する方法です。

ただし、多次元配列をそのようなポインターにキャストすると、自動的にインデックスを付けることができなくなることに注意してください。インデックス作成の多次元部分を手動で実行する必要があります。

int *pointerArray[8][6]; // declare array of pointers
int **ptrToPointerArray = &pointerArray[0][0]; // make a pointer to the array
int *foo = pointerArray[3][1]; // access one element in the array
int *bar = *(ptrToPointerArray + 3*8 + 1); // manually perform row-major indexing for 2d array

foo == bar; // true
int *baz = ptrToPointerArray[3][1]; // syntax error
4
Crashworks

Boost :: MultiArrayを試すことができます。

詳細はこちら ページ をご覧ください。

3
Chip
double** array = new double*[rowCnt];
for (int row = 0; row < rowCnt; ++row)
  array[row] = new double[colCnt];
for (int row = 0; row < rowCnt; ++row)
  for (int col = 0; col < colCnt; ++col)
    array[row][col] = 0;
3
Hans Passant

ベクトルのベクトルを定義できます。

typedef my_type *my_pointer;

typedef vector<vector<my_pointer> > my_pointer2D;

My_pointer2Dから派生したクラスを作成するよりも、次のようになります。

class PointersField: public my_pointer2D
{
  PointsField(int n, int m)
  {
     // Resize vectors....
  }
}

PointsField pf(10,10); // Will create a 10x10 matrix of my_pointer
1
Elalfer

（）演算子を使用することを好みます。これには多くの理由があります（C++ FAQ 13.1 ）。必要に応じて、内部表現をstd::vectorに変更します。

template <class T, int WIDTH, int HIEGHT>
class Array2d
{
public:
    const T& operator ()(size_t col, size_t row) const
    {
        // Assert col < WIDTH and row < HIEGHT
        return m_data [( row * WIDTH + col)];
    }
    T& operator ()(size_t col, size_t row)
    {
        // Assert col < WIDTH and row < HIEGHT
        return m_data [( row * WIDTH + col)];
    }
private:
T m_data[WIDTH * HIEGHT];
};

次のように使用できます。

Array2d< Object*, 10, 10 > myObjectArray;
myObjectArray(5,6) = new Object();
1
Charles Beattie

:)

私が書いたコードの一部にこれらが一度ありました。

最初のバグが漏れたとき、私はチームの笑い株でした。その上、ハンガリアン記法を使用して、papChannelのような名前を付けます-ポインタの配列へのポインタ...

いいじゃない。 typedefを使用して「列の行」を定義するか、またはその逆を行う方が適切です。インデックス作成もより明確になります。

typedef int Cell;
typedef Cell Row[30];
typedef Row Table[20];

Table * pTable = new Table;

for( Row* pRow = *pTable; pRow != *pTable+_countof(*pTable); ++pRow ) {
   for( Cell* pCell = *pRow; pCell != *pRow + _countof(*pRow); ++pCell ) {
     ... do something with cells.
   }
}
1
xtofl

私のコードを参照してください。それは私のFC9x86_64システムで動作します：

#include <stdio.h>

template<typename t>
struct array_2d {
        struct array_1d {
                t *array;
                array_1d(void) { array = 0; }
                ~array_1d()
                {
                    if (array) {
                         delete[] array;
                         array = 0;
                    }
                }
                t &operator[](size_t index) { return array[index]; }
        } *array;
        array_2d(void) { array = 0; }
        array_2d(array_2d<t> *a) { array = a->array; a->array = 0; }
        void init(size_t a, size_t b)
        {
                array = new array_1d[a];
                for (size_t i = 0; i < a; i++) {
                        array[i].array = new t[b];
                }
        }
        ~array_2d()
        {
                if (array) {
                        delete[] array;
                        array = 0;
                }
        }
        array_1d &operator[](size_t index) { return array[index]; }
};

int main(int argc, char **argv)
{
        array_2d<int> arr = new array_2d<int>;
        arr.init(16, 8);

        arr[8][2] = 18;
        printf("%d\n",
                arr[8][2]
                );

        return 0;
}

Effo UPD：「それは配列へのポインターの配列ではありませんか？」への応答、ポインターの配列の例を追加、非常に単純です：

int main(int argc, char **argv)
{
        array_2d<int*> parr = new array_2d<int*>;
        int i = 10;
        parr.init(16, 8);
        parr[10][5] = &i;
        printf("%p %d\n",
                parr[10][5],
                parr[10][5][0]
                );

        return 0;
}

私はまだあなたの質問を誤解しましたか？

そして、あなたも

typedef array_2d<int*> cell_type;
typedef array_2d<cell_type*> array_type;

int main(int argc, char **argv)
{
    array_type parr = new array_type;
    parr.init(16, 8);
    parr[10][5] = new cell_type;
    cell_type *cell = parr[10][5];
    cell->init(8, 16);
    int i = 10;
    (*cell)[2][2] = &i;

    printf("%p %d\n",
            (*cell)[2][2],
            (*cell)[2][2][0]
            );

    delete cell;

    return 0;
}

FC9x86_64システムでも動作します。

0
Test