Discussion :

[chris7522]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[VinsS]

Salut,

Décomposons sur une feuille de papier.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 !

[chris7522]

Merci pour cet exemple !
Mais que fait defaultdict ? Il donne une clé par défaut lorsqu'elle manque , c'est ca ?

[Sve@r]

Bonjour

Je ne comprends pas a quoi sert defaultdict .

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

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.

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

Sélectionner tout - Visualiser dans une fenêtre à part

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

Sélectionner tout - Visualiser dans une fenêtre à part

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

Sélectionner tout - Visualiser dans une fenêtre à part

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

Sélectionner tout - Visualiser dans une fenêtre à part

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

[chris7522]

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