我知道动态分配/取消分配二维数组的算法,但我对三维数组的相同性不太确定。
利用这些知识和一些对称性,我想出了下面的代码。
(在编码过程中,我很难在3D中进行可视化)。2D和3D数组的动态分配/取消分配
请评论正确性,并建议任何更好的选择(效率明智或直观),如果有的话。
此外,我认为这些二维和三维阵列可以像arr2D [2] [3]和 arr3D [2] [3] [2]这样的静态阵列正常访问。对?
代码2D
//allocate a 2D array
int** allocate2D(int rows,int cols)
{
int **arr2D;
int i;
arr2D = (int**)malloc(rows*sizeof(int*));
for(i=0;i<rows;i++)
{
arr2D[i] = (int*)malloc(cols*sizeof(int));
}
}
//deallocate a 2D array
void deallocate2D(int** arr2D,int rows)
{
int i;
for(i=0;i<rows;i++)
{
free(arr2D[i]);
}
free(arr2D);
}
代码3D
//allocate a 3D array
int*** allocate3D(int l,int m,int n)
{
int ***arr3D;
int i,j,k;
arr3D = (int***)malloc(l * sizeof(int **));
for(i=0;i<l;i++)
{
arr3D[i] = (int**)malloc(m * sizeof(int*));
for(j=0;j<m;j++)
{
arr3D[i][j] = (int*)malloc(n*sizeof(int));
}
}
return arr3D;
}
//deallocate a 3D array
void deallocate3D(int arr3D,int l,int m)
{
int i,j;
for(i=0;i<l;i++)
{
for(int j=0;j<m;j++)
{
free(arr3D[i][j]);
}
free(arr3D[i]);
}
free(arr3D);
}
您还可以在一个足够大的单个块中分配一个n维数组,以包含指针和数据。这样你可以去int ***** array = allocate(sizeof(int),10,10,10,10,10,0);分配一个5D int数组,并通过数组[a] [b] [c] [d] [e]将其索引,而不需要计算索引。当我需要用堆堆栈来替换大堆栈数组时,我使用了这个代码,以便在堆栈大小有限的手机上工作,而无需对代码索引数组进行严格调整。看到这里:https://sourceforge.net/p/gnugos60/code/HEAD/tree/trunk/GNUGoS60/common/src/ndMalloc.cpp – idij 2016-08-03 10:49:02