转一篇关于二维数组动态分配的文章,可以结合链接的文章

原文地址:http://wlx.westgis.ac.cn/130/

另一篇文章:http://hi.baidu.com/lihao112/blog/item/1fa1d5cd48bac0550fb345f6.html

还有:http://blog.csdn.net/jia_xiaoxin/archive/2008/11/10/3268645.aspx

二维数组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 > 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. 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可以不是已知

第一个是有一点问题的,要注意。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值