算法 – 建议如何保持“计算”许多“依赖”参数

想法：

有一个包含实际数据的二维数组,第一个索引是级别,第二个是级别上的位置.让每个元素都有一个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并查看它是真的所以什么也不做.

注意：

将侦听器指向元素而不是级别和索引变量可能更好.