22. Dictionnaires Algorithmique & Programmation (MPSI & PCSI) Prof.

El Kourchi Khalid

Dictionnaire N.B
Une Erreur « KeyError » est générée si vous avez fourni une clé
Un dictionnaire est une autre structure de données qui permet qui n’existe pas, comme dans « state ».
de stocker des valeurs avec des clés.
Dictionnaires sont modifiables « mutables »
L’utilité des dictionnaires, c’est qu’ils nous permettent de
stocker des valeurs en utilisant nos propres indices (clés), ainsi il Vous pouvez mettre à jour un dictionnaire par ajout de nouvelle
suffit de fournir la clé pour accéder à l’information stockée avec valeur, modifier des valeurs existantes ou supprimer des valeurs.
cette clé.
Ajout d’une valeur
Création d’un dictionnaire D = {“name”: “zara”, “age”: 7, “class”: “first”}
D[‘school’] = “High School”
Un dictionnaire, appelé aussi un « tableau associatif », est une La clé “school” n’existe pas dans le dictionnaire « D » donc
séquence de paires « clé : valeur » séparées par virgules et mises elle va être ajoutée avec la valeur « High School »
entre accolades.
Modification de valeur
Exemple 1 D = {“name”: “zara”, “age”: 7, “class”: “first”}
Gents= {‘C451236’ : ‘Anabih issa’, ‘E985477’ : ‘Amal Abbassi’} D[‘age’] = 8
Clé Valeur La valeur de la clé « age » va être modifiée en « 8 »
‘C451236’ (CIN) ‘Anabih issa’
‘E985477’ (CIN) ‘Amal Abbassi’ Suppression de valeur
D = {“name”: “zara”, “age”: 7, “class”: “first”}
Exemple 2 Del D[‘age’] # supprimer la paire de cle ‘age’
dict2 = {‘a’: 1, ‘b’:2, ‘c’:3, ‘d’:4} D.clear() # vider le dictionnaire
Clé Valeur Del D # supprimer le dictionnaire tout entier
‘a’ 1
‘b’ 2
Opérations de bases sur les dictionnaires
‘c’ 3
‘d’ 4
Sur une structure de dictionnaire, on peut appliquer les
opérations suivantes
Les deux points « : » doit être utiliser comme séparateur entre la
clé la valeur correspondante. D = {‘C451236’ : ‘Anabih issa’, ‘E985477’ : ‘Amal Abbassi’ }
Expression Résultat Description
‘C451236’ in D True Test d’appartenance
Dictionnaire vide
‘C451236’ not in False Non d’appartenance
D
Un dictionnaire est dite vide, s’il ne contient aucune paire (clé,
For cle in D : ‘Anabih issa’ Iteration par boucle
valeur).
print(D[cle]) ‘Amal Abbassi’ for
D = {}
Manipulation des dictionnaires (fonctions)
Aucune paire de (clé, valeur) entre l’accolade d’ouverture et
Python inclut des fonctions de manipulation des dictionnaires :
celui de fermeture.

Propriétés de clés d’un dictionnaire Student = {“name”: “zara”, “age”: 7, “class”: “first”}
Len(D) Retourne le Nombre des valeurs dans un
Les valeurs d’un dictionnaire n’ont aucune restriction et donc dictionnaire : 3
elles peuvent être de n’importe quel type. min(D) Retourne la plus petite clé dans un
dictionnaire : ‘age’
Cependant, Il y’a deux importants points à se rappeler pour les max(D) Retourne la plus grande clé dans un
clés d’un dictionnaire : dictionnaire : ‘zara’

 Une clé ne peut pas référencer plus qu’une valeur. Manipulation des dictionnaires (méthodes)
 La clé doit être « immutable » c.-à-d. ça peut être de
n’importe quel type sauf (liste, dictionnaire). Python inclut des méthodes de manipulation des dictionnaires :

Accès aux valeurs d’un dictionnaire D = {“name”: “zara”, “age”: 7, “class”: “first”}
D.clear() Vide le dictionnaire ‘D’
Comme pour toutes les autres séquences (str, list) pour accéder D.get(key, default)
aux valeurs d’un dictionnaire, vous devez fournir utiliser les D.items() Retourne la liste de paires (cle,
crochets : valeur)
D.keys() Retourne la liste des clés du
Student = {“name”: “zara”, “age”: 7, “class”: “first”} dictionnaire ‘D’
Clé Valeur Accès à la valeur D.update(D2) Met à jour le dictionnaire ‘D’ par le
‘name’ ‘zara’ Student[‘name’] dictionnaire ‘D2’
‘age’ 7 Student[‘age’] D.values() Retourne la liste de valeurs stockées
dans le dictionnaire ‘D’
‘class’ ‘first’ Student[‘class’]