R1.01 – PROG#13 – Exercice 1 : Découverte des tableaux associatifs (map)

Objectif

Contrairement à un vector dont les éléments sont indexés par un entier (0, 1, 2...), un tableau associatif map<Cle, Valeur> (en-tête <map>) permet d’associer une clé unique (par exemple une chaîne de caractères string) à une valeur(par exemple un caractère char représentant une touche ou un symbole). C’est la structure idéale pour stocker des paires clé : valeur issues d’un fichier de configuration YAML.

Dans l’ensemble de ce TP, nous utiliserons l’espace de noms standard (using namespace std;).

Travail à effectuer

Créez un petit programme de test indépendant avant de passer à la refactorisation du jeu.

1. Déclaration, insertion et parcours (afficheMap)

Dans la fonction main() :

  1. Déclarez une variable config de type map<string, char> destinée à stocker les paramètres de configuration du jeu ;
  2. Insérez-y les 4 couples (clé, valeur) suivants (à l’aide de l’opérateur [] ou de .insert(...)) :
    • "toucheHaut" $\rightarrow$ 'z'
    • "toucheBas" $\rightarrow$ 's'
    • "toucheGauche" $\rightarrow$ 'a'
    • "toucheDroite" $\rightarrow$ 'e'
  3. Écrivez la fonction afficheMap de signature :
void afficheMap (const map<string, char> & maMap);

Cette fonction parcourt maMap pour afficher chaque couple sous la forme cle : valeur (vous pouvez utiliser une boucle par plage for (const pair<const string, char> & paire : maMap) en accédant à paire.first et paire.second, ou un itérateur map<string, char>::const_iterator). Appelez afficheMap(config) dans le main(). Dans quel ordre les clés s’affichent-elles ? Pourquoi ?

2. Insertion sécurisée et généricité (insertIfNotExists et afficheMap)

  1. Écrivez la fonction insertIfNotExists de signature :
void insertIfNotExists (map<string, char> & maMap,
                        const string & cle,
                        char valeur);

Cette fonction ne doit insérer le couple (cle, valeur) dans maMap que si la clé n’existe pas déjà (utilisez maMap.find(cle) == maMap.end()).

  1. Rendez ensuite générique votre fonction d’affichage afficheMap en modifiant sa signature comme suit :
template <typename T, typename U>
void afficheMap (const map<T, U> & maMap);
  1. Testez vos deux fonctions dans le main() en tentant d’ajouter "toucheHaut" avec 'w' (qui doit être ignoré car la clé existe déjà), puis "symboleJoueur" avec 'X' (qui doit être ajouté), et affichez le résultat avec afficheMap.

3. Application : lire un fichier config.yaml dans une map<string, char>

Créez un fichier config.yaml contenant :

toucheHaut: z
toucheBas: s
toucheGauche: a
toucheDroite: e
symboleJoueur: X
symboleDrapeau: O

Écrivez une fonction chargerConfigYAML de signature :

map<string, char> chargerConfigYAML (const string & nomFichier,
                                     const map<string, char> & configDefaut);
  • Si le fichier nomFichier n’existe pas (échec d’ouverture du flux ifstream), la fonction doit immédiatement retourner configDefaut (passée en paramètre, comme la map définie à la question 1).
  • Sinon, elle lit le fichier ligne par ligne (getline), découpe chaque ligne autour du caractère ':' (find et substr, en récupérant le caractère non-espace associé) et stocke chaque paire dans la map retournée (vous pouvez partir d’une copie de configDefaut afin que toute clé absente du fichier conserve sa valeur par défaut).
  • Testez votre fonction dans le main() avec le fichier config.yaml, puis avec un nom de fichier inexistant ("inexistant.yaml"), et affichez les résultats avec afficheMap.