我们在这篇文章中将会为大家总结几种C++二维数组new的常用方法,并对此进行详细的点评,让大家充分了解其中的优缺点。
AD:
C++编程语言中有一种叫做new的二维数组,它的应用方式比较灵活,可以有多种方法来帮助我们实现一些特定功能。在这里我们将会总结几种C++二维数组new的应用方式,来进行逐一的点评。
C++二维数组new应用方式一:
- A (*ga)[n] = new A[m][n];
- ...
- delete []ga;
缺点:n必须是已知
优点:调用直观,连续储存,程序简洁(经过测试,析构函数能正确调用)
C++二维数组new应用方式二:
- A** ga = new A*[m];
- for(int i = 0; i < m; i++)
- ga[i] = new A[n];
- ...
- for(int i = 0; i < m; i++)
- delete []ga[i];
- delete []ga;
缺点:非连续储存,程序烦琐,ga为A**类型
优点:调用直观,n可以不是已知
C++二维数组new应用方式三:
- A* ga = new A[m*n];
- ...
- delete []ga;
缺点:调用不够直观
优点:连续储存,n可以不是已知
C++二维数组new应用方式四:
- vector > ga;
- ga.resize(m); //这三行可用可不用
- for(int i = 1; i < n; i++) //
- ga[i].resize(n); //
- ...
缺点:非连续储存,调试不够方便,编译速度下降,程序膨胀(实际速度差别不大)
优点:调用直观,自动析构与释放内存,可以调用stl相关函数,动态增长
C++二维数组new应用方式五:
- vector ga;
- ga.resize(m*n);
方法3,4的结合
C++二维数组new应用方式六:
2的改进版
- A** ga = new A*[m];
- ga[0] = new A[m*n];
- for(int i = 1; i < m; i++)
- ga[i] = ga[i-1]+n;
优点:连续存储,n可以不是已知,析构方便,猜想只需delete [] ga;
创建类型为Type的动态工作数组,这个数组有rows行和cols列。
template <class Type>
void Make2DArray(Type** &x,int rows, int cols)
{
x=new Type*[rows];
for (int i=0;i<rows;i++)
x[i]=new Type[cols];
}
当不再需要一个动态分配的二维数组时,可按以下步骤释放它所占用的空间。首先释放在for循环中为每一行所分配的空间。然后释放为行指针分配的空间。
template <class Type>
void Delete2DArray(Type** &x,int rows)
{
for (int i=0;i<rows;i++)
delete []x[i];
delete []x;
x=0;
}
释放空间后将x置为0,以防继续访问已被释放的空间.