Question

我对动态分配3d数组感到困惑。现在，我只是像这样分配一大块内存：

int height = 10;
int depth = 20;
int width = 5;

int* arr;
arr = new int[height * width * depth];

现在我想更改3D数组中的值，例如：

//arr[depth][width][height]
arr[6][3][7] = 4;

但是，我不能使用上面的代码来更改值。如何使用单个索引访问位置深度= 6，宽度= 3，高度= 7？

的元素

arr[?] = 4;

有没有更好的方法来动态分配3D数组？

Answer 1

这样做的倾斜方式是：

int ***arr = new int**[X];
for (i = 0; i < z_size; ++i) {
  arr[i] = new int*[Y];
  for (j = 0; j < WIDTH; ++j)
    arr[i][j] = new int[Z];
}

Answer 2

索引平坦的三维数组：

arr[x + width * (y + depth * z)]

其中x，y和z分别对应第一维，第二维和第三维，宽度和深度是数组的宽度和深度。

这是x + y * WIDTH + z * WIDTH * DEPTH。

的简化

Answer 3

要使用像arr [height] [width] [depth]这样的简单索引机制，并在分配的内存中将默认值初始化为0，请尝试以下操作：

// Dynamically allocate a 3D array
/*  Note the parenthesis at end of new. These cause the allocated memory's
    value to be set to zero a la calloc (value-initialize). */
    arr = new int **[height]();
    for (i = 0; i < height; i++)
    {
        arr[i] = new int *[width]();
        for (j = 0; j < width; j++)
            arr[i][j] = new int [depth]();
    }

以下是相应的解除分配：

//Dynamically deallocate a 3D array

for (i = 0; i < rows; i++)
{
    for (j = 0; j < columns; j++)
        delete[] arr[i][j];
    delete[] arr[i];
}
delete[] arr;

Answer 4

3D数组（在堆中）的分配和释放完全相反。在正确释放内存时，要记住的关键是使用delete个关键字，因为new关键字已被使用多次。这是我的初始化和清理3D数组的代码：

int ***ptr3D=NULL;
ptr3D=new int**[5];

for(int i=0;i<5;i++)
{
    ptr3D[i] = new int*[5];  

    for(int j=0;j<5;j++)
    {
        ptr3D[i][j]=new int[5]; 

        for(int k=0;k<5;k++)
        {
            ptr3D[i][j][k]=i+j+k; 
        }
    }
}
//Initialization ends here
...
... //Allocation of values

cout << endl <<"Clean up starts here " << endl;

for(int i=0;i<5;i++)
{
    for(int j=0;j<5;j++)
    {
        delete[] ptr3D[i][j];   
    }
    delete[] ptr3D[i];
}
delete ptr3D;

请注意，对于3个new个关键字，使用了3个相应的delete个关键字。这应该清理堆中分配给3D数组的所有内存，Valgrind可用于在每个阶段验证它。

动态分配3d数组

4 个答案: