Python字典序列ChainMap详解:搜索机制、顺序调整与更新策略
本文深入解析Python中collections模块的ChainMap类。ChainMap作为字典序列容器,按构造顺序搜索键值。文章演示了如何通过修改maps属性重排列顺序,并重点讲解直接更新与使用new_child()创建新实例的区别,帮助开发者在保持底层数据不变的前提下实现高效的上下文管理。
前言
容器数据类型涵盖列表list、字典dict以及元组tuple等常见结构。本文将重点介绍ChainMap这一特殊字典序列的使用方法与特性。
ChainMap
ChainMap类负责管理一个字典序列,并严格按照子映射传入构造函数的顺序进行搜索,以查找与键关联的值。它提供了一个优秀的“上下文”容器概念,可以将其视为一个栈:当栈增长时发生变更,栈收缩时这些变更会被丢弃。
接下来,我们来看其基本的使用规则:
import collections
a = {"a": "A", "c": "c", }
b = {"b": "B", "c": "D", }
col = collections.ChainMap(a, b)
# 和普通字典一样访问
print(col["a"])
print(list(col.keys()), list(col.values()))
for key, value in col.items():
print(key, value)
运行之后,效果如下:

从结果可以看出,当存在相同的key值时,ChainMap优先返回子映射a中的值。这证实了ChainMap是依据子映射传递到构造函数的顺序来搜索这些子映射的。
重排列
实际上,子映射的顺序存储在maps属性中。我们可以直接通过该属性增加新映射,或者改变映射的顺序。例如,在上述示例中,映射c取自字典a的值;如果我们直接颠倒顺序,就可以获取b的值。
import collections
a = {"a": "A", "c": "c", }
b = {"b": "B", "c": "D", }
col = collections.ChainMap(a, b)
#颠倒顺序
col.maps = list(reversed(col.maps))
for key, value in col.items():
print(key, value)
运行之后,效果如下:

这里的reversed()函数易于理解,其作用是颠倒序列的顺序。
更新值
ChainMap会归并子映射的值,那么应该如何更改呢?无论是直接更新基本的子映射值,还是更新ChainMap对象的值,都会导致子映射与ChainMap对象的值同时发生改变。
import collections
a = {"a": "A", "c": "c", }
b = {"b": "B", "c": "D", }
col = collections.ChainMap(a, b)
col['c'] = 'Z'
print(col['c'])
#变更回来
col['c'] = 'c'
a['c'] = 'Z'
print(col['c'])
运行之后,效果如下:

那么,如何保证不更改原有的底层数据结构呢?答案是通过new_child()方法创建一个新的ChainMap。具体代码如下:
import collections
a = {"a": "A", "c": "c", }
b = {"b": "B", "c": "D", }
col = collections.ChainMap(a, b)
col2 = col.new_child()
print(col)
print(col2)
print("--------------------------")
col2['c'] = 'Z'
print(col)
print(col2)
运行之后,效果如下:

可以看到,new_child()在头部提供了一个额外的映射。正是这种基于堆栈的思维,使得我们很容易在一次迭代中增加或更新值,然后在下一次迭代中丢弃这些改变。
到此这篇关于Python实现字典序列ChainMap的文章就介绍到这了,更多相关Python 字典序列ChainMap内容请搜索本站以前的文章或继续浏览下面的相关文章希望大家以后多多支持本站!
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













