C/C++的陣列是有名的難用!!沒有『真正』支援多維陣列,陣列傳到參數時還必須寫死(C++若用template可不用寫死),若是動態的多維陣列就更難寫了,C/C++還必須到一定的功力才寫的出來!!既然C/C++骨子是用一維陣列『模擬』多維陣列,那我們就乾脆直接用一維陣列去『處理』多維陣列。

用一維陣列去處理多維陣列有幾個好處:
1.寫法較簡單。
2.陣列傳到函數時,參數不用寫死。

以下我們就實際的看看怎麼寫...

 1}


執行結果

(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)By 2 dim array :
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
1 2 3
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
4 5 6
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)By 
1 dim array simulate 2 dim array:
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
1 2 3
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
4 5 6
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)By 
3 dim array :
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
1 2 3
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
4 5 6
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
7 8 9
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
10 11 12
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)By 
1 dim array simulate 3 dim array:
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
1 2 3
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
4 5 6
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
7 8 9
(原創) 由一維陣列模擬二維陣列(多維陣列) (C/C++)
10 11 12


68行ia1為一個二維陣列,71行ia2則為相同資料的一維陣列,14行的func1處理ia1這個二維陣列,25行的func2則處理ia2這個一維陣列。

14行int (*ia)[3],參數必須寫死,此為C/C++陣列語法的問題,但若用25行的一維陣列,int *ia則不用寫死。

若用二維陣列,最大的好處是可以使用18行subscripting寫法,較為直觀,若用pointer寫法,就必須用19行的寫法,由於2維陣列是array of array,所以需兩個pointer,比較29行一維陣列的寫法,其實幾乎完全一樣,差別只在於一個pointer而已,因為C/C++沒有『直接』支援多維陣列,在記憶體中仍使用一維陣列配置記憶體,所以寫法才會類似,因此雖然用了一維陣列,但寫法卻一樣是兩層迴圈,和二維陣列一樣,若配合其他演算法,並不會覺得特別難用。

73行的ia3為三維陣列,78行的ia4為相同資料的一維陣列,func3和func4則對應處理之。

最後要提醒的是,用一維陣列處理三維陣列的公式如下

陣列ia的x(個數sizex),y(個數sizey),z(個數sizez)
address = ia + z * (sizex * sizey) + y * (sizex) + x

更多維度則類推之。

本文只提到靜態的方式由一維陣列模擬二維陣列,若要用動態的方式由一維陣列模擬二維陣列,請參閱(原創) 如何動態建立一維陣列? (初級) (C/C++)

Conclusion
用一維陣列去模擬多維陣列,寫法一樣,但卻大幅簡化了C/C++的語法,可將重心擺在演算法上,而不用跟C/C++語法搏鬥。

Remark
在撰寫處理陣列的迴圈時,應該先從z,再y,最後才是x,為什麼呢?因為當宣告陣列時,是int ia[sizey][sizex],所以是先y,然後才x。

See Also
(原創) 如何使用function template傳遞array? (C/C++) (template)
(原創) 如何動態建立一維陣列? (C/C++)
(原創) 如何動態建立二維陣列(多維陣列)? (C/C++)
(原創) 如何動態建立二維陣列(多維陣列)? (C/C++)

Reference

多維矩陣轉一維矩陣

相关文章: