Remarques préliminaires :

• Tous les exercices de ce TP doivent être effectués dans le répertoire dirvector qui sera considéré comme répertoire courant.
• Recopier le fichier dirflux/Makefile dans le répertoire courant.
• Rappel : Chemins d'accès aux sources des corrigés.

Sommaire

Histogramme de chaînes

exo_01

• Liste des fichiers créés ou modifiés : exo_01.cxx

    Ecrire la fonction Exo_01() qui, dans une boucle :

• lit chaque ligne d'un fichier (exo_01.cxx par exemple),
• la comptabilise dans un compteur total des lignes lues,
• la comptabilise dans sa classe d'équivalence si sa longueur le permet,
• l'affiche dans le flux d'erreur et la comptabilise dans un compteur à part si elle est trop longue.

    Compiler et tester.

Corrigés : exo_01.cxx

Sommaire

Vecteur de chaînes

exo_02

    Ecrire la fonction Exo_02() qui, dans une boucle :

• lit chaque ligne d'un fichier (créer un petit fichier texte de 5 lignes courtes).
• stocke la ligne lue en fin d'un vecteur (utiliser la fonction membre push_back()).

    Attention : la condition de sortie de la boucle d’édition consiste à comparer l’indice de boucle (i par exemple) à la taille du vecteur renvoyée par la fonction size(). Le type de la valeur de retour de cette fonction, donc le type de i, est size_type,  type exporté par la classe vector <string>. La déclaration de i doit donc être :
 

vector<string>::size_type i;

    Afficher le premier et le dernier élément du vecteur au moyen des fonctions membres front() et back().

    Compiler et tester.

Corrigés : exo_02.cxx

Sommaire

Vecteur de chaînes (suite) - itérateurs

exo_03

• lit chaque ligne d'un fichier (5 lignes),
• stocke la ligne lue en début d'un vecteur (utiliser la fonction membre insert()).

• comme précédemment en utilisant l'opérateur membre [] ^[1],
• en utilisant un itérateur de vecteur de type const_iterator ^[2] qui balaie tout le conteneur.
• en utilisant un itérateur reverse ^[3] de vecteur qui balaie tout le conteneur à l'envers.

Corrigés : exo_03.cxx      -      config.h

Sommaire

Fonctions membres de la classe vector

exo_04

    Dans l'espace de noms anonyme, ajouter la fonction EditSizes() analogue à la même fonction écrite dans le fichier dirstring/exo_02.cxx, et à laquelle est passé par référence un paramètre donnée de type "vecteur de chaînes". En fait, comme max_size() renvoie toujours le même résultat, l'appel à cette fonction pourra être supprimé après le premier essai.

    Dans l'espace de noms anonyme, ajouter la fonction EditVString() à laquelle sont passés par référence deux paramètres données :

• le premier de type string qui représente le titre à afficher,
• le second qui représente le vecteur à afficher.

Sommaire

Constructeurs : vecteur vide, constructeur par défaut, vecteur préinitialisé, constructeur par recopie

     Compiler et tester.

Sommaire

Remplissage du vecteur

     Compiler et tester.

Sommaire

Fonction resize()

     Compiler et tester.

     Lorsqu'on analyse les résultats de ces deux opérations, on constate que la fonction resize() utilisée avec une taille inférieure à la taille courante diminue la taille mais ne modifie pas la capacité du vecteur, alors qu'utilisée avec une taille supérieure à la taille courante, la nouvelle taille et la capacité sont ajustées à cette nouvelle valeur. De plus, les nouveaux éléments du vecteur sont initialisés par le constructeur par défaut du type ayant servi à l'instanciation (ici une chaîne vide).

Sommaire

Fonction clear()

     Compiler et tester.

Sommaire

Fonction reserve()

     Compiler et tester.

     Lorsqu'on analyse les résultats de ces deux opérations, on constate que la fonction reserve() utilisée avec une valeur inférieure à la capacité courante est sans effet, alors qu'utilisée avec une valeur supérieure à la capacité courante, celle-ci est ajustée à cette nouvelle valeur.

