Re: [問題] 有另外的資料結構來代表大型的多維陣列嗎?
※ 引述《chiachenyen (阿成)》之銘言:
: 近來需要寫一支程式,有一個小困擾~
: 程式需要計算數十維度的資料,若宣告成:
: int record[][][][][][][][][][]=new int[25][25][25][25][25][25][25][25][25][25];
: 顯然得,不可行~
: 這麼大的多維陣列,其實也可能只有100個elements會用到(或是更少),但因為這些elements都會分散在這個多維陣列之中,我有考慮過用vector來作,也就是說,用"編號"的方式來作,這麼一來,如果只需100個elements,也就真正的只需100個~
: 如了這個外,不曉得各位先進還有其他建議的方法嗎~?
麻煩請 post 成 BBS 方便看 & 方便引言的文章格式
只宣告一個一維陣列
然後寫個 method 接參數,就可以取出你要的
這道理其實很簡單,假設一個二維 3*4 的矩陣
0 1 2
3 4 5 = 0 1 2 3 4 5 6 7 8 9 10 11
6 7 8
9 10 11
你要取第三行第二個(就是 [2][1])7
其實就是一維陣列的 [2*3+1]
其他,就是麻煩而已,不難
--
侃侃長論鮮窒礙 網站:http://www.psmonkey.idv.tw
眾目睽睽無心顫 個人版:telnet://legend.twbbs.org
煢居少聊常人事
殺頭容易告白難 歡迎參觀 Java 版(@ptt.cc)精華區 \囧/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.201.49
討論串 (同標題文章)