<filename>python101/code/invert_dict.py
"""This module contains code from
Think Python by <NAME>
http://thinkpython.com

Copyright 2012 <NAME>
License: GNU GPLv3 http://www.gnu.org/licenses/gpl.html

"""

def invert_dict(d):
    """Inverts a dictionary, returning a map from val to a list of keys.

    If the mapping key->val appears in d, then in the new dictionary
    val maps to a list that includes key.

    d: dict

    Returns: dict
    """
    inverse = {}
    for key, val in d.iteritems():
        inverse.setdefault(val, []).append(key)
    return inverse


if __name__ == '__main__':
    d = dict(a=1, b=2, c=3, z=1)
    inverse = invert_dict(d)
    for val, keys in inverse.iteritems():
        print val, keys


<filename>python101/code/invert_dict.py
"""This module contains code from
Think Python by <NAME>
http://thinkpython.com

Copyright 2012 <NAME>
License: GNU GPLv3 http://www.gnu.org/licenses/gpl.html

"""

def invert_dict(d):
    """Inverts a dictionary, returning a map from val to a list of keys.

    If the mapping key->val appears in d, then in the new dictionary
    val maps to a list that includes key.

    d: dict

    Returns: dict
    """
    inverse = {}
    for key, val in d.iteritems():
        inverse.setdefault(val, []).append(key)
    return inverse


if __name__ == '__main__':
    d = dict(a=1, b=2, c=3, z=1)
    inverse = invert_dict(d)
    for val, keys in inverse.iteritems():
        print val, keys


This module contains code from Think Python by <NAME> http://thinkpython.com  Copyright 2012 <NAME> License: GNU GPLv3 http://www.gnu.org/licenses/gpl.html Inverts a dictionary, returning a map from val to a list of keys.      If the mapping key->val appears in d, then in the new dictionary     val maps to a list that includes key.      d: dict      Returns: dict