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

最新推荐文章于 2024-08-28 19:43:16 发布

原创最新推荐文章于 2024-08-28 19:43:16 发布 · 678 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#delete #编译器 #存储 #工作

本文介绍如何在C++中正确地动态分配和释放二维字符数组。包括如何为第一维度分配空间并为每个子数组单独分配内存，以及释放内存时需要注意的细节。

如果需要在运行时确定数组的维数，可以使用基于堆的数组。分配时，可以通过指针访问，不同于一维数组，二维数组中，需要利用指向指针的指针，而在多维数组中，则需要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
}

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