的Python：應用函數值在嵌套的字典

Question

我有一個深刻的任意組嵌套詞典：

x = {'a': 1, 'b': {'c': 6, 'd': 7, 'g': {'h': 3, 'i': 9}}, 'e': {'f': 3}} 

和我想的功能主要適用於在字典的所有整數，所以喜歡map ，我想，但對於嵌套字典。

因此：map_nested_dicts(x, lambda v: v + 7)將是那種目標。

我被困在最好的方式來存儲密鑰層，然後把修改後的值放回到正確的位置。

這樣做的最佳方法是什麼？

Answer 1

訪問所有嵌套值遞歸：

import collections 

def map_nested_dicts(ob, func): 
    if isinstance(ob, collections.Mapping): 
     return {k: map_nested_dicts(v, func) for k, v in ob.iteritems()} 
    else: 
     return func(ob) 

map_nested_dicts(x, lambda v: v + 7) 
# Creates a new dict object: 
# {'a': 8, 'b': {'c': 13, 'g': {'h': 10, 'i': 16}, 'd': 14}, 'e': {'f': 10}} 

在某些情況下，它需要修改原來字典對象（以避免重新創建它）：

import collections 

def map_nested_dicts_modify(ob, func): 
    for k, v in ob.iteritems(): 
     if isinstance(v, collections.Mapping): 
      map_nested_dicts_modify(v, func) 
     else: 
      ob[k] = func(v) 

map_nested_dicts_modify(x, lambda v: v + 7) 
# x is now 
# {'a': 8, 'b': {'c': 13, 'g': {'h': 10, 'i': 16}, 'd': 14}, 'e': {'f': 10}} 

如果你使用Python 3：

• 替換dict.iteritems與dict.items

• 與import collections.abc

• 取代import collections與collections.abc.Mapping

Answer 2

只是爲了擴大vaultah的回答，如果你的元素之一可以是替換列表collections.Mapping，並且希望以處理這些：

import collections 

def map_nested_dicts_modify(ob, func): 
for k, v in ob.iteritems(): 
    if isinstance(v, collections.Mapping): 
     map_nested_dicts_modify(v, func) 
    elif isinstance(v, list): 
     ob[k] = map(func, v) 
    else: 
     ob[k] = func(v)