如何管理原始對象之間的數據依賴關係？

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，這些元素可能會被使用（測試或添加到）。