假設我有一個python字典，很多嵌套

Question

如果嵌套的dictionarys很多，我試圖找到某個關鍵字。

這個鍵被稱爲「水果」。但它嵌套在某個地方。我如何找到這個鍵的價值？

Answer 1

@哈佛的遞歸解決方案很可能將是OK ......除非嵌套的水平過高，然後你會得到一個RuntimeError: maximum recursion depth exceeded。爲了解決這個問題，你可以使用通常的技術來去除遞歸：保留你自己的一堆項目來檢查（作爲你的控制列表）。即：

def find_key_nonrecursive(adict, key): 
    stack = [adict] 
    while stack: 
    d = stack.pop() 
    if key in d: 
     return d[key] 
    for k, v in d.iteritems(): 
     if isinstance(v, dict): 
     stack.append(v) 

這裏的邏輯是相當接近的遞歸答案（除了以正確的方式;-)爲dict檢查，具有明顯的例外是遞歸調用被替換爲while環和.pop和.append在顯式棧列表上的操作，stack。

Answer 2

（使你的數據結構中的一些亂撞......）

就做遞歸：

def findkey(d, key): 
    if key in d: return d[key] 
    for k,subdict in d.iteritems(): 
     val = findkey(subdict, key) 
     if val: return val 

Answer 3

只是遍歷字典和對底部檢查鍵（注意評論「找不到」價值）。

def find_key_recursive(d, key): 
    if key in d: 
    return d[key] 
    for k, v in d.iteritems(): 
    if type(v) is dict: # Only recurse if we hit a dict value 
     value = find_key_recursive(v, key) 
     if value: 
     return value 
    # You may want to return something else than the implicit None here (and change the tests above) if None is an expected value