检查字典中是否存在字典，如果是，请更改它

Question

我目前有一个名为"modules_dict"的有序字典。在"modules_dict"中，有类"module_class"的对象，这些对象中的每一个都可以有"子模组"的实例，这些实例也是类"module_class"，依此类推。

我的问题是：如果说存在名为"数字"的类"module_class"，我如何检查每个"module_class"及其任何"子模组"，如果是这样替换它？

class module_class:
self.name
self.submods = OrderedDict()

例：

modules_dict = {
"angel": module_class(submods = { 
    "analog": module_class(submods = { 
        "digital": module_class()})
    })
}

非理想解决方案（下面的"self"代表"数字"module_class）：

for mod in modules_dict.values():
    for submod in mod.submods.values():
        for sub in submod:
            if self.name == sub.name:
                modules_dict[mod.name].submods[sub.name] = [self]
            for sm in sub.submods.values():
                for s in sm:
                    if self.name == s.name:
                        modules_dict[mod.name].submods[sub.name].submods[s.name] = [self]

显然，不知道需要多少个for循环。我正在考虑使用递归，但我不知道如何更改字典"modules_dict"

Answer 1

递

归绝对是要走的路，特别是因为你不确定你可以处理多少嵌套的字典。

我尝试了另一个答案，但我很难让它工作。我刚刚成功测试了这个：

def find_and_replace(d, key, replacement="replacement"):
    for k,v in d.items():
        if isinstance(v, dict):
            print "found nested dict"
            if find_and_replace(v, key):
                return True
        elif isinstance(v, str):
            if k==key:
                d.update({k:replacement})
                print "replaced [%s] with [%s]" % (v, replacement)
                return True

这是我的输出：

>>> etc = {'this': {'that': {'theother': 'a'}}}
>>> find_and_replace(etc, "theother")
found nested dict
found nested dict
replaced [a] with [replacement]
>>> print etc
{'this': {'that': {'theother': 'replacement'}}}

elif isinstance(v, str):条件是一个占位符，用于实现对module实例的检查。在这里，我正在检查字符串，但你明白了。

---

编辑：问题陈述中的类可以这样实现吗？

import collections
class module_class(object):
    def __init__(self, submods={}):
        self.name = "name"
        self.submods = collections.OrderedDict(submods)