上一节:
下一节:

  Python - 数据结构之映射（Map）

  • 简述

    Python Maps 也称为 ChainMap 是一种将多个字典作为一个单元一起管理的数据结构。组合字典包含特定序列中的键和值对，消除了任何重复键。ChainMap 的最佳用途是一次搜索多个字典并获得正确的键值对映射。我们还看到这些 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

  • Map重新排序

    如果我们在上面的示例中更改字典的顺序，同时将它们组合在一起，我们会看到元素的位置被互换，就好像它们在一个连续的链中一样。这再次将 Maps 的行为显示为堆栈。

    例子

    
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'}]
上一节:
下一节: