【转】堆上多维数组的内存管理
来源:互联网 发布:法布雷加斯助攻数据 编辑:程序博客网 时间:2024/05/21 09:06
如果需要在运行时确定数组的维数,可以使用基于堆的数组。分配时,可以通过指针访问,不同于一维数组,二维数组中,需要利用指向指针的指针,而在多维数组中,则需要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
}
这点儿不注意的话,会很容易犯下错误,呵呵 .......
- 堆上多维数组的内存管理
- 【转】堆上多维数组的内存管理
- Java多维数组的内存分配
- Linux堆内存管理深入分析(上)
- 数组的内存管理
- 指针数组堆上分配内存(动态分配内存)
- Opencv-多维数组内存分配
- C语言中多维数组的内存分配和释放(malloc与free)(转)
- 【转】c语言中内存的动态分配与释放(多维动态数组构建)
- wildmagic 内存连续的多维数组申请与释放
- 关于Java中多维数组的内存结构分析
- 多维数组的内存动态申请与释放
- c/c++多维数组的动态内存开辟与释放
- Numpy - 多维数组(上)
- 几种C++多维数组管理方法的性能测试
- 几种C++多维数组管理方法的性能测试
- 【转】C#的内存管理:堆栈、托管堆与指针
- 在堆上申请空间存放对象的内存管理及析构函数调用时机
- 先那几个奖励分!!
- Java连接数据库代码
- 【第7章】解析扫描码【二】
- 冷漠的人心
- 程序是现实事物的抽象
- 【转】堆上多维数组的内存管理
- 大学计算机课程学习路线3
- 网络编程基础--入门
- 学习
- 第二章 线性表
- 地一篇日志
- 【第7章】解析扫描码【三】
- 要认真、要努力
- Java Servlet技术