- Python 数据结构与算法教程
- Python - 数据结构首页
- Python - 数据结构介绍
- Python - 数据结构环境
- Python - 数组
- Python - 列表
- Python - 元组
- Python - 字典
- Python - 二维数组
- Python - 矩阵
- Python - 集合
- Python - 映射
- Python - 链表
- Python - 栈
- Python - 队列
- Python - 双端队列
- Python - 高级链表
- Python - 哈希表
- Python - 二叉树
- Python - 搜索树
- Python - 堆
- Python - 图
- Python - 算法设计
- Python - 分治法
- Python - 递归
- Python - 回溯法
- Python - 排序算法
- Python - 搜索算法
- Python - 图算法
- Python - 算法分析
- Python - 大O表示法
- Python - 算法类别
- Python - 均摊分析
- Python - 算法论证
- Python 数据结构与算法有用资源
- Python - 快速指南
- Python - 有用资源
- Python - 讨论
Python - 映射
Python 映射,也称为 ChainMap,是一种数据结构,用于将多个字典作为一个单元一起管理。组合字典包含按特定顺序排列的键值对,消除了任何重复的键。ChainMap 的最佳用途是一次搜索多个字典并获取正确的键值对映射。我们还看到这些 ChainMap 的行为类似于栈数据结构。
创建 ChainMap
我们创建两个字典,并使用 collections 库中的 ChainMap 方法将它们组合在一起。然后,我们打印组合字典的结果的键和值。如果存在重复的键,则仅保留第一个键的值。
示例
import collections dict1 = {'day1': 'Mon', 'day2': 'Tue'} dict2 = {'day3': 'Wed', 'day1': 'Thu'} res = collections.ChainMap(dict1, dict2) # Creating a single dictionary print(res.maps,'\n') print('Keys = {}'.format(list(res.keys()))) print('Values = {}'.format(list(res.values()))) print() # Print all the elements from the result print('elements:') for key, val in res.items(): print('{} = {}'.format(key, val)) print() # Find a specific value in the result print('day3 in res: {}'.format(('day1' in res))) print('day4 in res: {}'.format(('day4' in res)))
输出
执行上述代码时,会产生以下结果:
[{'day1': 'Mon', 'day2': 'Tue'}, {'day1': 'Thu', 'day3': 'Wed'}] Keys = ['day1', 'day3', 'day2'] Values = ['Mon', 'Wed', 'Tue'] elements: day1 = Mon day3 = Wed day2 = Tue day3 in res: True day4 in res: False
映射重新排序
如果我们在上述示例中组合字典时更改字典的顺序,我们会看到元素的位置会互换,就像它们在一个连续的链中一样。这再次表明映射的行为类似于栈。
示例
import collections dict1 = {'day1': 'Mon', 'day2': 'Tue'} dict2 = {'day3': 'Wed', 'day4': 'Thu'} res1 = collections.ChainMap(dict1, dict2) print(res1.maps,'\n') res2 = collections.ChainMap(dict2, dict1) print(res2.maps,'\n')
输出
执行上述代码时,会产生以下结果:
[{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Thu'}] [{'day3': 'Wed', 'day4': 'Thu'}, {'day1': 'Mon', 'day2': 'Tue'}]
更新映射
当字典的元素被更新时,结果会立即在 ChainMap 的结果中更新。在下面的示例中,我们看到新更新的值会反映在结果中,而无需再次显式应用 ChainMap 方法。
示例
import collections dict1 = {'day1': 'Mon', 'day2': 'Tue'} dict2 = {'day3': 'Wed', 'day4': 'Thu'} res = collections.ChainMap(dict1, dict2) print(res.maps,'\n') dict2['day4'] = 'Fri' print(res.maps,'\n')
输出
执行上述代码时,会产生以下结果:
[{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Thu'}] [{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Fri'}]
广告