首页 > 代码库 > new二维数组的几种方法
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
new二维数组的几种方法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。