提前说一下,这里我们以3行4列的二维数组为例,进行说明,对于其他的也成立。
1. 运用指针数组
先复习一下指针数组表现形式: int *p[4]
比如我们想用指针数组来申请一个3行4列的二维数组,如何申请呢?那就看一下面这个图
用**p接收申请的上述图中左边竖着的数组,用p去接收右边图中每一行的,但是注意这样申请的动态内存地址不一定是连续的,因为是分两次向堆申请的,用完后记得用free对其释放,这里不仅要释放横的格子内存还有竖的格子内存,总共有12*4+3*4=60
//每一行元素地址连续 但是不能保证上一行的尾和下一行的头挨着
#include<stdio.h>
#include<stdlib.h>
int main()
{
int** p = (int **)malloc(3*sizeof(int*));//竖的那个数组申请好了
for(int i=0; i<3; i++)
{
p[i] = (int*)malloc(4*sizeof(int));
}
for(int i=0; i<3; i++)
{
for(int j=0; j<4; j++)
{
printf("%p\n", &p[i][j]);
}
}
for(int i=0; i<3; i++)
{
free(p[i]);
}
free(p);
return 0;
}
2. 运用数组指针
数组指针表现形式:int (*p)[4]
int main()
{
int (*p)[4] = (int(*)[4])malloc(3*4*sizeof(int));
for(int i=0; i<3; i++)
{
for(int j=0; j<4; j++)
{
printf("%p\n", &p[i][j]);
}
}
free(p);
return 0;
}
从这里面的结果可以看出,这样申请的动态内存空间是连续的,最后要释放内存空间的话,只需要释放自己连续申请的,即12*4=48
3. 用二维数组的思想去管理申请的一维数组
这里的话,我们将一个一维数组联想成二维数组,内存是连续的,要考虑用二维数组的思想去表示一维数组,比如图中的6如何表示呢?看下面的代码
int main()
{
int *p = (int*)malloc(3*4*sizeof(int));
for(int i=0; i<3; i++)
{
for(int j=0; j<4; j++)
{
p[i*4+j] = 1; //不允许写p[i][j],这块p是int*,先解引用p[i]变为int类型,不能对int类型
//再解引用
printf("%p\n", &p[i*4+j]);
}
}
free(p);
return 0;
}
这块还需要检测内存块是否泄露,可安装2019版本的vid。
一般情况下,建议用数组指针的形式去申请二维数组。