(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;
转载于:https://blog.51cto.com/whatever957/1569192