C++编程语言中有一种叫做new的二维数组,(主要用来动态申请固定数组)它的应用方式比较灵活,可以有多种方法来帮助我们实现一些特定功能。在这里我们将会总结几种C++二维数组new的应用方式,来进行逐一的点评。
C++二维数组new应用方式一: //常用方式
- A (*ga)[n] = new A[m][n];
- ...
- delete []ga;
缺点:n必须是已知,
优点:调用直观,连续储存,程序简洁(经过测试,析构函数能正确调用)
C++二维数组new应用方式二:
- A** ga = new A*[m]; //A表类型
- for(int i = 0; i < m; i++)
- ga[i] = new A[n]; //这里和 vector<vector<int> > dvec; 类似
- ...
- for(int i = 0; i < m; i++)
- delete []ga[i];
- delete []ga;
缺点:非连续储存,程序烦琐,ga为A**类型
优点:调用直观,n可以不是已知
C++二维数组new应用方式三:
- A* ga = new A[m*n]; //这里只是用一位来表示二维数组
- ... ga[i*n+j]是第i行第j列 //l若对于非连续存储,不可这样访问
- delete []ga;
缺点:调用不够直观
优点:连续储存,n可以不是已知//且每行长度可以不一呵呵
C++二维数组new应用方式四:
- vector > ga;
- ga.resize(m); //这三行可用可不用
- for(int i = 1; i < n; i++) //
- ga[i].resize(n); //
- ...
缺点:非连续储存,调试不够方便,编译速度下降,程序膨胀(实际速度差别不大)
优点:调用直观,自动析构与释放内存,可以调用stl相关函数,动态增长
C++二维数组new应用方式五:
- vector ga;
- ga.resize(m*n);
方法3,4的结合
C++二维数组new应用方式六:
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;