Python Data Structure 简明教程
Python - Maps
Python Maps 又称为 ChainMap,是一种数据结构,可同时管理多个字典为一个单位。组合的字典包含特定序列中的键和值对,消除了任何重复的键。ChainMap 的最佳用途是同时搜索多个字典并获得适当的键值对映射。我们还看到这些 ChainMaps 的行为类似堆栈数据结构。
Creating a ChainMap
我们创建两个字典,并使用 collections 库中的 ChainMap 方法对它们进行组合。然后,我们打印字典组合结果的键和值。如果存在重复键,则仅保留第一个键的值。
Example
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)))
Map Reordering
如果在上例中组合字典时更改字典的顺序,我们会看到元素的位置会像在连续链中一样交换。这再次显示了映射作为堆栈的行为。
Updating Map
当更新字典的元素时,将在 ChainMap 的结果中立即更新结果。在下面的示例中,我们看到新的更新值反映在结果中,而无需显式再次应用 ChainMap 方法。