Perché dict.get (key) ha funzionato ma non dict [key]?

Sto cercando di raggruppare le stringhe binarie di determinati numeri in base al numero di 1 presenti nella stringa.

Questo non funziona:

s = "0 1 3 7 8 9 11 15"
numbers = map(int, s.split())
binaries = [bin(x)[2:].rjust(4, '0') for x in numbers]

one_groups = dict.fromkeys(range(5), [])
for x in binaries:
    one_groups[x.count('1')] += [x]

Il dizionario previsto one_groupsdeve essere

{0: ['0000'], 
 1: ['0001', '1000'], 
 2: ['0011', '1001'], 
 3: ['0111', '1011'], 
 4: ['1111']}

Ma capisco

{0: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 1: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 2: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 3: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 4: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111']}

Finora l'unica cosa che ha funzionato è se uso one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]invece dione_groups[x.count('1')] += [x]

Ma perché è così? Se ricordo bene, non dict[key]dovrebbe restituire il valore di quel dizionario, simile a come dict.get(key)funziona? Ho visto questa discussione Perché dict.get (chiave) invece di dict [chiave]? ma non ha risposto alla mia domanda per questo caso particolare, dal momento che so per certo che il programma non è pensato per ottenere ilKeyError

Ho anche provato, one_groups[x.count('1')].append(x)ma neanche questo funziona.

Il problema è la mutabilità:

one_groups = dict.fromkeys(range(5), [])- questo passa la stessa lista come valore a tutte le chiavi . Quindi se cambi un valore, li cambi tutti.

È praticamente lo stesso che dire:

tmp = []
one_groups = dict.fromkeys(range(5), tmp)
del tmp

Se vuoi usare un nuovo elenco, devi farlo in un ciclo - un forciclo esplicito o in una comprensione di dict:

one_groups = {key: [] for key in range(5)}

Questa cosa "eseguirà" [](che equivale a list()) per ogni chiave, rendendo così i valori con elenchi diversi.

Perché getfunziona Perché prendi esplicitamente l'elenco corrente, ma +crea un nuovo elenco di risultati. E non importa se lo è one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]o one_groups[x.count('1')] = one_groups[x.count('1')] + [x]- ciò che conta è che ci sia +.

So come tutti dicono che a+=bè giusto a=a+b, ma l'implementazione potrebbe essere diversa per l'ottimizzazione - nel caso degli elenchi, +=è solo .extendperché sappiamo che vogliamo il nostro risultato nella variabile corrente, quindi la creazione di un nuovo elenco sarebbe uno spreco di memoria.

Il problema sta usando one_groups = dict.fromkeys(range(5), [])

(Questo passa lo stesso elenco di valori a tutte le chiavi. Quindi, se si cambia un valore, si cambiano tutti)

È possibile utilizzare questo invece: one_groups = {i:[] for i in range(5)}

(Questa cosa "eseguirà" [] (che equivale a list ()) per ogni chiave, rendendo così i valori con liste diverse.)

Questo è l'aiuto sul fromkeysmetodo di dict .

Aiuto su tasti funzione integrati:

metodo fromkeys (iterable, value = None, /) dell'istanza builtins.type Crea un nuovo dizionario con chiavi da iterable e valori impostati su value

Ciò significa che i tokeys accetteranno un valore e anche se è un callable, lo valuterà prima e quindi assegnerà quel valore a tutte le chiavi dict.

Gli elenchi sono modificabili in Python, quindi assegnerà lo stesso riferimento di elenco vuoto e una modifica li influenzerà tutti.

Usa defaultdict invece come questo:

>>> from collections import defaultdict
>>> one_groups = defaultdict(list)
>>> for x in binaries:
      one_groups[x.count('1')] += [x]
>>> one_groups = dict(one_groups) # to stop default dict behavior

Questo accetterà assegnazioni a chiavi inesistenti e i valori verranno automaticamente impostati su elenchi vuoti (in questo caso).