Pourquoi dict.get (key) fonctionnait-il mais pas dict [key]?

J'essaie de regrouper les chaînes binaires de certains nombres en fonction du nombre de 1 dans la chaîne.

Cela ne fonctionne pas:

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]

Le dictionnaire attendu one_groupsdoit être

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

Mais je reçois

{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']}

Jusqu'à présent, la seule chose qui a fonctionné est si j'utilise one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]au lieu deone_groups[x.count('1')] += [x]

Mais pourquoi en est-il ainsi? Si je me souviens bien, n'est-il pas dict[key]censé renvoyer la valeur de ce dictionnaire, comme cela dict.get(key)fonctionne? J'ai vu ce fil Pourquoi dict.get (key) au lieu de dict [key]? mais il n'a pas répondu à ma question pour ce cas particulier, car je sais avec certitude que le programme n'est pas destiné à obtenir leKeyError

J'ai également essayé one_groups[x.count('1')].append(x)mais cela ne fonctionne pas non plus.

Le problème est la mutabilité:

one_groups = dict.fromkeys(range(5), [])- cela transmet la même liste que la valeur à toutes les clés . Donc, si vous changez une valeur, vous les changez tous.

C'est essentiellement la même chose que de dire:

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

Si vous souhaitez utiliser une nouvelle liste, vous devez le faire en boucle - soit une forboucle explicite soit une compréhension de dict:

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

Cette chose "s'exécutera" [](ce qui équivaut à list()) pour chaque clé, créant ainsi les valeurs avec des listes différentes.

Pourquoi ça getmarche? Parce que vous prenez explicitement la liste actuelle, mais +créez une nouvelle liste de résultats. Et peu importe que ce soit one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]ou one_groups[x.count('1')] = one_groups[x.count('1')] + [x]- ce qui compte, c'est qu'il y en ait +.

Je sais que tout le monde dit que a+=bc'est juste a=a+b, mais l'implémentation peut être différente pour l'optimisation - dans le cas des listes, +=c'est simplement .extendparce que nous savons que nous voulons notre résultat dans la variable actuelle, donc créer une nouvelle liste serait une perte de mémoire.

Le problème est d'utiliser one_groups = dict.fromkeys(range(5), [])

(Cela transmet la même liste que la valeur à toutes les clés. Donc, si vous changez une valeur, vous les changez toutes)

Vous pouvez utiliser ceci à la place: one_groups = {i:[] for i in range(5)}

(Cette chose "exécutera" [] (ce qui équivaut à list ()) pour chaque clé, créant ainsi les valeurs avec des listes différentes.)

Ceci est l'aide sur la fromkeysméthode de dict .

Aide sur les touches de fonction intégrées:

fromkeys (iterable, value = None, /) méthode de l'instance builtins.type Créez un nouveau dictionnaire avec les clés d'itérable et les valeurs définies sur value

Cela signifie que fromkeys acceptera une valeur, et même si c'est un appelable, il l'évaluera d'abord, puis attribuera cette valeur à toutes les touches dict.

Les listes sont modifiables en Python, et il affectera donc la même référence de liste vide et une modification les affectera toutes.

Utilisez plutôt defaultdict comme suit:

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

Cela acceptera les affectations à des clés non existantes et les valeurs seront par défaut des listes vides (dans ce cas).