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;

 

 

 

本文出自 “whatever957” 博客,请务必保留此出处http://whatever957.blog.51cto.com/6835003/1569192

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。