在键数组中访问字典，或将键初始化为子字典

Question

我有一本字典（比如 dic），我想在其中添加有关城市的信息，因此数组的示例如下：

lst = ["Belgium", "Flanders", "Antwerp"]

但这可能是：

lst = ["Germany", "Berlin"]

即我要更改字典的键数组的长度是未知的。我可以执行 dic[lst] 之类的操作来直接进入子目录列表吗？

理想情况下，每当 dic[lst] 尝试访问尚未定义的密钥时，它会自动执行此操作。但这不是必需的：我总是可以检查子目录是否存在，并在浏览我的字典之前先初始化所有子目录。

因此我想要一些函数 f，它接受一个字典 dic、一个键数组 lst 和一个值 val。该函数应返回字典 dic，但在对应于 lst 的条目中带有 val。

Answer 1

如果您查找字典级联，您可以使用以下插入机制：

def insert_cascade(dic,lst,val):
    for item in lst[:-1]:
        subdic = dic.get(item)
        if subdic is None:
            subdic = {}
            dic[item] = subdic
        dic = subdic
    dic[lst[-1]] = val

现在如果我们构造一个world 字典：

world = {}

我们插入给定的样本输入，我们将生成：

>>> world = {}
>>> insert_cascade(world,["Belgium", "Flanders", "Antwerp"],'this is Antwerp')
>>> world
{'Belgium': {'Flanders': {'Antwerp': 'this is Antwerp'}}}
>>> insert_cascade(world,["Germany", "Berlin"],42)
>>> world
{'Belgium': {'Flanders': {'Antwerp': 'this is Antwerp'}}, 'Germany': {'Berlin': 42}}

如果我们稍后决定添加["Belgium", "Flanders", "Leuven"] 和["Belgium", "Brussels","Brussels"]，我们会得到：

>>> insert_cascade(world,["Belgium", "Flanders", "Leuven"],True)
>>> world
{'Belgium': {'Flanders': {'Leuven': True, 'Antwerp': 'this is Antwerp'}}, 'Germany': {'Berlin': 42}}
>>> insert_cascade(world,["Belgium", "Brussels","Brussels"],object())
>>> world
{'Belgium': {'Brussels': {'Brussels': <object object at 0x7f90f2769080>}, 'Flanders': {'Leuven': True, 'Antwerp': 'this is Antwerp'}}, 'Germany': {'Berlin': 42}}

因此，在这些插入之后，我们的world 包含一个字典，其中包含每个城市的'Belgium' 和'Germany'，该对象分配给您通过val。

请注意，您可以在此处任意深度地嵌套字典。例如，比利时的结构很复杂。因此，对于某些地区/国家，您可能会决定比其他地区/国家更深地嵌套。