C++二维数组的建立方法和指针数组/数组指针的理解

https://blog.csdn.net/qq_26822029/article/details/85037209
https://blog.csdn.net/qq_38998213/article/details/83539986
上面这篇说得更详细。
1.

A (*ga)[n] = new A[m][n];
...
delete []ga;

缺点：n必须是已知
优点：调用直观，连续储存，程序简洁(经过测试，析构函数能正确调用)

A** ga = new A*[m];
for(int i = 0; i < m; i++)
	ga[i] = new A[n];
...
for(int i = 0; i < m; i++)
	delete []ga[i];
delete []ga;

缺点：非连续储存，程序烦琐，ga为A**类型
优点：调用直观，n可以不是已知

A* ga = new A[m*n];
...
delete []ga;

缺点：调用不够直观
优点：连续储存，n可以不是已知

2的改进版

A** ga = new A*[m];
ga[0] = new A[m*n];
for(int i = 1; i < m; i++)
ga[i] = ga[i-1]+n;
优点:连续存储,n可以不是已知,析构方便,猜想只需delete [] ga;

vector的就不用说了，直观简单，连续存储且可以动态建立。

关于第二条，有时弄不懂指针数组和数组指针，特此整理一下。

int a[3][4]这个无需多说，就是一个二维数组。
int (*p)[4]就相当于int p[][4]，它就是一个二维数组的指针,可以指向一个第二维度为4的二维数组。而a就是这样的数组，因而下面是合法的。
p=a;
int *p[3]是指针数组。说白了，就是定义了三个指针，分别为p[0],p[1],p[2]。可以将他们单独拿来使用。
int a1,a2,a3;
p[0]=&a1;
p[1]=&a2;
p[2]=&a3;

数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
p=a; //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
p++; //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。
指针数组
定义 int *p[n];

[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 p=a; 这里p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4]; p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i] 这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
还需要说明的一点就是，同时用来指向二维数组时，其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素：
(p[i]+j)、((p+i)+j)、((p+i))[j]、p[i][j]

优先级：()>[]>*