C++中动态分配二维数组

一直对二维数组 动态分配问题比较模糊，今天来终结一下。

我们一般使用二维数组可以直接定义如下：

[cpp] view plain copy

1. #include<iostream>  
2. using namespace std;  
3.   
4. int main()  
5. {  
6.     int array[5][5];  
7. }

 

但是有时候我们不知道数组的维数，C++不允许直接用变量作为维数，所以就要用到动态分配。我们先看看如何动态申请一个一维数组。

 

 

[cpp] view plain copy

1. int num;  
2. int* array=new int[num];  

上述两行代码的意思就是用new申请 num 个 int 类型的空间，然后返回这段空间的首地址，将这个地址赋给array。array是一个指向int 型的指针，且指向那块申请的空间。

 

 

申请二维数组需要对指针的理解比较透彻，代码如下:

[cpp] view plain copy

1. int row=3;  
2. int col=5;  
3. int** array=new int* [row];  
4. for(int i=0;i<row;i++)  
5. {  
6.     array[i]=new int[col];  
7. }  

 

 

 

第3行先申请int* 型数组的的空间，该空间存放的是int*型的指针变量，然后把这块指针变量的空间首地址赋给array,

然后再给int* 类型的指针分别分配空间即可，如下图：

 

 

关于二维数组的释放：

动态分配的内存需要我们手动释放，代码如下：

[cpp] view plain copy

1. for(int i=0; i<row; i++)   
2. {  
3.   delete[] array[i];  
4.  }  
5.  delete[] array;  

当然，现在更方便的方法是使用vector。

vector<vector<int> > a(row,vector<int>(column));

很简单就不再多讲了。