Raggruppamento Python chiavi del dizionario come lista e creare un nuovo dizionario con questa lista come un valore

Question

Ho un dizionario Python

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

Poiché i valori nel dizionario di cui sopra non sono unici. Voglio raggruppare le tutte le chiavi di valori unici come una lista e creare un nuovo dizionario come segue:

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

Nota le chiavi del nuovo dizionario v devono essere ordinati. Sto trovando difficile visualizzare e implementare questa creazione di dizionari. Per favore suggeriscimi un modo facile ed efficace per farlo.

Answer 1

Utilizzando collections.defaultdict per facilità:

from collections import defaultdict 

v = defaultdict(list) 

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

ma si può fare con una palude standard dict troppo:

v = {} 

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

In Python 3, utilizzare sorted(d.items()) invece.

Answer 2

Se non si dispone in realtà bisogno di un dict alla fine della giornata, è possibile utilizzare 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) 

Naturalmente, si potrebbe usare questo per costruire un dict se si voleva davvero:

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

Ma a quel punto, probabilmente stai meglio usando la soluzione predefinita di Martijn.

Answer 3

Edilizia ordina i valori e aggiunge nel nuovo dizionario in un valore di chiave esistente, altrimenti il ​​ciclo crea una nuova chiave:

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

for i, j in sorted(d.items(), key=lambda x: x[1]): 
    if j not in result: 
     result.update({j: [i]}) 
    else: 
     result.update({j: result[j] + [i]})