Changes between Version 2 and Version 3 of 2011CaoTme3

Timestamp:

Mar 3, 2011, 10:43:41 PM (15 years ago)

Author:

jpc

Comment:

--

2011CaoTme3

@@ -23 +23 @@
 
 
-== Le conteneur {{{vector}}} ==
+== Le conteneur {{{vector<>}}} ==
 
 === Question 1 ===
@@ -63 +63 @@
 
 Mesurer le temps. Conclusion?
+
+
+== Le conteneur {{{list<>}}} ==
+
+=== Question 4 ===
+
+On reprend les fonctions de test des {{{vector<>}}} et on les adapte pour la
+{{{list}}} (cela donnera les fonctions {{{listBenchX()}}}).
+
+Mesurer les temps. Effectuer une comparaison entre les différents test de
+{{{list<>}}} et une comparaison entre les test identiques pour {{{list<>}}}
+et {{{vector<>}}}. Conclusions.
+
+
+== Le conteneur {{{map<>}}} ==
+
+=== Question 5 ===
+
+Nous allons utiliser la {{{map<>}}} pour compter le nombre de fois qu'un mot
+apparaît dans le texte. La {{{map<>}}} aura donc pour '''clé''' un mot
+(i.e. une {{{string}}}) et pour '''valeur''' un compteur (i.e. un {{{int}}}.
+
+La fonction effectuera les traitements suivants:
+* Pour chaque mot de texte:
+  * Chercher si un élément ayant pour clé le mot existe.
+  * S'il existe, incrémenter le compteur associé.
+  * S'il n'existe pas, insérer un nouvel élément dans la {{{map<>}}}
+    (une {{{pair}}} (''clé'',''valeur'') ) avec le compteur à 1.
+* Afficher le nombre d'éléments dans la {{{map<>}}}.
+* Afficher l'ensemble des éléments de la {{{map<>}}} sous forme d'une seule
+  grande ligne de '''{{{mot::compte}}}'''.
+* Recalculer le nombre de mot du texte.
+
+
+== Fonction de Tri, Objet Fonctionnel ==
+
+=== Question 6 ===
+
+Créer un objet fonctionnel {{{CompareString}}} effectuant la comparaison
+lexicographique ''inverse'' sur deux {{{string}}}. Utiliser cet objet
+fonctionnel en tant que trosième paramètre de la {{{map<>}}} et observer
+le résultat à l'exécution.
+