内存分为静态内存(栈)和动态内存(堆),静态内存是系统分配的内存,不可更改,常量一般定义在此区域,动态内存为可变内存,因此变量存储在此区域。所谓的动态内存分配就是按照自己的想法分配内存,避免造成浪费。例如说我们定义了一个数组int b[500].但是,实际上我们要用到的只有100个int,那么多余的空间创造出来就浪费了,而且在许多时候,我们并不知道最多要分配多少内存,所以,我们需要学习malloc函数来分配和释放部分内存。
二、动态内存分配的意义
(1)C 语言中的一切操作都是基于内存的。
(2)变量和数组都是内存的别名。
①内存分配由编译器在编译期间决定
②定义数组的时候必须指定数组长度
③数组长度是在编译期就必须确定的
(3)但是程序运行的过程中,可能需要使用一些额外的内存空间
三、数组动态内存分配和释放
(1)一维数组动态内存分配和释放
int *array1D = new int [m]; //假定数组长度为m 动态分配空间
delete [] array1D; //释放
array1D = NULL;
对于多维数组动态分配,以常见的二维和三维数组为例来说明:
(2) 二维数组的动态分配和释放
int **array2D = new int *[m]; //动态分配空间 假定数组第一维长度为m
for( int i=0; i<m; i ) //第一维长度为m
{
array2D[i] = new int [n] ; //第二维长度为n
}
//释放
for( int i=0; i<m; i ) //第一维长度为m
{
delete [] arrar2D[i];
arrar2D[i] = NULL;
}
delete [] array2D;
array2D = NULL;
(3) 三维数组的动态分配和释放
int ***array3D; //假定数组第一维为m, 第二维为n, 第三维为h
//动态分配空间
array3D = new int **[m];
for( int i=0; i<m; i )
{
array3D[i] = new int *[n];
for( int j=0; j<n; j )
{
array3D[i][j] = new int [h];
}
}
//释放
for( int i=0; i<m; i )
{
for( int j=0; j<n; j )
{
delete array3D[i][j];
array3D[i][j] = NULL;
}
delete array3D[i];
array3D[i] = NULL;
}
delete array3D;
array3D = NULL;
,