Python数据结构 Map
Python Maps 也叫 ChainMap 是一种数据结构,它把多个字典作为一个单元来管理。合并后的字典包含了按特定顺序排列的键和值对,消除了任何重复的键。ChainMap的最佳用途是一次搜索多个字典并获得适当的键值对映射。我们还看到,这些 ChainMaps 的行为就像堆栈数据结构一样。
创建一个ChainMap
我们创建了两个字典,并使用collection库中的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
Map的重新排序
如果我们在上面的例子中改变字典的顺序,同时把它们放在一起,我们会看到元素的位置会被改变,就像它们在一个连续的链条中一样。这再次显示了Map作为堆栈的行为。
例子
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'}]
更新Map
当字典中的元素被更新时,其结果会立即在 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'}]