Question

我目前有一个名为“modules_dict”的有序词典。在“modules_dict”中，存在具有类“module_class”的对象，并且这些对象中的每一个都可以具有“submods”的实例，其也是类“module_class”，依此类推。

我的问题是：如果存在名为“digital”的类“module_class”，如何检查每个“module_class”及其任何“submods”，如果存在，请替换它？

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

示例：

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

非理想解决方案（下面的“self”代表module_class“digital”）：

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

递归肯定是要走的路，特别是因为你不确定你可以处理多少嵌套的dicts。

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

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)

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

1 个答案: