Is there a ‘multimap’ implementation in Python?

by

Such a thing is not present in the standard library. You can use a 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']

(Instead of list you may want to use set, in which case you’d call .add instead of .append.)

As an aside: look at these two lines you wrote:

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

This seems to indicate that you want the expression a[1] to be equal to two distinct values. This is not possible with dictionaries because their keys are unique and each of them is associated with a single value. What you can do, however, is extract all values inside the list associated with a given key, one by one. You can use iter followed by successive calls to next for that. Or you can just use two loops:

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

More Related Contents:

  1. How do I merge two dictionaries in a single expression (take union of dictionaries)?
  2. Iterating over dictionaries using ‘for’ loops
  3. Delete an element from a dictionary
  4. How to merge multiple dicts with same key or different key?
  5. Rename a dictionary key
  6. Modifying a Python dict while iterating over it
  7. What’s a correct and good way to implement __hash__()?
  8. Safe method to get value of nested dictionary
  9. Get the key corresponding to the minimum value within a dictionary
  10. How to convert an XML string to a dictionary?
  11. How to sum dict elements
  12. How to add multiple values to a dictionary key in python?
  13. Extract subset of key-value pairs from dictionary?
  14. How does the key argument in python’s sorted function work?
  15. Convert a python dict to a string and back
  16. sort dict by value python [duplicate]
  17. Recursively access dict via attributes as well as index access?
  18. Is there anything faster than dict()?
  19. Why do I get an error “‘unicode’ object does not support item deletion” when trying to delete values from a JSON object?
  20. Merge several Python dictionaries
  21. Is there a difference between using a dict literal and a dict constructor?
  22. Python: Elegantly merge dictionaries with sum() of values [duplicate]
  23. Efficient way to remove keys with empty strings from a dict
  24. How to convert a list to a dictionary with indexes as values?
  25. “unpacking” a passed dictionary into the function’s name space in Python?
  26. Creating a dictionary with list of lists in Python
  27. How to detect if any element in a dictionary changes?
  28. Python Pickling Dictionary EOFError
  29. get python dictionary from string containing key value pairs
  30. How to create a nested dictionary from a list in Python?

Leave a Comment