Python数据结构与算法(2)---字典序列ChainMap

简介: Python数据结构与算法(2)---字典序列ChainMap

前言


容器数据类型包括数组list,字典dict以及元组tuple等。本篇,将详细介绍ChainMap字典序列的使用。


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值情况下,只有子映射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()提供了一个额外的映射在最前面。正是这种基于堆栈的思维,我们很容易在一次迭代中增加或更新值,然后在下一次迭代中丢弃这些改变。

相关文章
|
23小时前
|
存储 算法 安全
Python 加密算法详解与应用
Python 加密算法详解与应用
6 1
|
3天前
|
存储 算法 Python
火箭般的提升!学会Python并查集,让你的算法能力飞跃新高度!
火箭般的提升!学会Python并查集,让你的算法能力飞跃新高度!
12 1
|
23小时前
|
算法 安全 Go
Python与Go语言中的哈希算法实现及对比分析
Python与Go语言中的哈希算法实现及对比分析
8 0
|
23小时前
|
安全 测试技术 Go
Python 和 Go 实现 AES 加密算法的技术详解
Python 和 Go 实现 AES 加密算法的技术详解
6 0
|
1天前
|
存储 Java Serverless
【Python】字典
【Python】字典
9 0
|
1天前
|
存储 算法 搜索推荐
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
8 0
|
2天前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
|
2天前
|
Python
Python操作:字符串--列表--元组--字典--运算符 (一)
Python操作:字符串--列表--元组--字典--运算符 (一)
|
2天前
|
Python
Python操作:字符串--列表--元组--字典--运算符 (二)
Python操作:字符串--列表--元组--字典--运算符 (二)
11 0
|
3天前
|
存储 算法 搜索推荐
探索常见数据结构:数组、链表、栈、队列、树和图
探索常见数据结构:数组、链表、栈、队列、树和图
77 64