C/C++上二维数组的两种动态分配内存方法

一、二维数据的内存空间动态分配

方法一：

 

[cpp] view plain copy

1. void malloc2D_1(int **&a)  
2. {  
3.     a = new int*[xDim];  
4.     for(int i=0;i<xDim;i++)       
5.         a[i] = new int[yDim];  
6.     assert(a!=NULL);  
7. }  
8.   
9. int main()  
10. {  
11.     int **arr = NULL;  
12.     malloc2D_1(arr);  
13. }  

 

首先arr是一个二级指针，为arr分配xDim空间，每一维都是一个指向数组的指针，且每个数组内部的地址空间是连续的，但是数组之间的地址空间没有连续性。

这种分配方法在内存中的布局如下：

方法二：

 

[cpp] view plain copy

1. void malloc2D_2(int **&a)   
2. {  
3.     a = (int **)malloc( xDim * sizeof(int *) );  
4.     a[0] = (int *)malloc( xDim * yDim * sizeof(int) );  
5.     for(int i=1;i<xDim;i++)  
6.     {  
7.         a[i] = a[i-1] + yDim;          
8.     }  
9.     assert(a!=NULL);  
10. }  
11.   
12. int main()  
13. {  
14.     int **arr = NULL;  
15.     malloc2D_2(arr);  
16. }  

这种方法相当于动态分配了一个一维的连续的空间，然后让相应的数组指针指向某些固定的位置达到调用的目的。

 

这种分配方法在内存中的布局如下：

 

二、二维数据的内存空间释放

对于第一种分配方式需要一个一个释放，对第二种方式只要分配两个指针即可。

 

[cpp] view plain copy

1. void free2D_1(int **a)  
2. {  
3.     for(int i=0;i<xDim;i++)           
4.         free(a[i]);  
5. }  
6.   
7. void free2D_2(int **a)  
8. {  
9.     free(a[0]);  
10.     free(a);  
11. }  

三、完整代码

 

 

[cpp] view plain copy

1. #include<iostream>  
2.   
3. using namespace std;  
4.   
5. const int xDim = 10;  
6. const int yDim = 8;  
7.   
8. //分配空间方式一   
9. void malloc2D_1(int **&a)  
10. {  
11.     a = new int*[xDim];  
12.     for(int i=0;i<xDim;i++)       
13.         a[i] = new int[yDim];  
14.     assert(a!=NULL);  
15. }  
16. //分配空间方式二   
17. void malloc2D_2(int **&a)   
18. {  
19.     a = (int **)malloc( xDim * sizeof(int *) );  
20.     a[0] = (int *)malloc( xDim * yDim * sizeof(int) );  
21.     for(int i=1;i<xDim;i++)  
22.     {  
23.         a[i] = a[i-1] + yDim;          
24.     }  
25.     assert(a!=NULL);  
26. }  
27.   
28. void assign_value(int **a,int val)  
29. {  
30.     for(int i=0;i<xDim;i++)       
31.     {  
32.         for(int j=0;j<yDim;j++)          
33.         {  
34.             a[i][j] = val;     
35.             cout<<a[i][j]<<" ";       
36.         }  
37.         cout<<endl;  
38.     }  
39.     cout<<endl;  
40. }  
41. //释放空间方式一   
42. void free2D_1(int **a)  
43. {  
44.     for(int i=0;i<xDim;i++)           
45.         free(a[i]);  
46. }  
47. //释放空间方式二   
48. void free2D_2(int **a)  
49. {  
50.     free(a[0]);  
51.     free(a);  
52. }  
53.   
54. int main()  
55. {  
56.     int **arr1 = NULL;  
57.     int **arr2 = NULL;  
58.       
59.     malloc2D_1(arr1);  
60.     malloc2D_2(arr2);  
61.       
62.     assign_value(arr1,1);  
63.     assign_value(arr2,2);  
64.       
65.     free2D_1(arr1);  
66.     free2D_2(arr2);  
67.       
68.     system("pause");  
69.     return 0;  
70. }  
71.  

转载于:https://my.oschina.net/chaenomeles/blog/909292