本文主要是介绍c/c++ 多维数组的动态分配,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
我们知道在c或者c++里面,基本数组的定义必须是常数才可以。动态分配内存没法直接了当。
在c++ 里可以vector来动态分配,
例如:
vector<vector<int>> dp(n + 1, vector<int>(W + 1));
但是更基本的做法是指针来new,
一维数组:
1 int *array1D;
2 //假定数组长度为m
3 //动态分配空间
4 array1D = new int [m];
5 //释放
6 delete [] array1D;
二维数组:
int **array2D;
//假定数组第一维长度为m, 第二维长度为n
//动态分配空间
array2D = new int *[m];
for( int i=0; i<m; i++ )
{array2D[i] = new int [n] ;
}
//释放
for( int i=0; i<m; i++ )
{delete [] arrar2D[i];
}
delete array2D;
P.S. 事实上二维数组空间的释放还可以更简单地用:delete [] array2D;
三维数组;
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];}delete array3D[i];
}
delete array3D;
c语言malloc 版本:
#include<malloc.h>
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i<m;i++)
a[i]=(int *)malloc(n*sizeof(int));
这篇关于c/c++ 多维数组的动态分配的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!