在某些时候假设法郎改变了.那我们应该：
>计算法郎/第纳尔
> calc法郎/第纳尔/比索
或者,如果Peso,Franc和Dinar一下子改变,那么我们应该：
>计算法郎/第纳尔
> calc法郎/第纳尔/比索
> calc比索欧元/(欧元美元)
因此,无论何时处于0级的任何事情,我们都应该重新计算所有其他级别.但
>我们应该只计算所需的项目.如果欧元改变,我们不需要重新计算法郎/第纳尔
>我们不应该多计算任何东西.如果欧元和美元立即改变,我们应该只计算一次欧元(不是两次).
最直接的解决方案是：
>将每个级别存储在数组中
>对于来自下一级别的数组音轨“听众”中的每个项目(可能是困难的,因为例如Peso有来自不同级别的听众 – 来自Level2的Franc / Dinar / Peso和来自Level 3的Peso Euro /(Euro Usd),所以两个dimmension数组是必需的..)
>如果重新计算了项目,则标记所有侦听器也要重新计算
>从0级转到最后一级并重新计算标记为重新计算的项目(最初更新的项目是要重新计算的市场,例如Peso).
我想我的问题很有名,可能你可以建议我一般众所周知的解决方案.我不想重新发明轮子:)谢谢！
想法：
有一个包含实际数据的二维数组,第一个索引是级别,第二个是级别上的位置.让每个元素都有一个willBeRecalculated标志.
为每个级别设置一个toBeRecalculated列表(所以列表数组).
对于每个元素,都有一个包含2个整数的元素列表(侦听器) – 一个用于级别,一个用于索引.
对于要修改的每个元素,将元素添加到适当级别的toBeRecalculated并将willBeRecalculated设置为true.
然后通过toBeRecalculated从第一级到最后一级,重新计算每个元素,将其willBeRecalculated设置为false,并为每个监听器查找适用的元素,如果willBeRecalculated为true,则不执行任何操作,否则,将willBeRecalcuculated设置为true并添加它toBeRecalculated在其(听众的)级别.
这种方法不会通过所有数据来检查需要修改/修改的内容,它只检查适用的元素,并且没有重复的计算.
例：
为了这：
(对于我的缩写,我只是取每个单词的第一个字母.我使用的是0索引数组)
实际数据：
[[E,U,P,F,D],[E+U,F/D],[E/E+D,F/D/P],[P+E/E+U] ]
听众：
E:[(1,0),(2,0)] // E+U and E/E+U U:[(1,0)] // E+U P:[(2,1),(3,0)] F:[(1,1)] D:[(1,1)] E+U:[(2,0)] F/D:[(2,1)] E/E+U:[(3,0)]
修改E和U：
将E和U添加到toBeRecalculated [0]并将两者的willBeRecalculated设置为true.
通过toRecalcuculated [0].
修改E时,将willBeRecalculated设置为false并将E U的willBeRecalculated设置为true并将其添加到toBeRecalculated [1]并将E / E U的willBeRecalculated设置为true并将其添加到toBeRecalculated [2].
修改U时,将willBeRecalculated设置为false,我们检查E U的willBeRecalculated并看到它是真的,所以什么都不做.
然后通过BeRecalcuculated [1].修改E U时,将willBeRecalculated设置为false并检查E / E U的willBeRecalculated并查看它是真的所以什么也不做.
注意：
将侦听器指向元素而不是级别和索引变量可能更好.
