python - Python中有 'multimap'实现吗？

Question

我是 Python 新手，熟悉 Multimaps 的实现在 other languages . Python 是否内置了这样的数据结构，或者在常用库中可用？

为了说明我所说的“多图”是什么意思:

a = multidict()
a[1] = 'a'
a[1] = 'b'
a[2] = 'c'

print(a[1])  # prints: ['a', 'b']
print(a[2])  # prints: ['c']

Answer 1

标准库中不存在这样的东西。您可以使用 defaultdict不过:

>>> from collections import defaultdict
>>> md = defaultdict(list)
>>> md[1].append('a')
>>> md[1].append('b')
>>> md[2].append('c')
>>> md[1]
['a', 'b']
>>> md[2]
['c']

(你可能想要使用 set 而不是 list，在这种情况下你会调用 .add 而不是 。追加。)

---

顺便说一句:看看你写的这两行:

a[1] = 'a'
a[1] = 'b'

这似乎表明您希望表达式 a[1] 等于两个不同的值。这对于字典是不可能的，因为它们的键是唯一的，并且它们中的每一个都与单个值相关联。但是，您可以 做的是一一提取与给定键关联的列表中的所有值。您可以使用iter随后连续调用next为了那个原因。或者你可以只使用两个循环:

>>> for k, v in md.items():
...     for w in v:
...         print("md[%d] = '%s'" % (k, w))
... 
md[1] = 'a'
md[1] = 'b'
md[2] = 'c'