【转】堆上多维数组的内存管理

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

char ** board = new char[i][j];//Doesn't complie

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

                               

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

char** allocateCharaterBoard(int xDimension,int yDimension)
{
    char **myArray = new char*[xDimension];//为第一维分配空间
    
     for(int i=0;i<xDimension;i++)
    {
         myArray[i] = new char[yDimension];//Allocate subarray
    }
    return myArray;

}

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

void releaseCharacterBoard(char** myArray,int xDimension)
{
    for(int i=0;i<xDimension;i++)
    {
        delete[] myArray[i];//delete subarray
    }
    delete[] myArray;//delete first dimension
}

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