动态内存：一维、二维、三维动态数组的创建与释放

动态数组

动态数组在程序运行中需要数组时才向系统申请空间，一维数组，二维数组甚至是三维数组都可以采用动态分配的方式，本文将介绍三种维度的动态数组的实现方式
（1）一维动态数组

void main()
{
 int *a,n=10,i;
 a=(int *)calloc(n,sizeof(int));    /*或者a=(int *)malloc(n*sizeof(int))*/
 for(i=0;i<n;i++)
 {
  a[i]=i+1;
 }
 for(i=0;i<n;i++)
 {
  printf("%d  ",a[i]);
 }
 free(a);    /*释放动态申请到的结点*/
 system("pause");
}

（2）二维动态数组

/*二维动态数组的创建*/
int **Create2DArray(int row,int col)
{
 int **a,i;    
 a=(int **)calloc(row,sizeof(int *));  /*先分配一维度的大小，再循环分配每一维的大小*/
 for(i=0;i<row;i++)
 {
  a[i]=(int *)calloc(col,sizeof(int));
 }
 return a; /*返回数组名即二维数组地址*/ 
}
/*二维数组的销毁*/
void DeleteArray(int **a,int row)
{
 int i;
 for(i=0;i<row;i++)
 {
  free(a[i]);
 }
 free(a);
}

二维数组先分配以为度的代销，再循环分配每一维的大小，如下图

（3）三维动态数组

/*三维动态数组的创建*/
int ***Create3DArray(int row,int col,int cel)
{
 int ***a,i,j;
 a=(int ***)calloc(row,sizeof(int **));
 for(i=0;i<row;i++)
 {
  a[i]=(int **)calloc(col,sizeof(int *));
 }
 for(i=0;i<row;i++)
 {
  for(j=0;j<col;j++)
  {
   a[i][j]=(int *)calloc(cel,sizeof(int));
  }
 }
 return a;
}
/*三维数组的销毁*/
void Delete3DArray(int ***a,int row,int col,int cel)
{
 int i,j;
 for(i=0;i<row;i++)
 {
  for(j=0;j<col;j++)
  {
   free(a[i][j]);
  }
 }
 for(i=0;i<row;i++)
 {
  free(a[i]);
 }
 free(a);
}

说明：此处的动态三维数组类比二维动态数组的创建形式，但是感觉时间复杂度挺高的，若有哪位大佬有更低时间复杂度的创建方法，可以告诉我。

数组内存地址的计算

/*  k为每个数据元素所需的字节数,n为每一行数据元素的个数
一维：loc(ai)=a+(i*k)
二维：loc(aij)=a+(i*n+j)*k
若规定各维度元素的个数为m1,m2,m3,则
三维：loc(ai1i2i3)=a+(i*m2*m3+i2*m3+i3)*k  */

多维