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