如何管理原始对象之间的数据依赖关系？

Question

考虑以下情况：

items = [ 
    { 
    id: 1 
    attributes: [ 
     { key: a, value: 2 } 
     { key: b, value: 3 } 
    ], 
    requirements: null 
    } 
    { 
    id: 2 
    attributes: [ 
     { key: b, value: 2 } 
    ], 
    requirements: a > 2 
    } 
    { 
    id: 3 
    attributes: [ 
     { key: a, value: 1 } 
     { key: c, value: 1 } 
    ], 
    requirements: a > 1 and b > 2 
    } 
    { 
    id: 4 
    attributes: [ 
     { key: a, value: 2 } 
     { key: d, value: 7 } 
    ], 
    requirements: b > 5 and h < 10 
    } 
] 

预期的结果，相加（总和）的各种attributes是：在对象之间

result = [ 
    { key: a, value: 3 } 
    { key: b, value: 5 } 
    { key: c, value: 1 } 
] 

正如你可以看到，有依赖关系（requirements）名单。特别是，因为从不检查条件b > 5 and h < 10，所以id: 4（系列中的最后一个）的对象从计算中被丢弃。相反，具有id: 2的对象最初被丢弃，然后作为id: 3（通过将属性a加上1，使条件为a > 2）的对象的结果落入计算中。

获得具有N个对象的所需结果所需的算法是什么？

声明：所提出的结构只是一个例子。您可以建议您相信实现结果的任何更改。我正在使用JavaScript（CoffeeScript）编程语言，但其他任何都可以。

Answer 1

让我们开始以我们可以使用的格式获取数据。我们需要能够测试随意的要求，而不是只有当数据对象实例化：

{ 
    id: 4 
    attributes: [ 
     { key: a, value: 2 } 
     { key: d, value: 7 } 
    ], 
    requirements: (sum) -> sum.b > 5 and sum.h < 10 
    } 

虽然我们在这，让我们的属性在一个更有用的状态（注意，这ISN”牛逼绝对必要的，但让一切更简单）：

{ 
    id: 4 
    attributes: { 
     a: 2 
     d: 7 
    }, 
    requirements: (sum) -> sum.b > 5 and sum.h < 10 
    } 

现在我会去通过天真的算法，这是最简单的，应该满足您的需求。本质上，我们将继续循环数据集，测试每个尚未使用的数据集，并在数据集通过时将其添加到总和中。

changed = true 
sum = {} 
init(sum, items) 
while changed 
    changed = false 
    for item in items 
     if !item.used && item.requirements(sum) 
      add(sum, item.attributes) 
      changed = true 
      item.used = true 

我会让你在add和init功能填补。 add一个应该是简单的;它将第二个参数中的每个元素添加到第一个元素中的每个元素。 init需要将sum中的每个元素设置为0，这些元素可能会被使用（测试或添加到）。