动态分配二维数组的若干方法

Q :	动态分配二维数组的若干方法
主要解答者:	cxjddd	提交人:	cxjddd
感谢:	Michaelgs、iicup、xpdavis、njSeeWhy、goodluckyxl、hxblvc、Flood1984、kobefly、somedummy
审核者:	steedhorse	社区对应贴子:	查看
A :
动态分配二维数组的若干方法     　　动态分配二维数组，方法很多，在这里我说一下我想到的。针对二维数组两   个维的不同，可用不同的方法处理。     一、两维都固定：     　　这种是最简单，如下：        //  有点困惑的方法：      int  (*a)[M][N];                          //  M、N  为常量      a  =  new  int[1][10][20];          //  为什么要这样呢？      delete[]  a;        //  typedef  法，但一样的困惑      typedef  int  array_two[10][20];      array_two*  a  =  new  array_two[1];  //  还是多了“一维”      delete[]  a;     　　唉，这个有点失败，使用时还要这样：(*a)[m][n]，或者  a[0][m][n]，这   还是二维的吗？没办法，只有另想办法了。        //  退一步，声明似乎少了一维    TYPE_1      int  (*a)[N];      a  =  new  int[M][N];      a[var_m][var_n]  =  0;      delete[]  a;     　　这样似乎不错，只是在声明时却少了一维，但使用起来简单，形式一样。     二、只有一维固定：     　　如果只有一维固定，分两种形式：[M][n]  和  [m][N]，以后者较简单。对于     N  固定的，我们只要这样就可以了：        //  [m][N]  型                                TYPE_2      int  (*a)[N];      a  =  new  int[m][N];      a[var_m][var_n]  =  0;      delete[]  a;     　　这个看起来与  TYPE_1  很相似，比较二维数组作为函数的参数传递时，第一   维也是不重要的。看一下  new，出来的类型都是  int  (*)[N]。     　　对于  [M][n]  这种，能过把下标交换一下，就可以利用  TYPE_2  这种了，确   实是不错。如果坚持用  [M][n]  的话，看一下有什么方法。        //  [M][n]  型，直接的方法        TYPE_3      int*  a[M];      for  (int  i  =  0;  i  <  M;  ++i)          a[i]  =  new  int[n];      a[var_m][var_n]  =  0;      for  (int  i  =  M;  i  >  0;)          delete[]  a[--i];     　　事实上，我们可以改进一下，只用一次  new：        //  [M][n]  型，改进                            TYPE_4      int*  a[M];      a[0]  =  new  int[M*n];      for  (int  i  =  1;  i  <  M;  ++i)          a[i]  =  a[i-1]  +  n;      a[var_m][var_n];      delete[]  a[0];     　　这样改进的好处是，减少  new  所带来的固有开销；如果失败，无需对前面   已分配的再  delete[]。当然，如果内存比较碎的话，那就没办法了。     三、二维都是动态确定：     　　二维都是动态确定的话，可以这样：        //  [m][n]，直接的方法                      TYPE_5      int**  a;      a  =  new  (int*)[m];      for  (int  i  =  0;  i  <  m;  ++i)          a[i]  =  new  int[n];      a[var_m][var_n]  =  0;      for  (int  i  =  m;  i  >  0;)          delete[]  a[--i];      delete[]  a;     　　类似改进  TYPE_3，我们也可以将  TYPE_5  改进：        //  [m][n]，改进                                  TYPE_6      int**  a;      a  =  new  (int*)[m];      a[0]  =  new  int[m*n];      for  (int  i  =  1;  i  <  m;  ++i)          a[i]  =  a[i-1]  +  n;      a[var_m][var_n]  =  0;      delete[]  a[0];      delete[]  a;     　　好了，这就是我所想到的办法，当然你可以  std::vector  来搭建二维数组，   只是效率似乎没人满意。实际上，可以只分两种情况：最后一维确定，或不确定。   最后一维确定，只需一次分配；否则，一般要两次。   ---------------------------------------------------------------     //  [M][n]  型，改进                            TYPE_4      int*  a[M];      a[0]  =  new  int[M*n];      for  (int  i  =  1;  i  <  M;  ++i)          a[i]  =  a[i-1]  +  n;      a[var_m][var_n];      delete[]  a[0];   这里似乎有些问题，是不是应该改成a[i]  =  a[i-1]  +  sizeof(int)*n;   ---------------------------------------------------------------     有价值。   up   ---------------------------------------------------------------     up   ---------------------------------------------------------------     int  (*a)[M][N];                          //  M、N  为常量   a  =  new  int[1][10][20];          //  为什么要这样呢？     这里的a不应该是一个三维数组吗？不知道是楼主弄错了还是我理解得不对？   另外，用vector来构建二维数组我觉得没有什么不好，不知道为什么楼主认为效率不令人满意？   ---------------------------------------------------------------     楼上的意见我认可   *a[][]逻辑上已经是三维了     至于你的typedef  int  array_two[10][20];      array_two*  a  =  new  array_two[1];  //  还是多了“一维”   这样定义了  array_two本身是二维数组，定义它的指针也应该是首先分配的是二维数组指针的空间         typedef  定义对象指针   有一个好处就是new的时候不会调用构造函数     class  Object{...   }     typedef  Object*  OFun[1];   OFun  =  new  Object[1];   ---------------------------------------------------------------     学习...   ---------------------------------------------------------------     mark   ---------------------------------------------------------------     int  (*a)[M][N];                          //  M、N  为常量   a  =  new  int[1][10][20];          //  为什么要这样呢？     逻辑上是三维了,感觉就是用起来会方便一点吧,是作为指针来用了,作为一个二维指针,不过自己还没用到过这么困难的东西,看了是不少书,理论也不少了,可还是没实践,学习,   ---------------------------------------------------------------     还有，我最推荐的是TYPE_5，这个东西可以搭建的就不只是m*n的数组了，而是一堆大小不同的一维数组的集合