Sommaire

Autres fonctions : assign() ^[4], swap(), erase()

    Tester la fonction membre erase() sur le vecteur VSave, en supprimant 3 éléments à partir du deuxième.

     Compiler et tester.

Corrigés : exo_04.cxx

Sommaire

Comparaison de vecteurs

exo_05

    Ecrire la fonction Exo_05() qui, dans une boucle, stocke chaque ligne d'un fichier dans un vecteur de chaînes dans l'ordre de lecture (voir Exo_02()), et dans un autre vecteur dans l'ordre inverse (Exo_03()).

    En fin de boucle, comparer les deux vecteurs en utilisant la fonction Compare() décrite ci-dessus.

    Compiler et tester.

    Transférer le contenu du premier vecteur dans un troisième vecteur, au moyen de l'opérateur d'affectation = de la classe CVString, hérité de la classe générique vector. Comparer ces deux vecteurs.

    Compiler et tester.

    Inverser le contenu du premier vecteur en utilisant la fonction reverse(). Ne pas oublier d'inclure le fichier <algorithm> qui contient le prototype de cette fonction. Comparer ce vecteur avec le deuxième.

    Compiler et tester.

    Supprimer le dernier élément du deuxième vecteur au moyen de la fonction pop_back(). Comparer le premier vecteur au deuxième.

    Compiler et tester.

Corrigés : exo_05.cxx

Sommaire

Téléchargement des corrigés :

Chemins d'accès aux sources des corrigés :

[1] En principe, il est possible de remplacer l'opérateur membre [] par la fonction membre at(), mais en pratique, cette fonction n'est pas implémentée dans les bibliothèques du C++ utilisées actuellement au département. Cette fonction est implémentée dans le compilateur Borland C++ 5.5. Pour faciliter les tests des exercices avec ce compilateur, il est intéressant de créer un fichier config.h définissant soit la macro GCC, soit la macro BCC55, et d'ajouter dans la fonction Exo_03() un test de la fonction at() soumis à compilation conditionnelle.

    Dans ce cas, ne pas oublier de recopier le fichier Config.h dans le répertoire courant, et ajouter au fichier source la ligne :

    #include "Config.h"

[2] const_iterator car l'objet désigné par cet itérateur ne sera pas modifié (il s'agit d'une simple édition).

[3] Dans le fichier g++-2/stl_iterator.h du compilateur g++, qui contient l'implémentation des itérateurs, il semble que la classe const_reverse_iterator soit mal implémentée. Une erreur de compilation apparaît en effet systématiquement lors de son utilisation. En conséquence, utiliser à la place reverse_iterator.

    Si vous utilisez le compilateur Borland C++ 5.5, la classe const_reverse_iterator semble implémentée (quoique introuvable dans le fichier include/iterator.h), mais l'utilisation des opérateurs de comparaison (en particulier != nécessaire ici) provoque une erreur de compilation à la ligne {1} de la séquence suivante :

    for (CVString::const_reverse_iterator i (VString.rbegin ());
         i != VString.rend (); ) // {1}
        cout << *i++ << endl;

     Cela est probablement dû au fait que le compilateur utilise l'opérateur générique !=, qui suppose que les deux opérandes sont de même type. Or i est de type const_reverse_iterator alors que rend() renvoie un reverse_iterator.

     La solution consiste donc à ranger le résultat de rend() dans une constante et à utiliser cette dernière dans le test, comme le montre le corrigé. Et ça marche !!!

     Cette solution est de toutes façons préférable, car, le vecteur n'évoluant pas dans la boucle, il est inutile de réévaluer la fonction à chaque itération.

[4] N'est pas implémentée dans le compilateur g++; mais existe dans le compilateur Borland C++ 5.5.

© D. Mathieu     mathieu@romarin.univ-aix.fr
I.U.T.d'Aix en Provence - Département Informatique