new二维数组的几种方法

（1）可以直接[][]访问。但是内存不连续，不是很推荐使用，除非m\n都不确定

A** ga = new A*[m];//第一维，m为行数(数组[m]内存类型为A的指针)
for(int i=0;i<m;++i)
{
    ga[i] = new A[n]; //分配第二维，每一行的空间。（ga[i]为指针，指向数组A[n]）

}
...
for(int i=0;i<m;++i)
{
    delete []ga[i];
}
delete []ga;

缺点：非连续储存，程序烦琐，ga为A**类型

优点：调用直观，n可以不是已知 (列数可以不确定)

（2）内存不连续，可以[][],是第一种情况的特例，局限性比较大，比第一种好在能直接delete，方便

如果你确实知道n是多少，那么可以用这种，比如说二维数组做形参的时候(此时内存连续)，不是很推荐使用

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

缺点：n必须是已知

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

（3）一维数组方式：

A* ga = new A[m*n];
// ga[i*n+j]是ga[i][j]
...   
delete []ga;

缺点：调用不够直观

优点：连续储存，n可以不是已知

（4）

vector > ga;   
ga.resize(m); //这三行可用可不用   
for(int i = 1; i < n; ++i) //   
ga[i].resize(n); //   
...

缺点：非连续储存，调试不够方便，编译速度下降，程序膨胀(实际速度差别不大)

优点：调用直观，自动析构与释放内存，可以调用stl相关函数，动态增长

（5）

vector ga;   
ga.resize(m*n);

方法3,4的结合

（6）

1的改进版

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;