2015年3月21日 星期六

動態&靜態二維陣列簡單比較

以下把動態二維陣列的基本作法和傳遞方式與靜態二維陣列做比較。

        先來看兩者的做法: 這裡的動態二維陣列做法是使用一個雙重指標,配置一個指標陣列,然後每個元素各自指向一個整數陣列。

        在操作這兩種陣列的時候,我們都是使用  名稱[i][j]   的方式,實際上透過指標取值應該用  *(*(名稱+i)+j)  這種使用*運算子間接運算的方式,但C++可以使用索引值來操作指標,算是一種syntactic sugar,比較直觀。
接下來是參數傳遞的方式:
  靜態:
  動態:
        動態二維陣列的參數傳遞很簡單,就是把雙重指標傳過去而已。但是靜態二維陣列的就比較奇怪一點,我們知道靜態二維陣列的概念和動態的有點像,用上面那張動態二維陣列示意圖來理解靜態二維陣列是沒有什麼太大問題的,但在傳遞參數時就不能傳遞雙重指標了。原因是實際上在記憶體中,靜態二維陣列並不是長這個樣子,而是第二個整數一維陣列的開頭與第一個的尾巴緊緊相連,老師在教靜態陣列時說的重點:"陣列是在主記憶體中一塊連續的空間,用來儲存相同型態的資料",靜態二維陣列也是如此,所以如果人眼看的見靜態二維陣列的話,我們會覺得他是一維的。因此,在傳遞靜態二維陣列的時候用  (int*)[column_size],必須給他 column_size,他才知道這個二維陣列長什麼樣子。反過來看,動態二維陣列傳遞的時候也不能用  (int*)[column_size],因為它的每個一維陣列在記憶體中都是各自分開的,只是用指標接在一起。做法比較複雜的動態二維陣列,反而長得跟我們想像中的比較相近。

沒有留言:

張貼留言