使用补丁集的有序集合中的最新补丁来修补对象值的算法

Question

我有以下问题一开始我有一个“对象”，基本上是一个字符串到值的字典。 IE。这不是 .net 对象，它是一种工作方式类似于 javascript 对象的结构。

然后我有一个有序的补丁集集合(每个补丁集都有一个“等级”)。每个补丁集都是一组补丁。每个补丁都会覆盖“对象”中单个字段的值或该字段的任何更高级别的补丁。第一个补丁集中的补丁将覆盖字段的值。如果下一个补丁集包含引用同一字段的补丁，它将再次被覆盖等。我的目标是获取对象并仅使用最新补丁覆盖其字段。

例如给定对象 { price: 35, qty: 10 } 和补丁集:

1. [{价格:40}]
2. [{数量:15}，{价格:20}]

最后我应该得到 { price: 20, qty: 15 }

我确信有一个算法可以解决这个问题，但我被卡住了。欢迎任何建议

Answer 1

从头到尾迭代集合并跟踪已经“修补”的字段(例如使用 Set)，仅设置之前未设置的字段。如果您计算设置字段的数量，并且一旦该计数等于原始对象中的字段数量，您就可以进一步优化。