嵌套字典串聯鍵

Question

給定一個嵌套的字典：

nested = { 
    'A': { 
     'B': { 
      'C': 'C val', 
      'G': 'G val' 
     }, 
     'D': { 
      'E': { 
       'F': 'F val' 
      } 
     } 
    } 
} 

我想遞歸地串聯詞典的按鍵，除了「最終」鍵值對，並把級聯鍵在新字典，像這樣：

expected = { 'A:B': {'C': 'C val', 'G': 'G val'}, 'A:D:E': {'F': 'F val'} }

我怎麼能做出這樣的功能，不知道事先嵌套字典的結構？

Answer 1

遞歸解決方案是最簡單的。此代碼按照您的要求提供。

def flatten(dictionary, prefix=[], result={}): 

    for k, v in dictionary.iteritems(): 
     type_v = type(v) 
     if type_v == dict: 
      flatten(v, prefix+[k], result) 
     elif type_v == str: 
      prefix_str = ':'.join(prefix) 
      if not prefix_str in result: 
       result[prefix_str] = {} 
      result[prefix_str][k] = v 
     else: 
      raise TypeError('%s not permissible in data structure' % type_v) 

    return result 


nested = { 
    'A': { 
     'B': { 
      'C': 'C val', 
      'G': 'G val', 
     }, 
     'D': { 
      'E': { 
       'F': 'F val', 
      } 
     } 
    } 
} 

expected = flatten(nested) 
print(expected) 

輸出

{'A:B': {'C': 'C val', 'G': 'G val'}, 'A:D:E': {'F': 'F val'}}