Les dictionnaires en C++ : Classe map (Bibliothèque STL)

La classe map (dictionnaire / tableau associatif)

Structure d'un élément

Les valeurs clés servent à trier et à identifier les éléments de manière unique. Les valeurs mappées servent à stocker le contenu associé à la clé. Les deux peuvent être de types différents, mais le type membre pair les combine.

Syntaxe de déclaration

std::map<type_cle, type_valeur> nomMap;

• type_cle : le type de données des clés (ex: string, int)
• type_valeur : le type de données des valeurs associées (ex: float, double)
• nomMap : le nom du dictionnaire

  Exemple n°1

map<string, int> dict1;

Nous avons déclaré ici un dictionnaire nommé dict1. Le dictionnaire aura une chaîne de caractères comme type de données pour les clés et un entier comme type de données pour les valeurs.

Opérations sur les map

Les opérations définies pour la classe map sont très similaires à celles de la classe set. La principale différence est la possibilité d'accéder aux éléments du dictionnaire à l'aide de l'opérateur [ ].

Taille

Il existe trois fonctions membres pour vérifier la taille, la taille maximale et le vide :

Accès aux éléments

Opérateur []

Si k correspond à la clé d'un élément du conteneur, la fonction renvoie une référence à sa valeur mappée.

map::at()

Renvoie une référence à la valeur mappée de l'élément identifié par la clé k.

Insertion

L'insertion étend le conteneur en insérant de nouveaux éléments, augmentant effectivement la taille du conteneur du nombre d'éléments insérés.

Insertion d'une paire

iterator map_name.insert({clé, élément});

La fonction accepte une paire composée d'une clé et d'un élément à insérer. Elle renvoie un itérateur pointant vers le nouvel élément (ou vers l'élément existant si la clé était déjà présente).

Insertion avec position indicative

iterator map_name.insert(iterator position, {clé, élément});

• {clé, élément} : la paire à insérer
• position : ce paramètre ne spécifie pas la position exacte d'insertion, mais indique une position à partir de laquelle l'opération de recherche doit être lancée pour accélérer le processus.

Insertion d'une plage

iterator map_name.insert(iterator position1, iterator position2);

Cette fonction accepte deux itérateurs position1 et position2 qui spécifient la plage d'éléments [position1, position2] à insérer dans le conteneur.

Itérateurs

La classe map utilise des itérateurs bidirectionnels (et non à accès aléatoire). Elle fournit les mêmes huit itérateurs internes que les conteneurs de séquence :

Recherche dans un dictionnaire

Comme la classe map utilise un arbre binaire de recherche équilibré, la recherche est possible et efficace (complexité logarithmique).

Suppression d'éléments

La suppression d'éléments peut se faire par clé ou par itérateur.

Exemple complet

#include <iostream>
#include <map>

using namespace std;

void afficher(map<string, float> dict1)
{
    map<string, float>::iterator it;
    for (it = dict1.begin(); it != dict1.end(); it++)
    {
        cout << it->first << " ";
        cout << it->second << '\n';
    }
    cout << "\n";
}

int main() {
    map<string, float> dict1;

    // Insertion par opérateur []
    dict1["Ismail"] = 10.5;
    dict1["Sara"] = 17.5;
    dict1["Omar"] = 8.5;
    
    // Insertion par la méthode insert
    dict1.insert({"Alex", 14});
    dict1.insert({"Moneim", 10});

    cout << "Nombre d'éléments dans dict1 : " << dict1.size() << '\n';

    cout << "Les éléments du dictionnaire : " << '\n';
    afficher(dict1);

    // Modification d'une valeur (Sara passe de 17.5 à 13.25)
    dict1["Sara"] = 13.25;

    // Suppression d'un élément (Omar)
    dict1.erase("Omar");
    
    cout << "Les éléments après suppression : " << '\n';
    afficher(dict1);

    return 0;
}

Nombre d'éléments dans dict1 : 5
Les éléments du dictionnaire :
Alex 14
Ismail 10.5
Moneim 10
Omar 8.5
Sara 17.5

Les éléments après suppression :
Alex 14
Ismail 10.5
Moneim 10
Sara 13.25