new 二维数组的几种方法

注：作者不详，他写的很不错。

1.   A (*ga)[n] = new A[m][n];
       ...
     delete []ga;
     缺点：n必须是已知
     优点：调用直观，连续储 存，程序简洁(经过测试，析构函数能正确调用)

2.  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可以不是已知

3.  A* ga = new A[m*n];
     ...
    delete []ga;
    缺点：调用不够直观
    优 点：连续储存，n可以不是已知

4.  vector<vector<A> > ga;
    ga.resize(m);                       //这三行可用可不用
    for(int i = 1; i < n; i++)          //
        ga[i].resize(n);                //
    ...
    缺点：非连续储存，调试不够方便，编译速度下降，程序膨胀(实际速度差别不大)
    优点：调用直观，自动析构与释放内存，可以调用 stl相关函数，动态增长

5.  vector<A> ga;
    ga.resize(m*n);
    方法3,4的 结合

6. 2的改进版(Penrose提供，在此感谢)
    A** ga = new A*[m];
    ga[0] = new A[m*n];
    for(int i = 1; i < m; i++)
        ga[i] = ga[i-1]+n;
    ...
    delete [] ga[0];
    delete [] ga;
    缺 点：程序烦琐，ga为A**类型
    优点：连续储存，调用直观，n可以不是已知