首 页 | 新 闻 | Symbian | Android| Windows Mobile | J2ME | 下载中心 | 游戏策划招聘与求职 | 购书指南 | 视频教程
您现在的位置: 开发视界 >> Symbian >> 语言基础 >> 正文
C++中二维数组new小结
作者:水木清华    文章来源:水木清华    更新时间:2006-12-13 10:58:32
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<vector<A> > ga;
    ga.resize(m);                       //这三行可用可不用
    for(int i = 1; i < n; i++)          //
        ga[i].resize(n);                //
    ...

缺点:非连续储存,调试不够方便,编译速度下降,程序膨胀(实际速度差别不大)
优点:调用直观,自动析构与释放内存,可以调用stl相关函数,动态增长

5.  vector<A> 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可以不是已知

附:1,2,3,6还有对应的malloc-free版本
个人推荐1和4,2可以用4来代替,3,5调用太烦琐,毕竟源程序是拿来看的
不是拿来运行的

下面是一些错误和没成功的版本

1. A* ga = new A[m][n];
  必然错误

2. vector<A[n]> ga;
   ga.resize(m);

   gcc 3.2下编译失败,不知道其它编译器效果如何
   也不知道标准是否允许

函数参数也可以是二维及及更高维数组。但必须指定除最高维以后的各维大小。这一点和初始化时,可以省略不写最高维大小的规则一致:

//定义一个使用二维数组作为参数

void Func(int arr[][5])  //第二维的大小可以不指定

{

  ...

}

//定义一个使用三维数组作为参数

void Func(int arr[][2][5])  //第三维的大小可以不指定

{

  ...

}

相关文章:
std::vector 插入数组的简洁代码
一些朋友的调试经验
如何用有限个点拟合出光滑的曲线
C++语言常见问题解答(2)
谁动了我的指针
高效C++编程—内存管理(上)
A* Pathfinding for Beginners
给C程序员的建议
 

站点地图 | 加入收藏 | 联系站长 | 广告服务 |
QQ:280529124  Tel:0592-8271361 辽ICP备05021703号