1. 字典合并与ChainMap的局限性
在python中，合并字典是一个常见的操作。对于简单的字典，可以使用update()方法或字典解包操作符（**）来合并。然而，当涉及到具有相同键的嵌套字典时，情况会变得复杂。例如，如果两个字典都包含键'123'，且其对应的值都是字典，我们通常希望这些内部字典也能被合并，而不是简单地覆盖。
collections.ChainMap是Python标准库提供的一个非常实用的工具，它将多个字典或映射组合成一个单一的、可更新的视图。它的主要特点是：
- 查找顺序： 当查找一个键时，ChainMap会按照传入的字典顺序依次查找，返回第一个找到的值。
- 写操作： 默认情况下，所有写操作（如__setitem__）都会影响ChainMap中第一个字典。
考虑以下两个嵌套字典：
a = {'123': {'player': 1,
'opponent': 2},
'18': {'player': 10,
'opponent': 12}
}
b = {'123': {'winner': 1},
'180': {'winner': 2}
}我们期望的合并结果是：
{'123': {'player': 1,
'opponent': 2,
'winner': 1}, # 内部字典被合并
'18': {'player': 10,
'opponent': 12},
'180': {'winner': 2}
}然而，直接使用ChainMap进行合并，其行为并不能满足这种深度合并的需求：
立即学习“Python免费学习笔记（深入）”；
from collections import ChainMap
merged_chainmap = ChainMap(a, b)
print(dict(merged_chainmap))
# 输出: {'123': {'player': 1, 'opponent': 2}, '180': {'winner': 2}, '18': {'player': 10, 'opponent': 12}}可以看到，键'123'对应的值是字典a中的{'player': 1, 'opponent': 2}，而b中'123'对应的{'winner': 1}被完全忽略了。这是因为ChainMap在查找'123'时，首先在a中找到了对应的值，便直接返回，不再继续查找b中的同名键。对于非字典类型的值，这种行为是合理的，但对于嵌套字典，我们需要更深层次的合并逻辑。
2. 实现深度合并：定制DeepChainMap
为了实现对嵌套字典的深度合并，我们需要扩展ChainMap的行为。核心思想是重写__getitem__方法，使其在遇到值为字典的键时，能够递归地将所有映射中该键对应的字典进行合并。
以下是实现这一功能的DeepChainMap类：
from collections import ChainMap
class DeepChainMap(ChainMap):
"""
一个ChainMap的变体，支持对嵌套字典的递归深度合并。
当查找的键对应的值为字典时，它会将所有映射中该键对应的字典进行递归合并。
"""
def __getitem__(self, key):
"""
重写__getitem__方法，实现深度查找和合并逻辑。
"""
# 收集所有映射中给定键对应的值
values = (mapping[key] for mapping in self.maps if key in mapping)
try:
# 获取第一个找到的值
first = next(values)
except StopIteration:
# 如果所有映射中都没有找到该键，则抛出KeyError
return self.__missing__(key)
# 如果第一个找到的值是字典类型
if isinstance(first, dict):
# 递归地创建一个新的DeepChainMap实例，将所有找到的字典进行合并
# self.__class__ 指向 DeepChainMap 类本身
return self.__class__(first, *values)
# 如果不是字典，则直接返回第一个找到的值
return first
def __repr__(self):
"""
重写__repr__方法，提供更清晰的表示，使其在打印时像一个普通字典。
"""
return repr(dict(self))
代码解析：
-
__getitem__(self, key) 方法：
- values = (mapping[key] for mapping in self.maps if key in mapping): 这是一个生成器表达式，用于遍历self.maps（ChainMap内部存储字典的列表），收集所有包含key的字典中key对应的值。
- first = next(values): 尝试从values生成器中获取第一个值。
- except StopIteration: 如果values为空（即所有映射中都没有找到key），则调用self.__missing__(key)，这会抛出KeyError，与标准字典行为一致。
- if isinstance(first, dict): 这是实现深度合并的关键。如果first是一个字典，这意味着我们遇到了一个需要深度合并的嵌套结构。
- return self.__class__(first, *values): 在这种情况下，我们递归地创建一个新的DeepChainMap实例。
- self.__class__：确保递归调用的是DeepChainMap类本身。
- first: 作为新DeepChainMap的第一个映射。
- *values: 将生成器中剩余的所有字典作为后续映射传递给新的DeepChainMap。这样，所有层级的同名字典都会被递归合并。
- return first: 如果first不是字典（例如，是整数、字符串、列表等），则直接返回它，不进行递归合并。
-
__repr__(self) 方法：
- return repr(dict(self)): 这个方法是为了让DeepChainMap实例在被print()或在交互式环境中显示时，能够以一个常规字典的格式呈现，提高可读性。它将DeepChainMap转换为一个普通字典，然后返回其字符串表示。
3. 实际应用与演示
现在，我们可以使用我们定制的DeepChainMap来合并之前的示例字典：
a = {'123': {'player': 1,
'opponent': 2},
'18': {'player': 10,
'opponent': 12}
}
b = {'123': {'winner': 1},
'180': {'winner': 2}
}
# 使用DeepChainMap进行合并
deep_merged_dict = DeepChainMap(a, b)
print(deep_merged_dict)输出结果：
{'123': {'winner': 1, 'player': 1, 'opponent': 2}, '180': {'winner': 2}, '18': {'player': 10, 'opponent': 12}}正如所期望的，键'123'对应的内部字典被成功合并，b中的'winner': 1被添加到了a中'123'对应的字典里，而其他不冲突的键则被正确保留。
4. 注意事项与总结
- 只读操作的深度合并： 当前实现的DeepChainMap主要解决了读取（__getitem__）时的深度合并问题。这意味着当你通过DeepChainMap访问一个键时，如果该键对应的值是嵌套字典，你会得到一个合并后的视图。
- 写操作（__setitem__和__delitem__）： 如果你需要对DeepChainMap进行写操作（例如，更新或删除键），并且希望这些操作也能以深度合并或深度删除的方式进行，那么你需要类似地重写__setitem__和__delitem__方法。默认情况下，ChainMap的写操作只会影响第一个映射。例如，如果你对DeepChainMap进行赋值操作，如deep_merged_dict['123']['new_key'] = 'value'，这实际上是直接修改了a中'123'对应的字典，而不是在合并后的视图上进行操作。
- 性能考量： 每次通过__getitem__访问一个嵌套字典时，DeepChainMap都会递归地创建一个新的DeepChainMap实例。对于非常深或非常频繁访问的嵌套结构，这可能会引入一定的性能开销。在某些场景下，如果仅仅需要一次性合并结果，可以考虑使用自定义的递归函数直接生成一个合并后的字典。
- 替代方案： 对于不严格要求使用ChainMap且需要完全可写/可修改的深度合并字典的场景，可以编写一个通用的递归字典合并函数。例如，使用类似dict.update()的逻辑，但在遇到字典值时递归调用自身。
通过扩展collections.ChainMap并重写其核心方法，我们成功地实现了对嵌套字典的深度合并。这种方法利用了ChainMap的视图特性，在不改变原始字典的前提下，提供了一个合并后的统一视图，为处理复杂数据结构提供了强大的灵活性。
