嵌套字典串联键

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'}}