N維數組動態分配

最近在寫一個掃雷遊戲，需要一個動態二維數組來儲存雷的狀態。所以有了這篇文。

以一個int mine[5][7]二維數組舉例。

這個二維數組可以這麼理解

*mine - *(mine+5) 分別指向  一塊記憶體大小為 7*sizeof(int)的記憶體塊.

所以可以先為mine分配一個 5*sizeof(int) 的記憶體塊.

然後為*mine - *(mine+5) 分別申請一塊記憶體塊。

int **mine = (int **)new int[5];for (int i = 0; i < 5; i++){    *(mine+i) = new int[7];}

但是這種記憶體配置方式每次都需要耗費時間去開闢空間。

看看下面這種方法

int **mine = (int **) new int[5]*mine = new int[5*7];for(int i = 0; i < 5; i++){    *(mine+i) = *mine + i*7;}

這種方法首先開闢一塊存放mine[0] ~ mine[4]的記憶體。再開闢一塊總記憶體，然後把mine[0] ~ mine[4]分配指向相對應的7*sizeof(int)記憶體大小的記憶體塊。

而且用這種方法開闢的記憶體空間是連續的。

更多維的數組的原理也是這樣。

舉一個三維的例子。

p[1][2][3]

int ***p;int i,j,k;p = (int ***) new int;*p = (int **) new int[1 * 2];**p = new int [1 * 2 * 3];for (i = 0; i < 2; i++){*(p+i) = *p + i * 2;for (j = 0; j < 3; j++){*(*(p+i)+1) = *(*p) + j * 2;}}

第一種的分配方式就不舉例了。

另外注意一點的是，在記憶體上是不存多維陣列的，因為記憶體條的儲存方式是線性儲存方式。

以二維數組為例可以這麼解釋

在數組m[n]的每個元素中都分別指向m塊記憶體.

可能說的有些拗口。能理解的就看看吧。有什麼說錯的也希望大家幫忙改正。