獲取一個python dict.keys跟蹤每個項目

Question

我有一個Python字典，看起來像這樣

{'data': [{'data': [{'data': 'gen1', 'name': 'objectID'}, 
        {'data': 'familyX', 'name': 'family'}], 
      'name': 'An-instance-of-A'}, 
     {'data': [{'data': 'gen2', 'name': 'objectID'}, 
        {'data': 'familyY', 'name': 'family'}, 
        {'data': [{'data': [{'data': '21', 
             'name': 'objectID'}, 
             {'data': 'name-for-21', 
             'name': 'name'}, 
             {'data': 'no-name', 'name': None}], 
           'name': 'An-instance-of-X:'}, 
          {'data': [{'data': '22', 
             'name': 'objectID'}], 
           'name': 'An-instance-of-X:'}], 
        'name': 'List-of-2-X-elements:'}], 
      'name': 'An-instance-of-A'}], 
'name': 'main'} 

結構是重複其規則是這樣的：

• 的字典中包含的名字'和'data'
• 'data'可以包含一列字典
• 如果'data'不是一個列表，它是我需要的值。
• 「名」是隻是一個名字

的問題是，對於每個值，我需要知道每個父母每一個信息。

所以在最後，我需要打印的項目清單，看起來像：

objectID=gen2 family=familyY An-instance-of-X_objectID=21 An-instance-of-X_name=name-for-21 

編輯：這只是幾行我想作爲輸出之一。對於沒有字典作爲'數據'的每個項目，我需要這樣一行。

所以，這不是一個字典的每個數據，遍歷起來，找到信息，並打印出來..

我不知道像itertools和收藏模塊每一個功能。但是有什麼我可以使用的嗎？這是什麼叫（當我試圖自己研究）？

我可以找到許多「扁平化字典」的方法，而不是像現在這樣，不是我有這樣的「數據」，「名」 ..

Answer 1

這是一個很好的例子是什麼遞歸適合：

input_ = {'data': [{'data': [{'data': 'gen1', 'name': 'objectID'}, 
        {'data': 'familyX', 'name': 'family'}], 
      'name': 'An-instance-of-A'}, 
     {'data': [{'data': 'gen2', 'name': 'objectID'}, 
        {'data': 'familyY', 'name': 'family'}, 
        {'data': [{'data': [{'data': '21', 
             'name': 'objectID'}, 
             {'data': 'name-for-21', 
             'name': 'name'}, 
             {'data': 'no-name', 'name': None}], 
           'name': 'An-instance-of-X:'}, 
          {'data': [{'data': '22', 
             'name': 'objectID'}], 
           'name': 'An-instance-of-X:'}], 
        'name': 'List-of-2-X-elements:'}], 
      'name': 'An-instance-of-A'}], 
'name': 'main'} 

def parse_dict(d, predecessors, output): 
    """Recurse into dict and fill list of path-value-pairs""" 
    data = d["data"] 
    name = d["name"] 
    name = name.strip(":") if type(name) is str else name 
    if type(data) is list: 
     for d_ in data: 
      parse_dict(d_, predecessors + [name], output) 
    else: 
     output.append(("_".join(map(str,predecessors+[name])), data)) 

result = [] 

parse_dict(input_, [], result) 

print "\n".join(map(lambda x: "%s=%s"%(x[0],x[1]),result)) 

輸出：

main_An-instance-of-A_objectID=gen1 
main_An-instance-of-A_family=familyX 
main_An-instance-of-A_objectID=gen2 
main_An-instance-of-A_family=familyY 
main_An-instance-of-A_List-of-2-X-elements_An-instance-of-X_objectID=21 
main_An-instance-of-A_List-of-2-X-elements_An-instance-of-X_name=name-for-21 
main_An-instance-of-A_List-of-2-X-elements_An-instance-of-X_None=no-name 
main_An-instance-of-A_List-of-2-X-elements_An-instance-of-X_objectID=22 

我希望我理解正確你的要求。如果您不想將路徑加入字符串，則可以保留前輩列表。

問候，

托爾斯滕