作者zanyking (遥远的旅人)
看板java
标题Re: [问题] 有另外的资料结构来代表大型的多维阵列吗?
时间Fri Feb 2 01:07:26 2007
※ 引述《chiachenyen (阿成)》之铭言：
: 近来需要写一支程式，有一个小困扰~
: 程式需要计算数十维度的资料，若宣告成:
: int record[][][][][][][][][][]=new int[25][25][25][25][25][25][25][25][25][25];
: 显然得，不可行~
: 这麽大的多维阵列，其实也可能只有100个elements会用到(或是更少)，但因为这些elements都会分散在这个多维阵列之中，我有考虑过用vector来作，也就是说，用"编号"的方式来作，这麽一来，如果只需100个elements，也就真正的只需100个~
: 如了这个外，不晓得各位先进还有其他建议的方法吗~?
分析一下你的问题：
1.资料的Index有十个左右的int属性
2.总资料比数大约100笔左右
3.在这个资料结构上定义的运算未知。
4.资料的CRUD趋向不明。
资料结构的决定是跟运算有很大的相依性的。
不知道你会需要做什麽样的运算就不太好设计适当的资料结构。
依你的资料量来看，应该之前其他网友建议的稀疏矩阵方式就很好用了。
不过在储存架构上，如果知道Index之间的关系与运算Iteration的方式
则更能设计有效率的结构。
--
JAVA 是一个静态型别reference指定、强物件型别判定的语言。
属於类C/C++族。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.116.116