Python 中有“multimap”实现吗？

我是 Python 新手，并且熟悉以下的实现多重地图 http://en.wikipedia.org/wiki/Multimap in other http://www.sgi.com/tech/stl/Multimap.html 语言 http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Multimap.html。 Python 是否内置了这样的数据结构，或者在常用的库中提供了这样的数据结构？

为了说明“多重映射”的含义：

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

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

标准库中不存在这样的东西。您可以使用defaultdict http://docs.python.org/3.1/library/collections.html#collections.defaultdict though:

>>> 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']

（代替list你可能想使用set，在这种情况下你会打电话.add代替.append.)

作为旁白: 看看你写的这两行：

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

这似乎表明您想要表达a[1]等于两个不同的值。这对于字典来说是不可能的，因为它们的键是唯一的，并且每个键都与单个值相关联。你什么can然而，要做的是一一提取与给定键关联的列表内的所有值。您可以使用iter http://docs.python.org/3.1/library/functions.html#iter随后连续调用next http://docs.python.org/3.1/library/functions.html#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'