通過其參數搜索和合並對象

Question

我試圖創建一個方法來將多個參數化配置文件部分合併爲一個。

每個部分都可以具有特定的部分參數幷包含配置變量的有效負載。有幾個章節的例子：

[MySection] 
    foo = defaultbar 

[MySection|color=red|shape=circle] 
    foo = bar 
    variable = value 

[MySection|shape=circle] 
    otherfoo = otherbar 
    foo = anotherbar 

那些部分由以下類表示：

class Section(): 
    # All values here are parsed from config file 
    name = "MySection" 

    # This is a section specific parameters 
    params = {'color': 'red', 
       'share': 'circle', 
       'weight': 'ton'} 

    # This is section variables payload 
    vars = {'foo': 'bar', 
      'variable': 'value'} 

    def merge(self, section): 
     """Merges current section vars with vars of given one""" 
     # ...code here... 

（所有參數和VAR分配在運行時，不靜態分配） 第參數可有所不同，有些可能不存在。

我需要的是一個算法來選擇和合並配置部分（其變量有效載荷）爲一個特定的部分參數值。

例如，我有節的列表：

sections[0].params = {'color': 'blue'} 

sections[1].params = {'shape': 'circle'} 

sections[2].params = {'color': 'red'} 

sections[3].params = {'shape': 'circle'} 

sections[4].params = {'color': 'blue', 
         'shape': 'circle'} 

sections[5].params = {'weight': 'ton'} 

sections[6].params = {'color': 'blue'} 

sections[7].params = {'color': 'blue', 
         'shape': 'circle', 
         'weight': 'ton'} 

的選擇和合並標準（在運行時確定的）是一個OrderedDict，例如：

criteria = {'color': 'blue', 
      'shape': 'circle', 
      'weight': 'ton'} 

現在我需要搜索部分列表找到至少部分滿足此條件的部分。具有更多參數匹配的部分必須稍後進行合併。

隨着給定的標準的部分將在下面的順序進行合併：

sections[0] + sections[6] + sections[1] + sections[3] + sections[5] + 
sections[4] + sections[7] 

合併的順序是重要的，一個可能的例外爲相同的參數的部分（例如，0和6,1和3） 通用算法是：

1. 搜索部僅具有標準的第一參數和合並它們
2. 重複步驟1中的其它參數的標準
3. 搜索部分匹配的標準...... 兩個參數等等...

是否有一個快速和優雅的方式來做到這一點？

Answer 1

這樣做是爲了將它們合併，隨着最後一個是最重要的：

parameters = {} 
parameters.update(sections[0]) 
parameters.update(sections[6]) 
parameters.update(sections[1]) 
parameters.update(sections[3]) 
parameters.update(sections[5]) 
parameters.update(sections[4]) 
parameters.update(sections[7]) 

這我不清楚你的意思與「合併準則」。可能你的意思是說某些值比其他值更重要，但除了查看每個參數本身之外，沒有好的辦法。

更新：

沒有，有沒有快速和優雅的方式做你想做的。

您需要首先對您的部分進行排序，以確定它們與您的合併標準相匹配的程度，這些標準需要是鍵和值列表（OrderedDict工作，但字典或元組列表也可以）。由於您關心匹配時參數的唯一性，因此您需要將該部分的參數數作爲排序鍵的一部分。

然後，您需要按照該順序進行操作併合並它們。沒有解決方法，真的。 :)

然而，可能有快速和優雅的方式來解決你的用例，但我們不知道你不告訴我們爲什麼你這樣做。也許值得提一個關於這個問題的問題。