Groupement Python clés de dictionnaire sous forme de liste et de créer un nouveau dictionnaire avec cette liste en tant que valeur

J'ai un python dictionnaire 

d = {1: 6, 2: 1, 3: 1, 4: 9, 5: 9, 6: 1}

Puisque les valeurs au-dessus du dictionnaire ne sont pas uniques. Je veux du groupe de la toutes les clés de valeurs uniques, comme une liste, et de créer un nouveau dictionnaire comme suit:

v = {6:[1], 1:[2, 3, 6], 9: [4, 5]}

Remarque les clés du nouveau dictionnaire v doivent être triés. Je trouve qu'il est difficile de visualiser et de mettre en œuvre ce dictionnaire de la création. Merci de me suggérer un moyen facile et efficace de le faire.

InformationsquelleAutor Shankar | 2013-04-01
  1. 52

    À l'aide de collections.defaultdict pour la facilité:

    from collections import defaultdict

v = defaultdict(list)

for key, value in sorted(d.iteritems()):
    v[value].append(key)

    mais vous pouvez le faire avec un bog-standard dict trop:

    v = {}

for key, value in sorted(d.iteritems()):
    v.setdefault(value, []).append(key)

    En Python 3, utilisation sorted(d.items()) à la place.

    • Si vous allez avec l'defaultdict, mais ne veulent pas le "par défaut" comportement de continuer après l'initialisation de la dict, vous pouvez définir la default_factory attribut None. Ensuite, votre defaultdict va se comporter comme un dict dans presque tous les sens.
    • Comme une note de côté, je suis un grand fan de la façon dont vous avez trié les objets et non pas les valeurs que serait la plupart des gens (ou du moins mon) premier instinct. +1.
    • Qu'est-ce que le list en 2ème ligne? Il semble que cela fonctionne simplement en ayant v = defaultdict()
    • non, cela ne fonctionnerait pas. defaultdict() prend un usine de la fonction, quelque chose que lorsqu'on l'appelle, produit un nouvel objet à insérer dans le dictionnaire si une touche n'existe pas encore. En passant list signifie que chaque fois qu'une touche n'existe pas encore, v[value] causes de la defaultdict objet à appeler list() et insérer le résultat dans le dictionnaire pour la clé. Si vous omettez la fonction de fabrication, defaultdict agit comme un dictionnaire et soulève un KeyError pour les touches manquantes.
    • C'est ce à quoi je m'attendais. Merci
    InformationsquelleAutor Martijn Pieters
  2. 13

    Si vous n'avez pas réellement besoin d'un dict à la fin de la journée, vous pouvez utiliser itertools.groupby:

    from itertools import groupby
from operator import itemgetter

for k,v in groupby(sorted(d.items()),key=itemgetter(0)):
    print k,list(v)

    Bien sûr, vous pouvez l'utiliser pour construire un dict si tu voulais vraiment:

    {k:list(v) for k,v in groupby(sorted(d.items()),key=itemgetter(0))}

    Mais à ce stade, vous êtes probablement mieux d'utiliser Martijn de defaultdict solution.

    • Votre dictionnaire ne fonctionne pas, et, au lieu de produit: {1: [(1, 6)], 2: [(2, 1)], 3: [(3, 1)], 4: [(4, 9)], 5: [(5, 9)], 6: [(6, 1)]}
    InformationsquelleAutor mgilson