C/C++动态分配多维数组
二维数组可以看成是指向数组的指针构成的数组,即指针数组,用来存放数组指针。
1、使用malloc分配二维数组时,可以先分配包含有n个指针元素的一维数组,例如:
//1.分配具有m行n列个元素的二维数组
int **p = (int **)malloc(sizeof(int *)*n);
//2.然后为每个指针元素分配数组
for(int i = 0;i < n;i++)
{
*(p+i) = (int *)malloc(sizeof(int)*m);
}
//3、int a[m][n];我的理解为,列的个数为数组的个数,行的个数为数组的元素个数,int a[m],[n]理解为n个数组,每个数组含有m个元素。
//4、使用\*(p+i)指向具体的行,是一个指针,指向数组的首地址,用\*(\*(p+i)+j) 可以访问到具体行的具体元素。
//5、释放
for(int i = 0;i < n;i++)
{
free(*(p + i));
}
free( p );
c++二维数组动态分配:
//假定数组第一维长度为 m, 第二维长度为 n
//分配
int **p = NULL;
p = new int *[m];
for(int i = 0;i < m;i++)
{
p[i] = new int[n];
}
//释放
for(int i = 0;i < m;i++)
{
delete [] p[i];
}
delete [] p;
C++动态分配三维数组
//假定三维数组第一维为 m, 第二维为 n, 第三维为h
// 动态分配空间
int ***parr = NULL;
parr = new int**[m];
for(int i = 0;i < m;i++)
{
parr[i] = new int*[n];
for(int j = 0;j < n;j++)
{
parr[i][j] = new int[h];
}
}
//释放
for(int i = 0;i < m;i++)
{
for(int j = 0;j < n;j++)
{
delete [] parr[i][j];
}
delete [] parr[i];
}
delete [] parr;
6、顺便记录一下数组指针和指针数组的定义方式
int *parr[10];//指针数组
int (*parr)[10];//数组指针