Sous-classe defaultdict dans module collections - (debutant)

Version imprimable

Bonsoir a toutes et a tous,
Je ne comprends pas a quoi sert defaultdict . Concrètement ,comment fonctionne t-elle dans un exemple ?

Je ne comprends pas le resultat de ce bout de code par exemple :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
tuples = [ 
    ...:     (1, 2), 
    ...:     (2, 1), 
    ...:     (1, 3), 
    ...:     (2, 4), 
    ...: ]                                                             
 
In [18]: from collections import defaultdict 
    ...: resultat = defaultdict(list) 
    ...:   
    ...: for x, y in tuples: 
    ...:     resultat[x].append(y) 
    ...:  
    ...: for key, value in resultat.items(): 
    ...:     print(key, value) 
    ...:

Code:

1
2
1 [2, 3]
2 [1, 4]

Salut,

Décomposons sur une feuille de papier.

Code:

1
2
3
4
5
6
7
8
9
 
for x, y in tuples: 
    resultat[x].append(y)
 
            resultat[1]     resultat[2]
x, y = 1, 2     [2]             
x, y = 2, 1                     [1]
x, y = 1, 3     [2, 3]
x, y = 2, 4                     [1, 4]

Le résultat attendu !

29/11/2020, 20h46
chris7522

Merci pour cet exemple !
Mais que fait defaultdict ? Il donne une clé par défaut lorsqu'elle manque , c'est ca ?
29/11/2020, 21h05
Sve@r
Bonjour

Citation:

Envoyé par chris7522

Je ne comprends pas a quoi sert defaultdict .

Ca sert à créer un dictionnaire avec constructeur par défaut pour toute nouvelle clef

Citation:

Envoyé par chris7522

Il donne une clé par défaut lorsqu'elle manque , c'est ca ?

Non, même dans un dico classique, une clef n'existant pas est alors créée automatiquement. Là il affecte un constructeur d'objet appelé par défaut lorsque la clef est créée.

Citation:

Envoyé par chris7522

Concrètement ,comment fonctionne t-elle dans un exemple ?

Pour bien comprendre, il faut un exemple simple plus sa traduction en Python classique

Exemple simple
Code:

1 2 3 4 5 d=defaultdict(list) d[1].append(1) d[1].append(2) d[1].append(3) print(d[1])
Equivalent classique
Code:

1 2 3 4 5 6 d=dict() if 1 not in d.keys(): d[1]=list() d[1].append(1) d[1].append(2) d[1].append(3) print(d[1])
Exemple simple
Code:

1 2 3 4 5 d=defaultdict(set) d[1].add(1) d[1].add(2) d[1].add(3) print(d[1])
Equivalent classique
Code:

1 2 3 4 5 6 d=dict() if 1 not in d.keys(): d[1]=set() d[1].add(1) d[1].add(2) d[1].add(3) print(d[1])
29/11/2020, 23h02
chris7522

Merci beaucoup pour tes éclaircissements , je comprends a présent .