İç içe geçmiş sözlükten ebeveyn anahtarlarını alın

Question

Aşağıdaki iç içe sözlüğe göre, her bir üst sözlük anahtarını 'value4ac' nasıl edinebilirim? 'value4ac' değerini başlatarak, 'key4', 'key4a', 'Key4ac''u almak istiyorum.

example_dict = { 'key1' : 'value1', 
       'key2' : 'value2', 
       'key3' : { 'key3a': 'value3a' }, 
       'key4' : { 'key4a': { 
             'key4aa': 'value4aa', 
             'key4ab': 'value4ab', 
             'key4ac': 'value4ac' 
            }, 
          'key4b': 'value4b' 
          } 
        } 

Answer 1

Kurtarma için özyineleme! nasıl çalıştığını

example_dict = { 'key1' : 'value1', 
       'key2' : 'value2', 
       'key3' : { 'key3a': 'value3a' }, 
       'key4' : { 'key4a': { 'key4aa': 'value4aa', 
             'key4ab': 'value4ab', 
             'key4ac': 'value4ac'}, 
          'key4b': 'value4b'} 
       } 

def find_key(d, value): 
    for k,v in d.items(): 
     if isinstance(v, dict): 
      p = find_key(v, value) 
      if p: 
       return [k] + p 
     elif v == value: 
      return [k] 

print find_key(example_dict,'value4ac') 

O

• öğe bir sözlük değildir öğeleri ve kontroller 2 olguda bakar - bu değer ise Bu durumda, bkz biz Arıyorsun. Öyleyse, yalnızca anahtarı içeren bir liste döndür. (Bu bizim özveri için temel durumumuzdur).
• ürün bir sözlüğün - Bu sözlüğündeki anahtarı aramayı deneyin. Bu sözlükte (veya herhangi bir alt dict) bulunursa, yolun geri kalanına önceden yerleştirilmiş olan doğru yolu alan anahtarı döndürün.