Dictionnaires

Les dictionnaires sont des structures de données très utiles si on sait les utiliser.

Un dictionnaire, aussi appelé tableau associatif associe une clé à une valeur. On peut voir les listes comme un tableau associatif où les clés sont des entiers allant de 0 à la longueur de la liste moins 1.

Mais cela peut être bien plus général que ça :

• les clés peuvent être de mots et les valeur un nombre. Cela permet par exemple de compter le nombre de fois où un chaque mot d'un texte apparaît.
• associer un nom (valeur) à un numéro de téléphone (clé) sans avoir besoin d'une liste allant de 0 à numéro max de téléphone.

On peut créer des dictionnaires de multiples manières. Les 3 façons ci-dessous créent le même dictionnaire :

• directe : {"un": 1, "deux": 2}
• via un itérable de couples [clé, valeur] : dict([["un", 1], ["deux", 2]])
• via une list compréhension : {clé: valeur for clé, valeur in [["un", 1], ["deux", 2]]}

Les clés ne doivent pas changer une fois créées, sinon la serrure fabriquée dans le dictionnaire ne fonctionne plus. On ne doit donc utiliser que des objets non modifiable pour créer des clés d'un dictionnaire python. Les valeurs en revanche peuvent être modifiables. Par exemple {"l": [1, 2]} est une définition correcte d'un dictionnaire, alors que {[1, 2]: "liste"} ne l'est pas.

Obtention, modification, ajout et suppression d'un élément

Identique à une liste, mais on utilise les clés plutôt que les indices :

avec d = {"un":1, "deux":2} :

• d["un"] retourne 1
• d["trois"] retourne une erreur : la clé "trois" n'existe pas.
• Ajout d'un élément : d["trois"] = 3
• Suppression d'un élément : del d["deux"]

Itération

supposons que l'on ait le dictionnaire :

d = {
    "a": 1,
    "b": 2,
}

Le code suivant :

for x in d:
    print(x)

Affichera les clés du dictionnaires. On affichera donc :

• peut être 'a' puis 'b'
• peut être 'b' puis 'a'

On peut aussi itérer sur les clés en utilisant la méthode keys :

for x in d.keys():
    print(x) # affichera les clés

On peut aussi itérer sur les valeurs en utilisant la méthode values :

for x in d.values():
    print(x) # affichera les valeurs

Ou encore itérer sur les couples (clé, valeur) avec la méthode items :

for x in d.items():
    print(x) # affichera les couples (clé, valeur)

Présence

L'opérateur in appliquée à un dictionnaire vérifie si une clé est dans le dictionnaire, elle ne s'occupe pas des valeurs :

>>> d = {"réponse": 42, "utile": "serviette"}
>>> "utile" in d
True
>>> 42 in d
False

On peut aussi utiliser les résultats des méthodes .keys() et .values() avec l'opérateur in

>>> d = {"réponse": 42, "utile": "serviette"}
>>> 42 in d.values()
True
>>> "utile" in d.keys()
True

Exercice fondamental

L'exercice ci-après, en plus d'avoir une importance algorithmique certaine, vous permet de trouver la réponse à un problème de trois façons différentes

for i in range(len(P)):
    for j in range(len(P)):
        if P[i] + P[j] == C:
            print(i, j)

P.sort()

i = 0
j = len(P)-1
while (i != j) and (P[i] + P[j] != C):
    if P[i] + p[j] < C:
        i += 1
    else:
        j -= 1

if i != j:
  print(i, j)

d = dict()

for i in range(len(P)):
  d[P[i]] = i

for k in d:
    if C - k in d:
        print(d[C-k], d[k])