作者chiachenyen (阿成)
看板java
标题Re: [问题] 有另外的资料结构来代表大型的多维阵列吗?
时间Sat Feb 3 08:59:19 2007
※ 引述《zanyking (遥远的旅人)》之铭言：
: ※ 引述《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趋向不明。
======================================================
感谢各位先进的建议~
怒小弟不才，zanyking先进所说的第1、3、4项，可否再请您说明，虽然小弟的问题已解决
可是，仍希望可以更清楚zanyknig先进您所分析的项目。
: 资料结构的决定是跟运算有很大的相依性的。
: 不知道你会需要做什麽样的运算就不太好设计适当的资料结构。
: 依你的资料量来看，应该之前其他网友建议的稀疏矩阵方式就很好用了。
: 不过在储存架构上，如果知道Index之间的关系与运算Iteration的方式
: 则更能设计有效率的结构。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.22.252