Python - 数据结构之映射(Map)
-
简述
Python Maps 也称为 ChainMap 是一种将多个字典作为一个单元一起管理的数据结构。组合字典包含特定序列中的键和值对,消除了任何重复键。ChainMap 的最佳用途是一次搜索多个字典并获得正确的键值对映射。我们还看到这些 ChainMap 表现为堆栈数据结构。 -
创建链图
我们创建了两个字典,并使用集合库中的 ChainMap 方法将它们组合在一起。然后我们打印字典组合结果的键和值。如果有重复的键,则只保留第一个键的值。例子
输出
执行上述代码时,会产生以下结果 - -
Map重新排序
如果我们在上面的示例中更改字典的顺序,同时将它们组合在一起,我们会看到元素的位置被互换,就好像它们在一个连续的链中一样。这再次将 Maps 的行为显示为堆栈。例子
输出
执行上述代码时,会产生以下结果 - -
更新Map
当字典的元素更新时,结果会立即更新到 ChainMap 的结果中。在下面的示例中,我们看到新的更新值反映在结果中,而无需再次显式应用 ChainMap 方法。例子
输出
执行上述代码时,会产生以下结果 -