3D 数组的动态内存分配[重复]

Question

可能的重复：
C 中的 Malloc 3 维数组？
2D 和 3D 数组的动态分配/释放

如何使用 malloc 分配 3D 数组？

Answer 1

有两种不同的方法来分配 3D 数组。您可以将其分配为指向一维指针的一维数组（指向一维数组的指针的一维数组）。这可以按如下方式完成：

 int dim1, dim2, dim3;
 int i,j,k;
 double *** array = (double ***)malloc(dim1*sizeof(double**));

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

         array[i] = (double **) malloc(dim2*sizeof(double *));

          for (j = 0; j < dim2; j++) {

              array[i][j] = (double *)malloc(dim3*sizeof(double));
          }

        }

有时将数组分配为连续的块更合适。您会发现许多现有库可能要求数组存在于分配的内存中。这样做的缺点是，如果您的数组非常大，您可能在内存中没有这么大的连续块可用。

const int dim1, dim2, dim3;  /* Global variables, dimension*/

#define ARR(i,j,k) (array[dim2*dim3*i + dim3*j + k])
double * array = (double *)malloc(dim1*dim2*dim3*sizeof(double));

要访问您的数组，您只需使用宏：

ARR(1,0,3) = 4;

Answer 2

这会起作用

int main()
{

    int ***p,i,j;

    p=(int ***) malloc(MAXX * sizeof(int **));

    for(i=0;i<MAXX;i++)
    {
        p[i]=(int **)malloc(MAXY * sizeof(int *));
        for(j=0;j<MAXY;j++)
            p[i][j]=(int *)malloc(MAXZ * sizeof(int));
    }

    for(k=0;k<MAXZ;k++)
        for(i=0;i<MAXX;i++)
            for(j=0;j<MAXY;j++)
                p[i][j][k]=<something>;
}

Answer 3

array = malloc(num_elem * num_elem * num_elem * sizeof(array_elem));

为什么不呢？ :)

Answer 4

如果有人仍然想使用分配在一大块中的 3 维数组，请按以下步骤添加普通索引：

void*** newarray(int icount, int jcount, int kcount, int type_size)
{
    void*** iret = (void***)malloc(icount*sizeof(void***)+icount*jcount*sizeof(void**)+icount*jcount*kcount*type_size);
    void** jret = (void**)(iret+icount);
    char* kret = (char*)(jret+icount*jcount);
    for(int i=0;i<icount;i++)
        iret[i] = &jret[i*jcount];
    for(int i=0;i<icount;i++)
        for(int j=0;j<jcount;j++)
            jret[i*jcount+j] = &kret[i*jcount*kcount*type_size+j*kcount*type_size];
    return iret;
}

Answer 5

对于给定类型 T（非连续）：

size_t dim0, dim1, dim2;
...
T ***arr = malloc(sizeof *arr * dim0); //type of *arr is T **
if (arr)
{
  size_t i;
  for (i = 0; i < dim0; i++)
  {
    arr[i] = malloc(sizeof *arr[i] * dim1); // type of *arr[i] is T *
    if (arr[i])
    {
      size_t j;
      for (j = 0; j < dim1; j++)
      {
        arr[i][j] = malloc(sizeof *arr[i][j] * dim2);
      }
    }
  }
}

除非您正在使用very旧的（C89之前）实现，否则您不需要转换

malloc()

的结果，并且不鼓励这种做法。如果您忘记包含 stdlib.h 或者在范围内没有

malloc()

的原型，编译器将键入它以返回

int

，并且您将收到“赋值类型不兼容”类型的警告。如果转换结果，警告将被抑制，并且不能保证从指针到

int

到指针的转换再次有意义。