当前位置: 首页 > 文档资料 > Python 数据结构 >

Maps

优质
小牛编辑
135浏览
2023-12-01

Python Maps也称为ChainMap,是一种将多个词典作为一个单元一起管理的数据结构。 组合字典包含特定序列中的键和值对,从而消除了任何重复键。 ChainMap的最佳用途是一次搜索多个字典并获得正确的键值对映射。 我们还看到这些ChainMaps表现为堆栈数据结构。

创建ChainMap

我们创建了两个词典,并使用集合库中的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'}]