堆上多维数组的内存管理

   如果需要在运行时确定数组的维数,可以使用基于堆的数组。分配时,可以通过指针访问,不同于一维数组,二维数组中,需要利用指向指针的指针,而在多维数组中,则需要N层指针。但是,不能向下面那样:

      

这段代码不能编译通过,因为基于堆的数组不像基于栈的数组那样工作。为其分配的内存不是连续的,所以给基于堆的多维数组分配足够的内存是不对的。正确的做法应当是,必须先为基于堆的数组的第一维下标分配一个连续的数组。该数组的每一个元素实际上是指向另一个数组的指针,这个数组存储了对应第二维下标的元素。这种2*2的动态分配棋盘布局如下:

                               

       但是,遗憾的是,编译器不会给予子数组分配内存。这点儿,就是要讨论的重点。可以分配基于堆的一维数组那样先分配第一维的数组,但是各个子数组必须明确分配,下面这个函数会给二维数组适当的分配内存空间:

      

       需要释放与基于堆的多维数组相关联的内存时,用于数组的delete[] 语法并不会为我们删除子数组。与上面对应的代码,如下:

      

     这点儿不注意的话,会很容易犯下错误,呵呵  .......

 

posted @ 2009-04-16 12:56  rlandj  阅读(220)  评论(0编辑  收藏  举报