(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;
时间: 2024-10-10 16:30:16